基于面元表示的点模型布尔运算的研究

Study of Point Models Based on Surfels Boolean Operations

为实现离散点模型的布尔运算,提出一种采用表面面元表示的点模型布尔运算算法。通过构造KD树实现了邻域的快速搜索,在此基础上,进行面元的内外相交测试提高了内外判别的准确性。布尔运算的结果采用面元方法进行快速绘制。实验表明,该算法运算简单快速,有效地进行点模型的布尔运算。

For realizing point models Boolean operations, a method of point models based on surfers is put forward. It can research quickly furthest border by using constructing KD tree. At the same time, surfers inside and outside estimation veracity is increased using processing surfers inside/outside/intersecting test. The boolean operations result is rendered quickly by splating method. And it has showed arithmetic simplicity and boolean operations efficiency.