机械设计与研究
機械設計與研究
궤계설계여연구
MACHINE DESIGN AND RESEARCH
2009年
4期
11-13
,共3页
孙殿柱%朱昌志%李延瑞%刘健
孫殿柱%硃昌誌%李延瑞%劉健
손전주%주창지%리연서%류건
散乱点云%内包围盒%外包围盒%精简%凸包
散亂點雲%內包圍盒%外包圍盒%精簡%凸包
산란점운%내포위합%외포위합%정간%철포
提出一种三维散乱点云凸包快速求解算法,该算法建立点集内外包围盒,依据包围盒对点云数据进行精简,排除大量不可能构成凸包的数据点,减小求解凸包时的数据处理量,通过对精简后的点集求解凸包实现对整个点云的凸包求解,实例表明该算法实现简单,可显著提高凸包的求解效率.
提齣一種三維散亂點雲凸包快速求解算法,該算法建立點集內外包圍盒,依據包圍盒對點雲數據進行精簡,排除大量不可能構成凸包的數據點,減小求解凸包時的數據處理量,通過對精簡後的點集求解凸包實現對整箇點雲的凸包求解,實例錶明該算法實現簡單,可顯著提高凸包的求解效率.
제출일충삼유산란점운철포쾌속구해산법,해산법건립점집내외포위합,의거포위합대점운수거진행정간,배제대량불가능구성철포적수거점,감소구해철포시적수거처리량,통과대정간후적점집구해철포실현대정개점운적철포구해,실례표명해산법실현간단,가현저제고철포적구해효솔.