基于Surfels表示的点模型的布尔运算

为了实现表面面元表示的离散点模型实现布尔运算的算法，提出了一种简单而快速的点模型布尔算法。通过构造适合于邻域搜索的KD树层次结构，实现了快速为点云找其最近相邻点，对面元的内外及相交测试和边界Surfels的自适应划分，用Splating方法绘制点模型。实验表明，该算法运算简单，提高了内外判别的准确性和边界的精度。

Realization of point models boolean operations based on Surfels

A simple and fast boolean operations arithmetic is put forword.It realizes point models based on Surfels boolean operations.A kD tree lever structure which is fit for adjacent region search is constructed. Adopting this method it achieves quickly search Furthest border point for point clouds.It processes inside/outside test and adapting measure and renders point models by splating meathod. The result shows this arithmetic is simples ,improving side/outside test veracity and borderline precision.