高级检索
张琮毅, 曹成坤, 王少荣, 汪国平. 全局优化的保约束三维人造模型编辑方法[J]. 计算机辅助设计与图形学学报, 2019, 31(5): 698-706. DOI: 10.3724/SP.J.1089.2019.17387
引用本文: 张琮毅, 曹成坤, 王少荣, 汪国平. 全局优化的保约束三维人造模型编辑方法[J]. 计算机辅助设计与图形学学报, 2019, 31(5): 698-706. DOI: 10.3724/SP.J.1089.2019.17387
Zhang Congyi, Cao Chengkun, Wang Shaorong, Wang Guoping. Constraint-Preserving 3D Man-Made Model Editing by Global Optimization[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(5): 698-706. DOI: 10.3724/SP.J.1089.2019.17387
Citation: Zhang Congyi, Cao Chengkun, Wang Shaorong, Wang Guoping. Constraint-Preserving 3D Man-Made Model Editing by Global Optimization[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(5): 698-706. DOI: 10.3724/SP.J.1089.2019.17387

全局优化的保约束三维人造模型编辑方法

Constraint-Preserving 3D Man-Made Model Editing by Global Optimization

  • 摘要: 为了使得全局优化方法能够高效地应用在保约束三维人造模型实时编辑中,提出一套完整的处理方法.首先在模型中预先提取特征点并建立约束方程,分别表示特征点与它们所属几何形状的约束关系以及几何形状之间的约束关系,而通过引入形状参数作为额外变量,约束均可表示为低阶多项式方程组;在编辑过程中对特征点位置和形状参数同时进行优化,先将约束方程近似为线性方程求得初解,再从初解出发求得原非线性方程的精确解;在得到满足约束的特征点位置后,采用层次化形变策略联动网格模型.文中方法结合交互界面协助用户完成编辑操作,实验结果表明,该方法在普通桌面级计算机上具有较高的计算效率和精度,且能够处理种类丰富的人造模型.

     

    Abstract: To efficiently adopt global optimization method in real-time constraint-preserving 3D man-made model editing, a complete approach is proposed. Firstly, this approach extracts feature points from the model and establishes the constraint equations, which represent the constraints of feature points and the geometry shapes they reside on as well as the relations among those geometry shapes. All the constraints can be formulated as low-degree polynomial equations by importing shape parameters into formulas. Then during editing operation, the feature point positions and shape parameters are optimized simultaneously, which is achieved by solving the approximate linear equations for initial solution and then obtaining the exact solution from initial solution in the original non-linear system. After optimizing the positions of feature points,the mesh model is driven by hierarchical deformation strategy. Combining with an interactive interface, this approach can assist users with editing operations. Experiments show that it performs high-efficiency and high-precision on an ordinary desktop computer and is valid on a wide range of man-made models.

     

/

返回文章
返回