| 基于拓扑关系的交线快速生成方法 |
| |
| 引用本文： | 郑军红,陈志杨,叶修梓.基于拓扑关系的交线快速生成方法[J].计算机集成制造系统,2003,9(12):1145-1149. |
| |
| 作者姓名： | 郑军红 陈志杨 叶修梓 |
| |
| 作者单位： | 1. 浙江大学计算机学院/CAD&CG国家重点实验室,浙江,杭州,310027
2. 浙江工业大学信息学院,浙江,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金资助项目(60273060)，国家863/CIMS主题资助项目(2002AA41101303D,2003AA4Z1020)。~~ |
| |
| 摘 要： | 三角网格是逆向工程中常用的数据模型。由于模型拓扑关系的复杂性，目前在网格模型的交线生成过程中数据点排序与分离存在诸多缺陷。提出了一种利用网格模型拓扑关系的交线生成与分离算法，该算法充分利用了网格模型的拓扑关系，对各种拓扑类型的数据点完成排序、分离，实现任意复杂拓扑关系的交线生成，为逆向工程中曲线框架的构造提供了依据。
|
| 关 键 词： | 逆向工程 数据模型 拓扑关系 交线快速生成方法 三角网格 CAD |
| 文章编号： | 1006-5911(2003)12-1145-05 |
| 修稿时间： | 2003年11月2日 |
Rapid Creation Algorithm of Intersection Line Based on Topology |
| |
| ZHENG Jun-hong,CHEN Zhi-yang.Rapid Creation Algorithm of Intersection Line Based on Topology[J].Computer Integrated Manufacturing Systems,2003,9(12):1145-1149. |
| |
| Authors: | ZHENG Jun-hong CHEN Zhi-yang |
| |
| Affiliation: | ZHENG Jun-hong~1,CHEN Zhi-yang~ |
| |
| Abstract: | Triangular mesh is the widely used geometric form in Reverse Engineering. Because of the topology complexity of mesh models, there are many shortages in the point sorting/separation algorithms for generating intersection line segments. So a new topology based algorithm for the sorting/separation of intersection points is presented in this paper. Based on the topologic relationships of the triangular mesh, the new algorithm can sort/separate intersection line segments rapidly and create the intersection lines with rather complex topologies. These intersection lines can then be used in creating the curve frames for Reverse Engineering applications. |
| |
| Keywords: | intersection line segments triangular mesh point sorting reverse engineering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
