三维几何模型分割和对齐算法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:victor9808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型分割与形状对应是三维几何处理应用中两项重要的基础工作。本文介绍一种用于自由形态模型的基于等周划分的网格分割算法以及适用于CAD模型的面向特征线的形状对应算法。本文以黎曼流形以及图论中的等周划分概念为核心建立数学模型,提出一种新的网格分割方法。该方法考察分割的周长与面积的关系,定义良好的分割具有较低的等周比。通过在输入网格模型上定义加权图,建立三维网格的等周问题模型;将寻找最小等周比划分的问题转化为求解线性系统,并通过显著性采样以及基于平均测地距离的评价方法实现自动选取基点,减少了因系统欠定性所需的额外交互。最后由准则阈值化得到网格的分割子集。本文提出的形状对应算法将对应关系建立在CAD模型的特征线上。利用二面角特征信息定义相邻三角面的二阶法向差分,并由阈值化该差分获得特征边,经优化后形成模型的特征线。利用特征线上的特征点的空间坐标以及法向,通过迭代最近邻结合主元分析的刚体注册算法对齐输入模型。随后引入特征点的标记向量,采取二阶段K-均值聚类算法将两个模型的特征线聚成若干个特征线束。在每个线束中,依据二阶法向差分特征显著性,选取一对分别来自两个模型的代表特征线,构成最终对应关系。与以往的算法相比,本文的分割算法实现简单、计算高效、可扩展性强,但也存在应用范围有限、对分割的语义性表达不足等缺点。本文的形状对应算法发掘应用几何已知模型的特点,以特征线为对象建立模型之间的对应关系,能有效服务于面向CAD模型的几何处理应用。
其他文献
无线传感器网络作为资源严重受限的网络系统,路由协议的设计对网络生命期等性能指标影响巨大。同时,由于传感器节点大部分能量消耗在数据传输过程中,如果在数据转发之前首先进行
目前,世界正处在经济全球化与信息技术高速发展的时代,汽车产业也随之爆发式增长,汽车正越来越成为大众消费品。与此同时,越来越多的交通阻塞、交通违规、交通事故等问题使得交通
信息技术的飞速发展使信息资源的过度膨胀和用户查询的多样化需求逐渐成为一种不可缓解的矛盾,各种信息检索技术应运而生。存在着更大研究价值和广泛应用前景的文本检索技术
如何在海量文本环境下提供有效的信息服务,已经成为国内外学术界与工业界关注和研究的重点问题。为了帮助人们从语义层面上快速理解文本内容,各种主题模型被相继提出。同时,文本
蝙蝠(Bat Algorithm, BA)搜索算法受蝙蝠回声定位行为的启发,由剑桥大学YANG Xin-she教授于2010年提出的一种新型搜索优化算法,蝙蝠算法目前应用于分类类别、模式识别、分布
本文的研究内容来源于国家自然科学基金面上项目“基于异构服务网络分析的Web服务推荐研究”。当前,随着信息技术与电子商务的发展,推荐系统逐渐成为电子商务技术的研究热点,其
随着信息时代的到来,网络上的信息资讯呈现爆发式增长。其中,微博以其交互性、实时性、原创性等特点迅速成为信息资讯传播的重要平台。在社会热点事件发生和传播的过程中,微博等
当前处理图像信息常基于PC机完成,但PC机体积庞大,不方便携带,且使用过程中,配套的电力设施、环境及其他资源要求较多,因此,在野外实时处理图像数据具有一定的难度。因此,本
随着互联网技术的迅速发展,视频点播、远程会议、在线教育和网络游戏等实时多媒体服务运用的越来越广泛,人们对网络应用的服务质量(Quality ofServices,缩写QoS)要求也随之增高。
无线传感器网络(WSN,Wireless Sensor Networks)的提出,是基于环境监测和目标追踪等一系列的实际应用需求。作为一种新兴的对环境和目标进行感知与探测的技术手段,如何提高WS