基于红黑树的STL数据快速拓扑重建算法

来源 :机械科学与技术 | 被引量 : 0次 | 上传用户:wsb398322830
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
STL文件是一种应用广泛的三角网格表示文件,其中拓扑结构的构建直接关系到后续应用的效果。本文提出的基于红黑树的STL文件快速拓扑重建算法以红黑树为基础数据结构,采用以三角片为单位的思想,将冗余点去除与拓扑结构的建立相融合,完成了对STL文件的半边拓扑结构的快速重建,同时还保证了良好的可扩展性。经实例测试,该算法可以高效、稳定的完成STL文件的拓扑重建工作。
其他文献
介绍了利用C#开发"内部排序算法"可视化教学软件的方法,实现了快速排序、冒泡排序、堆排序、直接插入排序、折半插入排序等基本算法的动态演示。软件动态演示排序算法的抽象
经济的动态效率是分析资本积累和经济增长的核心问题。对经济动态有效与否的经验判断和检验多采用Abel等(1989)提出的AMSZ准则。但经济制度的差异,对总利润与总投资概念内涵
本文以《南方周末》新年献词为研究对象,通过透视过去20余年新年献词的变迁,探讨《南方周末》新年献词体现的媒体理念的变迁与坚守。
北京地铁2号线鼓楼大街站西北出入口通道与污水管线位置冲突,导致已完成的明挖结构需进行下沉改造。采用桩间止水帷幕及基底加固等措施,解决了富水条件下出入口明挖段加深改
针对±800kV直流特高压输电工程具有导线截面大、电压等级高、输送容量大、输送距离远等特点。而且对工程的安全可靠运行也要求更高。本文针对±800kV直流特高压输电
介绍了Altera公司的可编程片上系统(SOPC)以及Avalon总线的概念,研究了基于SOPC系统的片内总线型外设共用Avalon总线的设计方法,实现了外设共享Avalon总线的电路设计,并对所
对网络信息资源建设的特点、现状进行了分析,探讨了我国网络信息资源建设与管理的发展趋势。
为评定阿什旦牦牛的舍饲育肥性能和屠宰性能,对阿什旦牦牛今后的舍饲养殖、育种提高、新品种推广应用提供科学依据,青海省大通种牛场联合中国农科院兰州畜牧与兽药研究所,以
通过对中国、美国、日本和印度四国国防支出的总量分析,力求从军费支出角度驳斥近年来针对中国发展提出的"中国威胁论",并通过比较结果,总结出一些我国国防支出存在的问题,提
面对日趋严重的环境污染问题和逐步严苛的空气保护法,提高能源利用率,开发高效、绿色、节能的新技术已迫在眉睫。燃料电池是其中突出的代表。氢燃料电池的兴起使得常低温脱硫