共 2 条
一种网格和节点同步生成的二维Delaunay网格划分算法
被引：8
作者：
骆冠勇
曹洪
机构：
[1] 华南理工大学建筑学院
来源：
关键词：
Delaunay三角化;
自适应网格;
算法;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
应用Lawson算法对网格的Delaunay性质进行维护,利用单元尺度场控制生成网格的疏密分布;找到任一不满足尺度场要求的单元,在其可插度最大的边上按一定法则插入新节点,加密网格,实现内节点的生成与网格划分同步进行.该算法避免了搜寻包含三角形的过程,提高了效率.通过多次划分实验表明,该算法的时间复杂度约为O(N1.2).同时,由于在不满足单元尺寸要求的单元边上插入新节点,直接对单元的边长进行控制,使得网格的质量和自适性更加良好.
引用
收藏
页码：604 / 608+615
+615
页数：6
相关论文