Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (1): 34-40    DOI: 10.3785/j.issn.1008-973X.2010.01.007
计算机科学技术     
特征保持的大规模点云曲面自由变形
谭光华1,2,许秋儿1,吴双卿1,张三元1,张引1
（1.浙江大学 计算机科学与技术学院,CAD&CG国家重点实验室,浙江 杭州 310027;
2.湖南大学 计算机与通信学院,湖南 长沙 410082)
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)
 全文: PDF  HTML
摘要：

针对大规模点云模型,提出一种简略图的表示方式,记为ObbGraph,在此基础上,给出一种特征保持的大规模点云曲面的变形方法.该方法首先针对大规模点云曲面建立ObbGraph结构,然后通过对ObbGraph的变形来驱动原始点云模型的变形.ObbGraph的建立基于OBBTree的构建以及有向包围盒的相交测试,ObbGraph的变形则通过非线性优化每个节点的仿射变换而实现,原始点云模型的变形由ObbGraph每个节点的仿射变换的线性组合得到.通过约束每个节点的仿射变换尽量为刚体变换,能够较好地保持原始模型的特征.实验结果表明,对于大规模点云曲面的变形,该方法计算简单、速度快,能够较好地保持几何特征,是一种行之有效的方法.
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．
出版日期: 2010-02-26
:  TP 391.41  
基金资助:

国家“973”重点基础研究发展规划资助项目（2009CB320804）;国家自然科学基金资助项目（60703001);浙江省自然科学基金资助项目(Y1090597).
通讯作者: 张三元，男，教授.     E-mail: syzhang@zju.edu.cn
作者简介: 谭光华（1982-），男，湖南邵阳人，博士生，主要从事数字几何处理方面的研究.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

谭光华, 许秋儿, 吴双卿, 等. 特征保持的大规模点云曲面自由变形[J]. J4, 2010, 44(1): 34-40.

TAN Guang-Hua, HU Qiu-Er, TUN Shuang-Qing, et al. Detail-preserving deformation for large-scale point set surface. J4, 2010, 44(1): 34-40.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.01.007    或    http://www.zjujournals.com/eng/CN/Y2010/V44/I1/34

［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．
[1] 杨玉婷, 史玉回, 夏顺仁. 基于讨论机制的头脑风暴优化算法[J]. J4, 2013, 47(10): 1705-1711.
[2] 朱晓恩, 郝欣, 夏顺仁. 基于Levy flight的特征选择算法[J]. J4, 2013, 47(4): 638-643.
[3] 孙创日,甄帅,夏顺仁. 基于吸引区域的多模态脑磁共振图像仿射配准[J]. J4, 2012, 46(9): 1722-1728.
[4] 谢迪, 童若锋, 唐敏, 冯阳. 具有高区分度的视频火焰检测方法[J]. J4, 2012, 46(4): 698-704.
[5] 李启雷, 金文光, 耿卫东. 基于无线惯性传感器的人体动作捕获方法[J]. J4, 2012, 46(2): 280-285.
[6] 戴渊明, 韦巍, 林亦宁. 基于颜色纹理特征的均值漂移目标跟踪算法[J]. J4, 2012, 46(2): 212-217.
[7] 刘晨彬,潘颖,张海石,黄峰平,夏顺仁. 基于磁共振图像的脑瘤MGMT表达状况检测算法[J]. J4, 2012, 46(1): 170-176.
[8] 钱诚, 张三元. 适用于目标跟踪的加权增量子空间学习算法[J]. J4, 2011, 45(12): 2240-2246.
[9] 曹颖, 郝欣, 朱晓恩, 夏顺仁. 基于自动随机游走的乳腺肿块分割算法[J]. J4, 2011, 45(10): 1753-1760.
[10] 吕谷来, 李建平, 李锵, 俞利兴, 朱松明, 楼建忠, 袁祎琳. 基于机器视觉的砧木定位识别方法[J]. J4, 2011, 45(10): 1766-1770.
[11] 赖小波,朱世强. 基于互相关信息的非参数变换立体匹配算法[J]. J4, 2011, 45(9): 1636-1642.
[12] 王金德, 寿黎但, 李晓燕, 陈刚. 基于多重分割捆绑特征的目标图像检索[J]. J4, 2011, 45(2): 259-266.
[13] 刘建明, 鲁东明, 葛蓉. 基于全局优化的图像修复及其在GPU上实现[J]. J4, 2011, 45(2): 247-252.
[14] 战江涛,刘强,柴春雷. 基于三维模型与Gabor小波的人脸特征点跟踪方法[J]. J4, 2011, 45(1): 30-36.
[15] 梁文锋,项志宇. 鲁棒的PTZ摄像机目标跟踪算法[J]. J4, 2011, 45(1): 59-63.