基于降维的三维布尔运算算法与实现

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:hurukun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,通过计算机辅助建模生成物体是最高效也是最广泛应用的方法,布尔运算在建模过程中的作用显得尤为重要。其中二维布尔运算一般应用于二维建模以及为三维建模提供计算基础的低维运算;三维布尔运算在工程设计、工程制造、计算机辅助教学、动画设计等一系列领域具有广泛应用,是计算机辅助造型中最基础、最核心的部分。三维布尔运算算法的核心问题是解决因运算对象相互间的共点、共线和共面引起的奇异问题,它影响了算法的稳定性,直接导致应用系统的可用性。本文讨论了一个由边界表示的两个一般多面体之间的三维布尔运算算法。试图用“降维”的办法将三维空间中的运算下降到在二维空间中进行,降低复杂性,解决奇异问题。在简要的描述三维布尔运算基本概念后,我们给出了具体的三维到二维的降维过程,讨论了在二维空间中解决奇异问题的方法,最后得到三维重构拓扑信息。使得三维布尔运算的算法大大简化,稳定性也得到了提高。为了验证本文的方法,在计算机辅助设计平台KerenCAD上实现了此算法,并成功地完成了一些常用考题的布尔运算,结果表明了算法有较好的健壮性。
其他文献
<正>一、无粘结预应力楼板的设计方法:在超静定预应力结构中内力的分析方法有多种,常用的方法有等效荷载法,荷载平衡法,目前国内在板中常用荷载平衡法,而在大跨度框架梁中常
会议
本文介绍基于FPGA和DDFS技术,应用Altera公司的FPGA开发工具DSP Builder设计数字移相信号发生器,该数字移相信号发生器的频率、相位、幅度均可预置,分辨率高,精确可调。且可分别
本研究旨在探究不同发酵茅台白酒糟对仔猪回肠和结肠微生物发酵特性的影响,为其在仔猪饲料中的应用提供试验依据。试验采集6头三元杂断奶仔猪的回肠和结肠各30 kg左右的内容