计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
8期
2764-2768
,共5页
拾取%三维点云%四叉树%层次包围盒%激光雷达
拾取%三維點雲%四扠樹%層次包圍盒%激光雷達
습취%삼유점운%사차수%층차포위합%격광뢰체
picking%3D point cloud%quadtree%hierarchical bounding volume%LiDAR
为三维点云处理系统点云查询与交互编辑功能的实现,在系统总结当前计算机三维图形拾取主要方法的基础上,提出三维点云拾取基本方法.针对实际LiDAR(激光雷达)点云处理中往往为大规模点云数据,通过层次包围盒引入四叉树,提出了基于四叉树的大规模三维点云快速拾取系列算法,并从提高四叉树构建速度、降低四叉树内存占用角度,采取有效策略,使得算法整体效率得到进一步优化,实验结果表明算法在大规模三维点云拾取速度和精度上均达到了很好的效果.
為三維點雲處理繫統點雲查詢與交互編輯功能的實現,在繫統總結噹前計算機三維圖形拾取主要方法的基礎上,提齣三維點雲拾取基本方法.針對實際LiDAR(激光雷達)點雲處理中往往為大規模點雲數據,通過層次包圍盒引入四扠樹,提齣瞭基于四扠樹的大規模三維點雲快速拾取繫列算法,併從提高四扠樹構建速度、降低四扠樹內存佔用角度,採取有效策略,使得算法整體效率得到進一步優化,實驗結果錶明算法在大規模三維點雲拾取速度和精度上均達到瞭很好的效果.
위삼유점운처리계통점운사순여교호편집공능적실현,재계통총결당전계산궤삼유도형습취주요방법적기출상,제출삼유점운습취기본방법.침대실제LiDAR(격광뢰체)점운처리중왕왕위대규모점운수거,통과층차포위합인입사차수,제출료기우사차수적대규모삼유점운쾌속습취계렬산법,병종제고사차수구건속도、강저사차수내존점용각도,채취유효책략,사득산법정체효솔득도진일보우화,실험결과표명산법재대규모삼유점운습취속도화정도상균체도료흔호적효과.