高精度自适应的四边形网格重建.pdfVIP

2012年 4月 图 学 学 报 April 2012 第 33卷 第 2期 JoURNALoFGRAPHICS Vol_33 No．2 高精度 自适应的四边形网格重建 刘 丽 ，21 吕 雪 ，伯彭波。 (1．山东师范大学信息科学与工程学院，山东 济南 250014； 2．山东省分布式计算机软件新技术重点实验室，山东 济南 250014；3．香港大学计算机科学系，香港) 摘 要：提出了海量数据点集的四边形网格重建算法。首先根据精度要求简化数据 点，按一定规则连接相邻的简化数据点生成多边形网格，对网格中高斯曲率较大的顶点进行 局部细分提高其精度，然后对多边形网格进行整体细分使其全部转化为四边形网格，最后分 裂度较大的顶点对其进行优化。实验结果表明，算法对拓扑结构较为复杂的海量数据点集的 四边形网格重建是行之有效的。 关 键 词：高斯曲率；局部细分；整体细分；网格优