摘要
为了实现表面面元表示的离散点模型实现布尔运算的算法,提出了一种简单而快速的点模型布尔算法。通过构造适合于邻域搜索的KD树层次结构,实现了快速为点云找其最近相邻点,对面元的内外及相交测试和边界Surfels的自适应划分,用Splating方法绘制点模型。实验表明,该算法运算简单,提高了内外判别的准确性和边界的精度。
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.
出处
《辽宁工程技术大学学报（自然科学版）》
EI
CAS
北大核心
2007年第6期895-897,共3页
Journal of Liaoning Technical University (Natural Science)
基金
辽宁工程技术大学青年基金资助项目(06-165)
关键词
点模型
布尔运算
点云
point models
boolean operations
point clouds
