基于奇异点和特征边的网络模型分割算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:cr15mo3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格模型广泛应用于计算机图形学、计算机视觉、逆向工程等领域,网格分割在网格参数化、网格简化、形状匹配、几何变形、纹理映射等几何处理中发挥着重要作用。本文基于网格模型的拓扑结构和几何特征对网格分割技术进行了研究。采用基于奇异点的方法实现网格模型分割。根据网格模型的拓扑结构提取奇异点,从奇异点开始沿着奇异点的邻边同时进行路径生长。当遇到奇异点、边界点、已生成路径上的点或者满足右手定则时,路径生长结束,利用路径生长的轨迹实现网格模型分割。试验结果表明,该算法获得的分割区域内不含奇异点,实现了网格模型的结构化分割。  本文研究了基于特征边的网格模型特征线提取算法。根据网格模型中相邻四边形法向量的夹角定义网格边的权重,建立边权重分布直方图,利用分布直方图对不同类型的模型采用不同方法自适应确定权重阈值。对权重进行中值滤波后,提取权重大于阈值的边作为特征边,并按照权重递减顺序对特征边进行路径生长。若特征边在已生成的特征线上,则不对其进行路径生长。当所有特征边完成路径生长后,根据特征线中特征边所占比例筛选特征线。试验结果表明,该算法实现了对网格模型突出特征的提取。基于点对可见性研究实现网格模型的凸分割。基于奇异点和特征边对网格模型进行初步分割,根据分割线提取面片。根据相邻面片间顶点的可见性计算两面片的凸度。查找凸度最大值,合并最大值对应的两个面片并更新面片的邻接关系,重新计算合并所得面片与其邻接面片的凸度。重复上述过程,直到最大值小于凸度阈值。查找凸度最大值时,若两对面片凸度相等,则将凸度最大的面片更新为其中公共边界较长的两面片。试验结果表明,该算法可以获得与网格模型表面凹凸性基本一致的分割结果。基于MFC和OpenGL编程实现了网格模型的读取、分割、显示及旋转缩放。
其他文献
由于个性化需求的发展,多品种、小批量已逐渐成为主流生产方式。随着这种生产方式的转变,企业在工作效率和应变能力等方面承受着更大的压力。因此,研究一套科学有效的调度方法和相应的计算机调度系统对提高企业的工作效率和应变能力具有非常重要的作用。锅炉压力容器生产企业的生产模式是面向工程的生产,属于单件生产。本文根据锅炉压力容器生产企业的特点,建立了单件小批量生产调度的数学模型,探索出了单件生产车间的调度算法
孔隙流体介质较传统的单相弹性介质的假设更接近于实际,更能真实反映地震信息与地下岩石的力学性质之间的关系,以此为基础发展起来的正演、波场特征及反演研究具有较好的应用
摘 要:近年来,房地产行业发展迅速,房地产之间的竞争也越来越激烈,为了在这个行业中站稳脚步,各个房地产企业便想出诸多办法来加强自身的竞争力,所以随之而来的问题也越来越多,对于房地产开发而言,如何明确工程项目管理中存在的问题,是首要的任务,明确问题后,如何解决问题才能为房地产开发带来最大的收益,在国家大政策调控下,房地产行业逐渐步入正轨,但单单依靠外部的力量是不可能完全达到质的飞跃,要想有所突破还需
岷江上游是我国山地环境脆弱区,也是板块内构造活动较为活跃的地区。2008年汶川强震之后,强降雨作用下的泥石流灾害变得极为发育,分别于2008年9月,2010年8月,2013年7月暴发泥
随着信息技术产业的兴起,信息系统的研究与开发已经受到社会各界的广泛重视,相应的网络平台经历了终端/主机方式到客户机/服务器方式的演变,对数据的搜集、存储、处理与传播也由集
在网毯式油气成藏体系中,仓储层对油气的运聚起了重要的作用,在对沾化凹陷网毯式油气成藏体系仓储层基本特征研究的基础上,开展了油气运移机理的研究,实现了对仓储层的定量评
论文主要研究了低应变测桩时扭转波在空间轴对称条件下基桩中的传播规律与实验方法。首先,根据弹性理论建立了轴对称条件下桩土系统瞬态扭转振动计算模型,得到了扭转振动的定