基于邻域关系的STL文件拓扑重建技术

• 作者: 王丽丽
• 来源期刊: 机械制造与自动化
• 学科: 医学
• 关键词: STL模型 拓扑重建 哈希表 红黑树
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 机械制造与研究
• 页码范围: 24-29
• 页数: 6页
• 分类号: TP391.72|R783.3|R783.4
• 字数: 5811字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5276.2008.03.006

摘要

针对以STL文件描述的网格模型,详细分析了STL文件模型的几何数据结构特性;提出了采用顶点一环邻域的拓扑结构对STL模型进行快速重建;对基于Hash和红黑树的冗余点合并算法进行了分析,分别设计了适应于两者存储节点的数据结构.实例分析表明本文算法在冗余顶点合并和邻域拓扑重建在效率上有着良好的体现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽丽		1	7	1.0	1.0