锻压技术
鍛壓技術
단압기술
FORGING & STAMPING TECHNOLOGY
2008年
3期
137-140
,共4页
反求工程%切片%曲线重构%delaunay三角划分
反求工程%切片%麯線重構%delaunay三角劃分
반구공정%절편%곡선중구%delaunay삼각화분
提出用相交交线法快速定位相交立方格以获取切片数据点,并用简化的Dijkstra算法对切片数据点进行曲线重建.实现了任意法向的切片平面与空间立方格相截,简捷和快速地找出切片平面与立方体所有相交的子立方格,并在此基础上获取落在切片平面上散乱数据点集.对平面点集进行Delaunay三角划分,构造带权连通图,利用Dijkstra最短路径逼近得到有序点集并构造多义线.算法可对单连通、多连通数据点集曲线重构.
提齣用相交交線法快速定位相交立方格以穫取切片數據點,併用簡化的Dijkstra算法對切片數據點進行麯線重建.實現瞭任意法嚮的切片平麵與空間立方格相截,簡捷和快速地找齣切片平麵與立方體所有相交的子立方格,併在此基礎上穫取落在切片平麵上散亂數據點集.對平麵點集進行Delaunay三角劃分,構造帶權連通圖,利用Dijkstra最短路徑逼近得到有序點集併構造多義線.算法可對單連通、多連通數據點集麯線重構.
제출용상교교선법쾌속정위상교립방격이획취절편수거점,병용간화적Dijkstra산법대절편수거점진행곡선중건.실현료임의법향적절편평면여공간립방격상절,간첩화쾌속지조출절편평면여립방체소유상교적자립방격,병재차기출상획취락재절편평면상산란수거점집.대평면점집진행Delaunay삼각화분,구조대권련통도,이용Dijkstra최단로경핍근득도유서점집병구조다의선.산법가대단련통、다련통수거점집곡선중구.
