基于拓扑关系的交线快速生成方法

摘要/Abstract

摘要： 三角网格是逆向工程中常用的数据模型。由于模型拓扑关系的复杂性，目前在网格模型的交线生成过程中数据点排序与分离存在诸多缺陷。提出了一种利用网格模型拓扑关系的交线生成与分离算法，该算法充分利用了网格模型的拓扑关系，对各种拓扑类型的数据点完成排序、分离，实现任意复杂拓扑关系的交线生成，为逆向工程中曲线框架的构造提供了依据。

关键词: 交线, 三角网格, 排序, 逆向工程

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.

Key words: intersection line segments, triangular mesh, point sorting, reverse engineering

中图分类号:

TP319
TP164

郑军红，陈志杨，叶修梓. 基于拓扑关系的交线快速生成方法[J]. .

ZHENG Jun-hong，CHEN Zhi-yang，YE Xiu-zi. Rapid Creation Algorithm of Intersection Line Based on Topology[J]. .

参考文献

[1]VARADY T,MARTIN R R,COX J. Reverse engineering of geometric models-an introduction［J］. Computer-Aided Design ，1997,29(4)：255-268.

[2]LES Piegl . On NURBS:a survey［J］. IEEE Computer Graphics & Applications, 1991,10(1)：55-71.

[3]VARADY T, BENKO P. Reverse engineering regular objects: simple segmentation and surface fitting procedures［J］. Int.Jour. of Shape Modeling，1998,（4）:127-141.

[4]CHEN Zhiyang, QIAN Jinfeng, YE Xiuzi. Solid modeling of STL data in reverse engineering[J]. Chinese Mechanical Engineer.，2003,14(21)：1760-1763(in Chinese).[陈志杨，钱锦锋，叶修梓.基于STL模型的逆向工程实体建模技术［J］.中国机械工程，2003,14(21):1760-1763.]

[5]CHEN Zhiyang. Reverse engineering CAD modeling based on triangular surface[J]. Chinese Mechanical Engineer，2003,14(8)：698-700(in Chinese). [陈志杨.基于三角曲面的逆向工程CAD建模方法［J］.中国机械工程，2003,14(8):698-700.]

[6]LIU Changqing, PENG Xiang, ZHANG Zonghua, HU Xiaotang. Large data processing based on reverse engineering[J]. Journal of Engineering Graphics, 2002，(4)：34-39(in Chinese).［刘常青,彭翔,张宗华,胡小唐.基于逆反工程（RE）多数据点云的处理[J].工程图学学报,2002，(4)：33-39.］

[7]CHENG Jianmei, CHEN Chongxi, SUN Honglin. Automatic generation of contour in triangule mesh and its programming[J]. Journal of Hydraulic Engineering, 1998，(10)：34-39(in Chinese).[成建梅，陈崇希，孙红林.三角网格等值线自动生成方法及程序实现［J］.水利学报，1998，(10)：23-26.］

[8]SUN Jiaguang,et al. Computer graphics（third edition）[M].Beijing:Tsinghua University Press, 1998(in Chinese).[孙家广，等.计算机图形学（第三版）［M］.北京：清华大学出版社，1998.]

[1]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[2]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[3]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[4]	付晓东,彭俊,岳昆,刘骊,刘利军,冯勇. 面向不完整序数偏好的在线服务评价[J]. 计算机集成制造系统, 2021, 27(10): 2774-2785.
[5]	李树飞,郑联语,刘新玉,王天睿. 增强现实眼镜辅助的线缆连接器装配状态智能检错方法[J]. 计算机集成制造系统, 2021, 27(10): 2822-2836.
[6]	王万良,朱文成,赵燕伟. 基于全局边缘排序的超启发算法在绿色物流选址—路径优化问题中的应用[J]. 计算机集成制造系统, 2020, 26(第4): 1097-1107.
[7]	李敬花,曹旺,赵定刚,蒋岩,周青骅. 基于改进遗传算法的托盘拣选延误时间优化[J]. 计算机集成制造系统, 2020, 26(第2): 340-355.
[8]	朱俊江,濮玉,周柔刚. 基于特征排序—神经网络算法的表面粗糙度预测[J]. 计算机集成制造系统, 2020, 26(12): 3268-3273.
[9]	熊晓琼,李智豪,李昇平. 基于改进灰色TOPSIS模型的信号—响应系统稳健参数设计[J]. 计算机集成制造系统, 2020, 26(10): 2723-2734.
[10]	窦建平,李俊,苏春. 基于可行工序序列遗传算法的工序排序优化[J]. 计算机集成制造系统, 2019, 25(第8): 1981-1990.
[11]	葛华辉,冯毅雄,密尚华,谭建荣,王云. 集成自动导引车路径规划的智能制造数字化车间设备布局优化方法[J]. 计算机集成制造系统, 2019, 25(第7): 1655-1664.
[12]	甘雅文,侯亮,徐昌华,张炜,陈鼎,方奕凯. 考虑产品切换的客车混流装配线排序问题[J]. 计算机集成制造系统, 2019, 25(第7): 1685-1694.
[13]	曾强,袁明明,张进春. 多工作日历下的大型工程项目多目标任务指派优化方法[J]. 计算机集成制造系统, 2019, 25(第5): 1223-1237.
[14]	袁帅鹏,李铁克,王柏琳. 多目标炼钢—连铸生产调度的改进带精英策略的快速非支配排序遗传算法[J]. 计算机集成制造系统, 2019, 25(第1): 115-124.
[15]	任剑,王坚强,成鹏飞,胡春华. 混合型广义犹豫模糊语言多准则群决策方法[J]. 计算机集成制造系统, 2018, 24(第9): 2367-2376.