基于移动最小二乘与控制曲线的3D 点云变形

doi:10.3969/j.issn.0255-8297.2014.05.005

应用科学学报 ›› 2014, Vol. 32 ›› Issue (5): 463-468.doi: 10.3969/j.issn.0255-8297.2014.05.005

• RESEARCHNOTES • 上一篇下一篇

基于移动最小二乘与控制曲线的3D 点云变形

王瑞1,2，肖任1,2，陈俊丽1,2，余宗鑫1,2，万旺根1,2

1. 上海大学通信与信息工程学院，上海200444
2. 上海大学智慧城市研究院，上海200444

收稿日期:2014-02-28 修回日期:2014-04-16 出版日期:2014-09-23 发布日期:2014-04-16
作者简介:王瑞，副教授，博士，研究方向：多媒体信号处理，E-mail: rwang@shu.edu.cn；万旺根，教授，博导，研究方向：计算机图形学与虚拟现实技术，E-mail: wanwg@staff.shu.edu.cn
基金资助:
国家自然科学基金(No.61373084, No.61301027)；国家“863”高技术研究发展计划基金(No.2013AA01A603)；上海市教育委员
会科研创新基金(No.14YZ011)资助

3D Point Cloud Deformation with Moving Least Squares and Control Curves

WANG Rui1,2, XIAO Ren1,2, CHEN Jun-li1,2, YU Zong-xin1,2, WAN Wang-gen1,2

1. School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China
2. Institute of Smart City, Shanghai University, Shanghai 200444, China

Received:2014-02-28 Revised:2014-04-16 Online:2014-09-23 Published:2014-04-16

摘要/Abstract

摘要： 将移动最小二乘法用于3D 点云模型变形，提出一种基于控制曲线的3D 点云模型变形方法. 该方法根据点云数据的形状信息或变形需要设置关键点，利用三维空间三次样条插值拟合生成控制曲线，通过改变曲线两端的偏导数来改变空间曲线的形状，从而更好地拟合物体的轮廓. 基于移动最小二乘法实现3D点云模型的刚性变
形，通过轮廓拟合准确定位变形后的物体轮廓，利用控制曲线可实现多个区域的准确变形. 实验表明，该方法可使3D 点云模型产生比较平滑而真实的变形效果.

关键词: 移动最小二乘, 3D点云, 控制曲线, 三次样条曲线, 变形

Abstract: This paper proposes a deformation method of 3D point cloud model implemented by controlling curve sets. Compared with deforming a model by controlling point sets, the proposed method makes deformed 3D point cloud model shard to be distorted, and appears more realistic. A moving least squares algorithm is used, in which curves are generated with cubic spline curve fitting. As MLS algorithm is applied to the curves to ensure rigid deformation of the 3D point cloud model. The use of control curves can achieve deformation in multiple areas accurately. Experimental results show that the method can realize smooth and realistic deformation of 3D point cloud models.

Key words: moving least squares, 3D point cloud, control curve, cubic spline, deformation

中图分类号:

TP391

王瑞1,2，肖任1,2，陈俊丽1,2，余宗鑫1,2，万旺根1,2. 基于移动最小二乘与控制曲线的3D 点云变形[J]. 应用科学学报, 2014, 32(5): 463-468.

WANG Rui1,2, XIAO Ren1,2, CHEN Jun-li1,2, YU Zong-xin1,2, WAN Wang-gen1,2. 3D Point Cloud Deformation with Moving Least Squares and Control Curves[J]. Journal of Applied Sciences, 2014, 32(5): 463-468.

参考文献

[1]谭光华，许秋儿，吴双卿，张三元，张引. 特征保持的大规模点云曲面自由变形[J]. 浙江大学学报：工学版，2010, 44(1): 34-40

TAN Guanghua, XU Quer, WU Shuangqing, ZHANG Sanyuan, ZHANG Yin. Features preserved massive point cloud surfaces freeform. Journal of Zhejiang University: Engineering Science, 2010, 44(1): 34-40. (in Chinese)

[2] SEDERBERG T W, PARRY S R. Free-form deformation of solid geometric models [C]// Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1986, 20(4): 151-160.

[3] 金小刚，彭群生. 基于广义元球的一般约束变形 [J]. 软件学报，1998, 9(9): 677-682.

JIN Xiaogang, PENG Qunsheng. Generalized constraints deformed based on the general dollar ball [J]. Journal of Software, 1998, 9(9): 677-682. (in Chinese)

[4] KOBBELT L, CAMPAGNA S, VORSATZ J, SEIDEL H. Interactive multi-resolution modeling on arbitrary meshes [C]// Proceedings of SIGGRAPH, Orlando, Florida, 1998: 105-114

[5] YU Y, ZHOU K, XU D, SHI X, BAO H, GUO B, SHUM H. Mesh editing with Poisson-based gradient field manipulation[J]. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 2004, 23(3): 644-651.

[6] ALEXA M, COHEN-OR D, LEVIN D. As-rigid-as-possible shape interpolation [C]//SIGGRAPH Conference on Computer Graphics and Interactive Techniques, 2000: 157-164

[7] CUNO A, ESPERANCA C, OLIVEIRA A, CAVALVANTI R. 3D As-rigid-as-possible deformation using MLS [C]// Computer Graphics International Conference, 2007: 1-8

[8] ZHU Y, GORLER S J. 3D deformation using moving least squares[R]. Harvard Computer Science Technical report : TR-10-07, Cambridge, 2007: 1-5

[9] ZHAO Xin, LI Bo, WANG Lei, KAUFMAN Arie. Texture-guided volumetric deformation and visualization using 3D moving least square [J]. IET Comput Vis, 2012, 28: 193-204. DOI 10.1007/s00371-011-0635-2

[10]SCHAEFER S, McPhail T, WARREN J. Image deformation using moving least squares[J]. ACM Transactions on Graphics, 2006, 25 (3): 533-540.

[1]	李世念, 张旭苹, 宋宏, 陈健, 张益昕, 陆金波, 赵晓京. 分布式光纤传感技术在煤矿地质监测中的应用[J]. 应用科学学报, 2020, 38(2): 215-225.
[2]	武凯, 何宁, 廖文和, 何磊. 基于薄壁件变形分析的铣削加工瞬态力学模型研究[J]. 应用科学学报, 2005, 23(6): 631-634.
[3]	罗哉, 费业泰, 苗恩铭. 稳态非均匀温度场中孔型零件变形研究[J]. 应用科学学报, 2005, 23(4): 424-427.
[4]	苗恩铭, 费业泰. 阶梯轴热传导分析[J]. 应用科学学报, 2003, 21(3): 317-321.
[5]	聂恒敬, 邓善熙, 刘文文. 超长测杆设计方法的探讨[J]. 应用科学学报, 2003, 21(1): 93-95.
[6]	黄其圣, 费业泰, 张勇, 胡鹏浩. 金属材料热变形量的精确测定[J]. 应用科学学报, 2002, 20(1): 109-110.
[7]	胡鹏浩, 费业泰, 黄其圣. 考虑受热和受力变形的公差与配合设计[J]. 应用科学学报, 2000, 18(2): 153-155.
[8]	黄其圣, 费业泰, 胡鹏浩, 黄强先. 表层残余应力对几何形体热变形的影响[J]. 应用科学学报, 1998, 16(3): 366-371.
[9]	李双义, 周立华, 孟繁桢. 挤压工艺轴对称状态与平面应变状态变形力之间的关系[J]. 应用科学学报, 1998, 16(1): 62-67.
[10]	赵德文, 李桂范. 抛物线模拔矩形件三维变形理论解析[J]. 应用科学学报, 1997, 15(1): 48-54.
[11]	卢荣胜, 费业泰. 材料线膨胀系数的科学定义及应用[J]. 应用科学学报, 1996, 14(3): 253-258.
[12]	杨合. 锥辊异面冷辗轧成形的几何模型[J]. 应用科学学报, 1995, 13(4): 379-386.
[13]	卢险峰. 板材的冲裁力学研究及应用[J]. 应用科学学报, 1992, 10(3): 221-226.

基于移动最小二乘与控制曲线的3D 点云变形

3D Point Cloud Deformation with Moving Least Squares and Control Curves

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价