文献类型：期刊文献

中文题名：截面多轮廓数据排序算法

英文题名：Sorting Method of Multi-Contour Data for Section

作者：刘晶[1];林大钧[1]

机构：[1]华东理工大学机械与动力工程学院,上海200237

年份：2009

卷号：30

期号：2

起止页码：76

中文期刊名：工程图学学报

外文期刊名：Journal of Engineering Graphics

收录：北大核心:【北大核心2008】；CSCD:【CSCD_E2011_2012】；

基金：华东理工大学优秀青年教师科研基金资助项目(YG0157102)

语种：中文

中文关键词：计算机应用;数据预处理;链表法;排序

外文关键词：computer application; data pretreatment; chained list method; sorting

摘要：针对逆向工程领域截面数据预处理中的多轮廓排序问题,提出了一种简便有效的链表法。该算法分为粗排序和精确排序两步,首先通过极角进行粗排序,然后利用带有访问标记的链表来完成精确排序。通过实例表明,链表法能够对截面单轮廓数据和多轮廓数据实现有效地排序。这为逆向工程中后续的曲线拟合和曲面重构奠定了基础。
Chained list method is proposed for the sorting of section＇s multi-contour data in reverse engineering. The method is simple and efficient. The method includes rough sorting and accurate sorting. Firstly polar angles are calculated to sort roughly, and then the data is sorted accurately by establishing a chained list with accessing marks. Experimental results show that chained list method can sort efficiently for section＇s simple contour data and multi-contour data. This will put the base for curve fitting and surface reconstruction in reverse engineering.