基于散列的STL拓扑信息重建方法  

A Method for Rebuilding Topological Structure of Mesh in STL File Based on Hashing

作　　者：赵歆波[1] 张定华[1] 熊光彩[1] 毛海鹏[1] 

机构地区：[1]西北工业大学现代设计与集成制造技术教育部重点实验室,西安710072

出　　处：《机械科学与技术》2002年第5期827-828,832,共3页Mechanical Science and Technology for Aerospace Engineering

基　　金：航空科学基金和教委博士点基金支持

摘　　要：STL 文件拓扑信息的重建 ,是 STL 文件正确性检验和修复等工作的前提 ,是在产品反求的基础上进行产品再设计的基础。针对现有方法计算复杂 ,计算量大等问题 ,本文首次将半边结构用于 STL 拓扑信息重建过程 ,提出了一种基于散列的 STL 拓扑信息重建新方法 ,该方法可以快速有效地实现 STLRebuilding topological structure of mesh in STL file is the premise to check the validity of STL file and to fix its topology. It is also the basis of redesign based on reverse engineering.Since the existing methods are too complex and time consuming,we present a half edge model for rebuilding topological structure and a possible scheme which is based on hashing is described. The topological structure can be rebuilt efficiently using this method.

关 键 词：STL文件 散列方法 拓扑重建 CAD 

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