手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

快速Delaunay逐点插入网格生成算法

李水乡;陈斌;赵亮;刘曰武

  对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0GHz)PC上,该算法的四面体单元生成速度达每秒50000个以上。……   
App内打开