摘要
提出一种基于点取样模型的布尔运算算法。该算法首先将点模型隐式化,得到点模型的隐函数表示;然后采用隐式曲面的布尔运算方法对点模型进行布尔操作。提出了隐式曲面布尔运算的简单形式。点模型的隐式化采用散乱点径向基函数(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.
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2006年第14期1499-1503,共5页
China Mechanical Engineering
基金
国家自然科学基金资助项目(60473024)
浙江省自然科学基金资助项目(Y104341
Z105391)
浙江大学CAD&CG国家重点实验室开放课题基金资助项目
关键词
点取样模型
布尔运算
隐函数
RBF插值
point- sampled model
Boolean operation
implicit function
RBF interpolation