计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
1期
11-13
,共3页
凸多边形%不干涉检测%不适合多边形
凸多邊形%不榦涉檢測%不適閤多邊形
철다변형%불간섭검측%불괄합다변형
求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法.该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一种新的凸多边形不干涉算法.最后用实例说明了它在布局求解中的应用.文中方法不存在斜率图算法的缺陷,其计算复杂度为O(n+m).
求解Packing問題、計算機輔助設計、機器人路徑規劃、虛擬裝配等經常用到凸多邊形的不榦涉算法.該文根據不適閤多邊形的概唸,通過給定的平移規則控製平移多邊形中心的移動方嚮和位移量而計算齣兩凸多邊形的不適閤多邊形,進而提齣瞭一種新的凸多邊形不榦涉算法.最後用實例說明瞭它在佈跼求解中的應用.文中方法不存在斜率圖算法的缺陷,其計算複雜度為O(n+m).
구해Packing문제、계산궤보조설계、궤기인로경규화、허의장배등경상용도철다변형적불간섭산법.해문근거불괄합다변형적개념,통과급정적평이규칙공제평이다변형중심적이동방향화위이량이계산출량철다변형적불괄합다변형,진이제출료일충신적철다변형불간섭산법.최후용실례설명료타재포국구해중적응용.문중방법불존재사솔도산법적결함,기계산복잡도위O(n+m).
