基于格网划分的Delaunay三角剖分算法研究
李小丽
陈花竹
1.河南大学软件学院 郑州4500002.河南大学软件学院 郑州450000
摘要：为了提高海量数据的Delaunay三角网的构网速度,本文采用格网划分的三角剖分方法,首先将数据按照线性四叉树方式划分为若干格网块,构建块内子三角网,然后按照自下而上的合并方式对块进行合并,形成全局Delaunay三角网.在此基础上,为了避免出现过小锐角的情况,通过加入约束角来对三角格网进行优化.
关键词：Delaunay格网划分约束角
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 57-59 )
英文信息