机械制造与自动化
機械製造與自動化
궤계제조여자동화
JIANGSU MACHINE BUILDING & AUTOMATION
2009年
1期
58-59,79
,共3页
王效岳%颜世周%朱昌志%程光田
王效嶽%顏世週%硃昌誌%程光田
왕효악%안세주%주창지%정광전
截面线数据点%最小包围多边形%边长差最小原则%排序
截麵線數據點%最小包圍多邊形%邊長差最小原則%排序
절면선수거점%최소포위다변형%변장차최소원칙%배서
提出一种截面线数据点排序算法,该算法计算截面线数据点的最小包围多边形,将截面线数据点依据边长差最小原则插入到最小包围多边形中,形成包含所有数据点的多边形,顺序连接该多边形各顶点,实现对截面线数据点的排序.实例证明,该算法稳定、准确,可有效提高截面线数据点的排序效率.
提齣一種截麵線數據點排序算法,該算法計算截麵線數據點的最小包圍多邊形,將截麵線數據點依據邊長差最小原則插入到最小包圍多邊形中,形成包含所有數據點的多邊形,順序連接該多邊形各頂點,實現對截麵線數據點的排序.實例證明,該算法穩定、準確,可有效提高截麵線數據點的排序效率.
제출일충절면선수거점배서산법,해산법계산절면선수거점적최소포위다변형,장절면선수거점의거변장차최소원칙삽입도최소포위다변형중,형성포함소유수거점적다변형,순서련접해다변형각정점,실현대절면선수거점적배서.실예증명,해산법은정、준학,가유효제고절면선수거점적배서효솔.