基于隐函数转化的点取样模型布尔运算

Implicit Function Transformation Based Boolean Operations on Point-sampled Models

提出一种基于点取样模型的布尔运算算法。该算法首先将点模型隐式化,得到点模型的隐函数表示;然后采用隐式曲面的布尔运算方法对点模型进行布尔操作。提出了隐式曲面布尔运算的简单形式。点模型的隐式化采用散乱点径向基函数(RBF)变分插值,采用该算法可由多个点模型构造复杂的点模型。所提出的点模型布尔操作算法可用于一般网格模型,实现网格模型的剪切/粘贴编辑处理。

This paper proposed a novel Boolean operations algorithm for point-sampled models based on implicit function transformation. In the algorithm, the point models were transformed into implicit surface type at first, and then the Boolean operation method for implicit surface was used to the point models. The simple forms of Boolean operations for implicit surfaces were presented. The method of RBF variational interpolation based on scattered points was used to transform the point models into implicit surfaces. Using the algorithm, complex point model can be constructed from sev- eral point models. This Boolean operations algorithm for point models is also suitable for Boolean operations for mesh models. It can implement the editing process of Cut-and-Paste for mesh models.