多分辨率层次点模型分片.pdfVIP

第 20 卷第 1 期 计算机辅助设计与图形学学报 Vo1. 20 , ~o.l 2008 年 1 月 ]OURNAL OF COMPUTER-AIDED DESIGN COMPUTER GRAPHICS Jan. , 2008 多分辨率层次点模型分片 部万红 1 ， 2) 陈志扬 3) 潘 期 3) 叶修梓 1 ， 2) O( 浙江大学 CAD CG 国家重点实验室 杭州 310027) 2) (浙江大学计算机科学与技术学院 杭州 310027) 3)( 浙江工业大学软件学院 杭州 310014) ( wh_zou@zju.edu.cn) 摘 要 基于点模型的有向包围盒树，首先建立点模型带拓扑信息的简化模型，基于这种几何表示，将网格模型的 层次分片算法推广到点模型中.为解决大规模点模型的分片速度和分片效果之间的矛盾，将有向包围盒树与层次分 片技术相结合，实现了多分辨率层次点模型分片.实验结果表明，文中算法能直接处理大规模点模型，且具有速度 快、对噪声数据不敏感的优点. 关键词 点模型;多分辨率;层次分片;有向包围盒树 中图法分类号 TP391.7 Multi-Resolution and Hierarchy Point Model Segmenting 3 1 Zou Wanhong1 ,2) Ch臼1 Zhiyang3) Pang Xiang ) Ye Xiuzi ,2) 1)( State Key Laboratory of CAD CG , Zhejiang University , Hangzhou 310027) 2) ( College 01 Com户 uter Science Technology , Zhejiang University , Hangzhou 310027) 3) ( Software College , Zhejiang University of Technology , Hangzhou 310014) Abstract 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 segmentatio日， 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. Key words point model;multi-resolution; hierarchical segmenting; OBBTree 作为计算机图形学一个重要的问题，模型分片广 同构于圆盘的多片，常用于由面参数化、逆向工程. 泛应用于三维模型检索、简化、压缩以及几何建模等 模型分片的方法也大致可分为基于