计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
16期
51-53
,共3页
唐培和%蒋联源%宋佩华%苏勤
唐培和%蔣聯源%宋珮華%囌勤
당배화%장련원%송패화%소근
碰撞检测%凸壳%高密度点集物%极值
踫撞檢測%凸殼%高密度點集物%極值
팽당검측%철각%고밀도점집물%겁치
提出了一种基于凸壳的高密度点集物碰撞检测算法.根据高密度点集物紧密性好的特点,设计了一种快速的凸壳算法;当极值比较不能确定待检测点集物未碰撞时,用该算法计算待检测点集物的凸壳,并对凸壳进行求交运算,若不相交,两点集物未发生碰撞,否则在两凸壳的交集区域中寻找碰撞点集.算法简单、高效、可靠,在教育、国防、艺术等方面具有一定应用价值.
提齣瞭一種基于凸殼的高密度點集物踫撞檢測算法.根據高密度點集物緊密性好的特點,設計瞭一種快速的凸殼算法;噹極值比較不能確定待檢測點集物未踫撞時,用該算法計算待檢測點集物的凸殼,併對凸殼進行求交運算,若不相交,兩點集物未髮生踫撞,否則在兩凸殼的交集區域中尋找踫撞點集.算法簡單、高效、可靠,在教育、國防、藝術等方麵具有一定應用價值.
제출료일충기우철각적고밀도점집물팽당검측산법.근거고밀도점집물긴밀성호적특점,설계료일충쾌속적철각산법;당겁치비교불능학정대검측점집물미팽당시,용해산법계산대검측점집물적철각,병대철각진행구교운산,약불상교,량점집물미발생팽당,부칙재량철각적교집구역중심조팽당점집.산법간단、고효、가고,재교육、국방、예술등방면구유일정응용개치.
