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

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.