关键词: 布尔运算, 剪切/粘贴, 建模, 网格模型, 隐式曲面

Abstract: A new geometry modeling method by examples is presented. The method constructs a new model from two or more existed models by cutting some useful parts from source models and pasting to target model. A novel cut-and-paste algorithm for mesh models based on implicit surface Boolean operations is proposed. Firstly, cut part of mesh from source model and align it with the target model. Secondly, convert the two mesh models into point models and convert the point models into implicit surfaces with radial basis function (RBF) interpolation. Then merge the two implicit surfaces by union operation. Finally, polygonize the implicit surface after oper- ation and the final new mesh model is obtained. Because the Boolean operation dose not use mesh models directly in this algorithm, so complex and time consume intersection calcu- lations of facets and edges can be avoided. The experiments show that good results can be obtained with the algorithm. The approach can be used to create special and exaggerated models for computer animation.

Key words: Boolean operations, Cut-and-paste, Implicit, Mesh models, Modeling, surface