一种新的多裁剪曲面的三角划分算法

摘要：

提出了一种新的多裁剪曲面三角划分的方法.通过展开裁剪曲面,得到曲面的平面展开图.在平面展开图内进行三角划分,把三角形上点的拓扑关系映射到裁剪曲面,生成三角网格.由于平面展开图上两点的欧氏距离接近这两点在裁剪曲面上的测地距离,所以生成的三角网格保持了平面展开图中三角形的形态,解决了在参数域内进行三角划分所产生的狭长三角形的问题.此外,还提出了一种对带孔的平面散乱点进行三角划分的办法,有效的防止了划分网格出现裂缝和覆盖等现象.

关键词： 裁剪曲面 参数域 平面展开图 曲面展开 计算机辅助几何设计

作者: 刘丽 张彩明 彭琨

作者单位: 山东大学计算机科学与技术学院(济南)

会议类型: 国内会议

会议名称: 全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议

会议地点: 合肥

会议语种:中文

页码: 177-180

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）