基于三角片拼合的STL网格模型重建算法  

STL Mesh Model Reconstruction by Assembling Triangles

作　　者：王坚[1] 周来水[1] 张维中[2] 

机构地区：[1]南京航空航天大学CAD/CAM工程研究中心,南京210016 [2]青岛大学信息工程学院,青岛266071

出　　处：《计算机辅助设计与图形学学报》2006年第11期1758-1764,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60273097);教育部高等学校优秀青年教师教学科研奖励计划支持

摘　　要：采用三角片拼合的方法递增建立网格模型,新增三角片被归纳为5种类型·首先通过半边匹配确定新增三角片的类型;然后针对每一种类型使用不同的方法去除冗余顶点,并同时建立拓扑关系;最后通过顶点数组紧缩消除顶点空隙,将半边hash表转化为半边数组,完成网格模型的重建·该模型为改进的半边结构,具有完整的形状和拓扑信息,可以表示非流形边,是法矢调整、网格分块等后续处理的理想起点·实验结果表明,文中算法高效、鲁棒、可扩展·An efficient triangle mesh model reconstruction algorithm from STL file is presented to reduce data redundancy and facilitate its downstream applications. The original STL model is progressively reorganized into a structured triangle mesh by using half edge pointers and hash table indexing to linking adjacent triangles. All redundant vertices are eliminated and at the same time the topology of triangle mesh is set up. The final model is an improved half edge model with complete shape and topology information and allowing the existence of non-manifold edge. Experiments demonstrate the algorithm is efficient, robust and extensible.

关 键 词：STL 文件 网格模型重建 三角片拼合 半边匹配 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TH164[自动化与计算机技术—计算机科学与技术]