特征保持的大规模点云曲面自由变形  

Detail-preserving deformation for large-scale point set surface

作　　者：谭光华[1,2] 许秋儿[1] 吴双卿[1] 张三元[1] 张引[1] 

机构地区：[1]浙江大学计算机科学与技术学院CAD&CG国家重点实验室,浙江杭州310027 [2]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《浙江大学学报（工学版）》2010年第1期34-40,共7页Journal of Zhejiang University：Engineering Science

基　　金：国家"973"重点基础研究发展规划资助项目(2009CB320804);国家自然科学基金资助项目(60703001);浙江省自然科学基金资助项目(Y1090597)

摘　　要：针对大规模点云模型,提出一种简略图的表示方式,记为ObbGraph,在此基础上,给出一种特征保持的大规模点云曲面的变形方法.该方法首先针对大规模点云曲面建立ObbGraph结构,然后通过对ObbGraph的变形来驱动原始点云模型的变形.ObbGraph的建立基于OBBTree的构建以及有向包围盒的相交测试,ObbGraph的变形则通过非线性优化每个节点的仿射变换而实现,原始点云模型的变形由ObbGraph每个节点的仿射变换的线性组合得到.通过约束每个节点的仿射变换尽量为刚体变换,能够较好地保持原始模型的特征.实验结果表明,对于大规模点云曲面的变形,该方法计算简单、速度快,能够较好地保持几何特征,是一种行之有效的方法.A reduced graph representation,ObbGraph,for large-scale point set surface was proposed.Based on this representation,an efficient and detail-preserving method for point set deformation was also presented.The method firstly embeds the point set with an ObbGraph structure,which is based on the construction of OBBTree and the intersection algorithm of oriented box.The deformation of point set is then implemented by the linear combination of each node＇s affine transformation of the embedded ObbGraph.The affine transformation of the ObbGraph is obtained by a non-linear optimization.As the affine transformation of each graph node is constrained to be as rigid as possible,the detail of the original point set is properly preserved.Experimental results show that this method is fast and can effectively implement the deformation of the large scale point set with detail preservation.

关 键 词：ObbGraph 大规模点云 细节保持变形 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]