|
|
|
| Detail-preserving deformation for large-scale point set surface |
| TAN Guang-hua1,2, XU Qiu-er1, WU Shuang-qing1, ZHANG San-yuan1, ZHANG Yin1 |
(1.State Key Laboratory of CAD&CG, College of Computer Science and Technology, Zhejiang University,
Hangzhou 310027, China; 2.College of Computer and Communication, Hunan University, Changsha 410082, China) |
|
|
|
Abstract 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．
|
|
Published: 26 February 2010
|
|
|
特征保持的大规模点云曲面自由变形
针对大规模点云模型,提出一种简略图的表示方式,记为ObbGraph,在此基础上,给出一种特征保持的大规模点云曲面的变形方法.该方法首先针对大规模点云曲面建立ObbGraph结构,然后通过对ObbGraph的变形来驱动原始点云模型的变形.ObbGraph的建立基于OBBTree的构建以及有向包围盒的相交测试,ObbGraph的变形则通过非线性优化每个节点的仿射变换而实现,原始点云模型的变形由ObbGraph每个节点的仿射变换的线性组合得到.通过约束每个节点的仿射变换尽量为刚体变换,能够较好地保持原始模型的特征.实验结果表明,对于大规模点云曲面的变形,该方法计算简单、速度快,能够较好地保持几何特征,是一种行之有效的方法.
|
|
| ［1］ IGOR G, WIM S, PETER S. Multiresolution signal processing for meshes ［C］∥ Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM/Addison-Wesley, 1999．
［2］ LEIF K, SWEN C, JENS V, et al. Interactive multi-resolution modeling on arbitrary meshes ［C］∥ Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1998．
［3］ DENIS Z, PETER S, WIM S. Interactive multiresolution mesh editing ［C］∥ Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM/Addison-Wesley, 1997．
［4］ SORKINE O, COHEN-OR D, LIPMAN Y, et al. Laplacian surface editing ［C］∥ Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Nice, France: ACM, 2004．
［5］ LIPMAN Y, SORKINE O, COHEN-OR D, et al. Differential coordinates for interactive mesh editing ［C］∥ Proceedings of the Shape Modeling International 2004. Washington D.C.: IEEE, 2004．
［6］ ALEXA M. Differential coordinates for local mesh morphing and deformation ［J］. The Visual Computer, 2003, 19(2): 105-114．
［7］ ALLA S, VLADISLAV K. Pyramid coordinates for morphing and deformation ［C］∥ Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium. Washington D.C.: IEEE, 2004．
［8］ YARON L, OLGA S, DAVID L, et al. Linear rotation-invariant coordinates for meshes ［J］. ACM Transactions on Graphics, 2005, 24(3): 479-487．
［9］ MIAO Y, FENG J, XIAO C, et al. Detail-preserving local editing for point-sampled geometry ［C］∥ Proceeding of Computer Graphics International. Hangzhou: Springer, 2006: 673-681．
［10］ MIAO Y, FENG J, XIAO C, et al. High frequency geometric detail manipulation and editing for point-sampled surfaces ［J］. The Visual Computer, 2008, 24(2): 125-138．
［11］ 肖春霞,冯结青,周廷芳,等. 点模型的多分辨率形状编辑［J］. 软件学报, 2007, 18(9): 2336-2345．
XIAO Chun-xia, FENG Jie-qing, ZHOU Ting-fang, et al. Multisolution shape editing of point-sampled geometry ［J］. Journal of Software, 2007, 18(9): 2336-2345．
［12］ GOTTSCHALK S, LIN M C, MANOCHA D. OBBTree: a hierarchical structure for rapid interference detection ［C］∥ Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1996．
［13］ ROBERT W S, JOHANNES S, MARK P. Embedded deformation for shape manipulation ［C］∥ International Conference on Computer Graphics and Interactive Techniques. San Diego: ACM, 2007．
［14］ TOLEDO S. Taucs: a library of sparse linear solvers, version 2.2. 2003 ［EB/OL］. ［2008-05-06］. http:∥www.tau.ac.il/~stoledo/taucs/．
［15］ 邹万红,陈志杨,潘翔,等. 多分辨率层次点模型分片［J］. 计算机辅助设计与图形学学报, 2008, 20(1): 1-5．
ZOU Wan-hong, CHEN Zhi-yang, PAN Xiang, et al. Multi-resolution hierarchical point cloud segmentation ［J］. Journal of Computer-Aided Design and Computer Graphics, 2008, 20(1): 1-5．
［16］ SONG C, ZHANG H, HUANG J, et al. Meshless simulation for skeleton driven elastic deformation ［J］. Journal of Zhejiang University: Science A, 2006, 7(9): 1596-1602．
［17］ MATTHIAS Z, MARK P, OLIVER K, et al. Pointshop 3D: an interactive system for point-based surface editing ［C］∥ Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. San Antonio: ACM, 2002． |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
