计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
25期
5-7,27
,共4页
投影图%回路%算法%三维重建
投影圖%迴路%算法%三維重建
투영도%회로%산법%삼유중건
提出了投影图中最小回路的概念和求全部最小回路的一种算法.首先构造图中各个顶点的关联边逆时针排列序列,然后分别从图中各个外围点出发沿外围边逆时针方向搜索,按照顺时针最小转角原则,寻找各个回路边,直到返回出发点得到最小回路,并逐步删除图中一些相关线条.最终可将图中线条全部删除,得到全部最小回路.算法简洁清晰,运算复杂度低.通过实例表明了算法是鲁棒的和高效率的.
提齣瞭投影圖中最小迴路的概唸和求全部最小迴路的一種算法.首先構造圖中各箇頂點的關聯邊逆時針排列序列,然後分彆從圖中各箇外圍點齣髮沿外圍邊逆時針方嚮搜索,按照順時針最小轉角原則,尋找各箇迴路邊,直到返迴齣髮點得到最小迴路,併逐步刪除圖中一些相關線條.最終可將圖中線條全部刪除,得到全部最小迴路.算法簡潔清晰,運算複雜度低.通過實例錶明瞭算法是魯棒的和高效率的.
제출료투영도중최소회로적개념화구전부최소회로적일충산법.수선구조도중각개정점적관련변역시침배렬서렬,연후분별종도중각개외위점출발연외위변역시침방향수색,안조순시침최소전각원칙,심조각개회로변,직도반회출발점득도최소회로,병축보산제도중일사상관선조.최종가장도중선조전부산제,득도전부최소회로.산법간길청석,운산복잡도저.통과실례표명료산법시로봉적화고효솔적.