基于虚拟网格的高效Delaunay三角网生成算法研究

• 作者: 刘佳 夏少芳 陈立潮
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 不规则三角网 Delaunay三角网 逐点插入法 虚拟网格 离散点 三角形定位
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机应用
• 页码范围: 238-240,250
• 页数: 4页
• 分类号: TP391.9:TP18
• 字数: 3632字
• 语种: 中文

摘要

针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率.实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈立潮	太原科技大学计算机科学与技术学院	127	682	13.0	19.0
2	刘佳	石家庄铁路职业技术学院计算机系	42	176	7.0	11.0
3	夏少芳	太原科技大学计算机科学与技术学院	4	23	3.0	4.0