生成Delaunay三角网的改进算法
贺全兵1
黎贵友2
文进3
杨萌1
1.西南石油学院,成都,6105002.重庆邮电学院,重庆,4000653.中石油西南油气田分公司,成都,610051
摘要：算法以原"改进的自连接Delaunay三角网生成算法[1]"为基础.其主要方法仍是三角网生长法[2],但同时采用了逐点插入法中的凸壳.在原封闭点的基础上提出了封闭的边界点的概念,并增加了对边界点和边界边的识别和处理,从而进一步提高了构网效率.另外,采用的用边的法向量对边的某侧的点进行判断[4]的方法也简单实用.
关键词：Delaunay三角网封闭点封闭的边界点
分类号：TP3(计算技术、计算机技术)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 50-52,64 )
英文信息