摘要
基于点模型的有向包围盒树,首先建立点模型带拓扑信息的简化模型,基于这种几何表示,将网格模型的层次分片算法推广到点模型中·为解决大规模点模型的分片速度和分片效果之间的矛盾,将有向包围盒树与层次分片技术相结合,实现了多分辨率层次点模型分片·实验结果表明,文中算法能直接处理大规模点模型,且具有速度快、对噪声数据不敏感的优点·
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2008年第1期1-5,共5页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(60473106,60333010)
关键词
点模型
多分辨率
层次分片
有向包围盒树
point model
multi-resolution
hierarchical segmenting
OBBTree