【摘要】 采用三角片拼合的方法递增建立网格模型,新增三角片被归纳为5种类型·首先通过半边匹配确定新增三角片的类型;然后针对每一种类型使用不同的方法去除冗余顶点,并同时建立拓扑关系;最后通过顶点数组紧缩消除顶点空隙,将半边hash表转化为半边数组,完成网格模型的重建·该模型为改进的半边结构,具有完整的形状和拓扑信息,可以表示非流形边,是法矢调整、网格分块等后续处理的理想起点·实验结果表明,文中算法高效、鲁棒、可扩展·更多还原

【Abstract】 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.更多还原