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

总第224期 计算机与数字工程 Vo1．36 No．6 2008年第6期 Computer Digital Engineering 38 基于面元表示的点模型布尔运算的研究 訾玲玲 丛 鑫 訾贵昌 (辽宁工程技术大学电子与信息工程学院” 葫芦岛 125105)(辽宁工程技术大学职业技术学院 阜新 123000) 摘 要 为实现离散点模型的布尔运算，提出一种采用表面面元表示的点模型布尔运算算法。通过构造KD树实现了 邻域的快速有哪些信誉好的足球投注网站，在此基础上，进行面元的内外相交测试提高了内外判别的准确性。布尔运算的结果采用面元方法进行快 速绘制。实验表明，该算法运算简单快速，有效地进行点模型的布尔运算。 关键词 点模型 布尔运算 点云 KD树 中图分类号 TP391 Study of Point Models B ased on Surfels B oolean Operations Zi Lingling ) Cong Xin ) Zi Guichang (Electronics and Information Engineering Academy Liaoning Technical University ’，Huludao 1 25 1 05) (Liaoning Technical University Vocational College ，Fuxin 123000) Abstract 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 sanle time，surfers inside and outside estimation veracity is increased using processing surfers inside／outside／intersecting test．The boolean operations result is rendered quickly by splafing method．And it has showed arithmetic simplicity and boolean operations efficiency． Key words point models，boolean operations，point clouds，KD tree Class Number TP39 1 熟。对网格表示的模型进行布尔运算，要进行面 1 引言 面，面线问的求交测试，并对相交部分进行网格剖 近年来，随着三维数码扫描仪的普及与应用， 分，以保证拓扑正确。本文实现了快速简单的布尔 基于点的造型和绘制技术被科技人员广泛研究。 运算算法，它是一种直接针对表面面元表示的离散 它采用离散的三维采样点集作为计算机表示、造 点模型实现布尔运算的算法。首先构造适合于邻 型、处理和绘制的基本元素。相比于传统的基于几 域有哪些信誉好的足球投注网站的KD树层次结构，实现了快速为点元找其 何面片的场景造型，这项技术无需维持全局的拓扑 最近相邻点；其次，进行面元的内外及相交测试和 结构信息，更容易利用空问数据结构建立层次结构 边界Surfers的自适应划分；最后采用Splating方法 来实现实时绘制或快速运算。因此，在处理高度复 绘制点模型。 杂或动态变化的形体时更具有灵活性。此外，在模 2 点模型的布尔运算 拟基于物理的大变形