基于点模型的有向包围盒树,首先建立点模型带拓扑信息的简化模型,基于这种几何表示,将网格模型的层次分片算法推广到点模型中.为解决大规模点模型的分片速度和分片效果之间的矛盾,将有向包围盒树与层次分片技术相结合,实现了多分辨率层次点模型分片.实验结果表明,文中算法能直接处理大规模点模型,且具有速度快、对噪声数据不敏感的优点.
Based on Oriented Boundary Box Tree (OBBTree) of point cloud model, a simplified model with topological information is constructed first. Then based on this model representation, a hierarchical segmentation algorithm is implemented. To achieve good balance between speed and segmentation effect for large scale point model, the OBBTree is combined with the hierarchical point data segmentation, and a multi-resolution hierarchical point model segmentation algorithm is proposed for large scale point model. Experimental results are presented to demonstrate that the proposed algorithm is robust and efficient.