中文摘要：

针对大规模点云模型,提出一种简略图的表示方式,记为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.