一种STL中交错三角片的识别与删除算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:fredric_cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了一种基于STL表示的三角网格模型中交错三角片的识别与删除算法.该方法首先对STL三角网格模型重新建立拓扑关系;接着将网格模型包围盒划分成若干个小的立方体包围盒,并记录和各立方体包围盒相贯的三角片ID号;然后检测单个立方体包围盒中的三角片包围盒空间是否重叠,在空间重叠的基础上进一步检测两个三角片是否交错;最后将所有标志为交错的三角片及其拓扑关系删除.算例结果证明了该算法的可行性和高效性,并优化了逆向工程相关应用中三角网格模型的质量.
其他文献
一张北戴河鸽子窝公园的门票,我把它作为书笺收藏起来。随着假日经济的旅游大潮,我和朋友来到了北戴河。朋友们均未到过北戴河,而我已来过十几次。作为知者,在我的鼓动下,朋
期刊
利用协同软件进行协同计算时,由于协同计算资源的异构体系、传输带宽与延迟等诸多因素的影响,使得将协同计算中需要相互通信的相关联的任务分配到协同计算资源变得十分困难,
话说齐天大圣孙悟空,当年保护大唐高僧唐三藏到西天取经,一路斩妖除魔,历经千辛万苦,终于功德圆满。唐三藏荣归故里,潜心研究大字经,整日阿弥陀佛;悟空祛了烦人的紧箍咒,被佛
期刊
提出一种计算相似度的新方法,在计算相似度时考虑到查询词出现在文档中不同部分对相似度计算的不同贡献,即不同的权重系数,并用遗传算法确定各个权重系数.实验结果表明,这种新方法
研究了基于PCI总线和多片FPGA的可重构计算平台.采用PCI9054实现PCI总线接口,通过配置桥接FPGA实现计算机与算法FPGA的数据通信,两片算法FPGA用于并行处理数据.桥接FPGA配置
(1)特种设备检验检测机构核准证(无损检测机构A级)(2)安全生产许可证(3)建设部颁发的“无损检测工程专业承包叁级”(4)中国合格评定国家认可委员会实验室认可证书
对不同使用期的柴油机进行测试,利用加速度传感器测取了柴油机机体的表面振动信号.经过信号处理,较好地解决了实车测试信噪比差的问题.分析结果表明,柴油机的机体振动信号能
为进一步提高网格简化速度和实现连续性的层次细节(LOD),文中利用球形包围体对模型顶点进行分割,通过基于视距的误差阈值和最小误差聚类算法综合控制包围球的体积大小并对包围
研究了基于相位谱的时间延迟估计原理及其算法.将其应用到基于冲击反射法的双传感器测量应力波波速方法中,解决了传统的直接观察法中的人为误差的影响和噪声对测量精度的影响
入侵检测系统是信息安全的关键组成部分.提出一种轻量级的智能IDS模型.该模型结合ChiSquare算法和神经网络,采用神经网络搭建的模糊神经网络(FNN)模型,ChiSquare算法进行特征