会议专题

细分曲面网格到三角网格的优化转换

本文提出了一种将细分曲面网格转化为优化三角网格的方法。首先对细分网格的每个面进行初始三角化;其次用离散绝对平局曲率度量作为优化指标,不断采用边交换(edge-flipping)操作来对每个面的初始三角化进行优化,从而将细分网格转化为优化的三角网格。在转化过程中每个面的三角化和优化过程是独立的,细分网格的所有边作为约束条件在最终的三角网格中仍然存在,这使得算法高效。试验验证算法是可行的,并且优化过程具有保凸性。

离散曲率 优化三角化 边交换 细分曲面网格 三角网格转换 几何约束

吴壮志 刘翀

北京航空航天大学 计算机科学技术系,北京 100083 香港城市大学 制造工程与工程管理系,香港

国内会议

第二届全国几何设计与计算学术会议

合肥

中文

139-144

2005-04-16(万方平台首次上网日期,不代表论文的发表时间)