基于哈希表的STL面片冗余顶点快速滤除算法

来源 :华中科技大学学报：自然科学版 | 被引量 : 0次 | 上传用户：hhz20091

【摘要】

：

为了滤除STL面片数据中的冗余顶点,提出了基于哈希表的快速算法,使用链地址法处理冲突,根据顶点坐标设计高效哈希函数,直接滤除冗余顶点,从而提高运行效率,节省存储空间.经测

【作者】

：

成学文李德群周华民崔树标

【机构】

：

华中科技大学

【出处】

：

华中科技大学学报：自然科学版

【发表日期】

：

2004年6期

【关键词】

：

快速成形系统 STL 冗余顶点哈希表 fast molding system STL redundancy vertex Hashtable

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为了滤除STL面片数据中的冗余顶点,提出了基于哈希表的快速算法,使用链地址法处理冲突,根据顶点坐标设计高效哈希函数,直接滤除冗余顶点,从而提高运行效率,节省存储空间.经测试验证,该算法效率远远高于三轴分块排序算法.本算法已经成功应用于华塑CAE系统,也适用于其他各种以STL为数据交换格式的系统.

其他文献

方管弯曲模设计

分析了薄壁方管在较小弯曲半径下进行180°弯曲时的工艺特点,介绍了方管弯曲模的结构、工作过程及注意事项.

期刊

方管弯曲模设计

广域网络系统设计

简单介绍了广域网络设计原则,其中包括通讯线路选型、广域网络拓扑结构选型、网络可靠性设计及网络协议选型.

期刊

广域网通讯线路网络协议路由协议wide area network communication route network protocol routin

中小型图书馆发展数字参考咨询探究

数字参考咨询(DRS)已经成为国内外著名高校图书馆的发展方向,中小型图书馆要结合本身的具体情况发展数字参考服务,提高新技术环境下的竞争力.

期刊

数字参考服务图书馆图书馆建设digital reference services library library building

板料成形有限元后置处理系统的设计与实现

针对板料成形有限元后置处理系统FASTAMP-POST的开发过程,重点论述了面向对象的程序设计方法在有限元后置处理系统中的应用.通过封装系统基本数据类、派生出高级类的方法,建

期刊

面向对象技术有限元后置处理OPENGLFASTAMPobject-oriented technology finite element post-pro

60客位川江平头蜗尾客渡船设计

论述了主机功率为32.4 kW的60客位川江急流航段平头蜗尾客渡船开发的环境特点,船型关键技术,总布置设计,船舶快速性、经济性和稳性指标等.该船型在不到一年的时间中已推广建

期刊

客渡船平头蜗尾急流航段passenger-ferry vessel flat bow and cochlea-channeled stern rapids

传输功率优化的莱斯信道多天线系统容量分析

对未知信道状态和已知信道状态下的莱斯信道多天线系统容量进行了理论分析,并采用蒙特卡罗方法进行了仿真.结果表明:在低信噪比情况下,当天线数目较小、视距分量较少;或者天

期刊

传输功率优化分配莱斯信道多天线系统容量transmission optimized power allotment Ricean channel mult

基于PFGS的无线信道传输失真度的研究

分析了多媒体无线传输模型,并讨论其中的信源编码失真度DS、信道传输失真度DC、系统总体失真度D及其相互的关系.着重研究了多媒体数据信道传输失真度DC的计算,同时基于精细粒

期刊

无线传输传输失真PFGS错误隐藏wireless transmission transmission distortion PFGS error con

基于哈希表的STL面片冗余顶点快速滤除算法

与本文相关的学术论文