细分曲面网格到三角网格的优化转换
本文提出了一种将细分曲面网格转化为优化三角网格的方法。首先对细分网格的每个面进行初始三角化;其次用离散绝对平局曲率度量作为优化指标,不断采用边交换(edge-flipping)操作来对每个面的初始三角化进行优化,从而将细分网格转化为优化的三角网格。在转化过程中每个面的三角化和优化过程是独立的,细分网格的所有边作为约束条件在最终的三角网格中仍然存在,这使得算法高效。试验验证算法是可行的,并且优化过程具有保凸性。
离散曲率 优化三角化 边交换 细分曲面网格 三角网格转换 几何约束
吴壮志 刘翀
北京航空航天大学 计算机科学技术系,北京 100083 香港城市大学 制造工程与工程管理系,香港
国内会议
合肥
中文
139-144
2005-04-16(万方平台首次上网日期,不代表论文的发表时间)