边收缩相关论文
目的 3D形状分析是计算机视觉和图形学的一个重要研究课题.虽然现有方法使用基于图的卷积将基于图像的深度学习推广到3维网格,但缺......
期刊
数学归纳法在图论中的广泛应用致使图的“约简”(reduction)日益受到重视。图的“约简”是指在保持图的某种性质的前提下使图的阶......
如果一个连通图的支撑树不含有2度点,则这棵树被称为是同胚不可约支撑树(homeomorphically irreducible spanning tree,简记为HIST)......
提出新的三角形折叠误差计算方法,并针对网格简化程度的不同引入阈值控制折叠误差,从而生成满足不同需要三维模型的多个细节层次;......
为了实现3D模型的渐进式网格模型表示,改进基于边收缩方式模型简化的收缩代价计算方法。本算法首先从SMF数据文件中读取模型数据信......
本文提出了一种通信网链路重要性的评价方法,该方法可以评价全网范围内的链路重要性.最重要的链路是将其进行边收缩操作后,得到的......
研究了不含n圈(n≤6)的极图的围长和1度顶点数2个参数。通过图的边收缩操作,得出不含n-圈(n≤6)的极图的围长是7,并进一步得出了极图中1......
随着数据采集尤其是3维激光扫描技术的发展,对地物目标建立的表面模型越来越精细,由于其不仅导致数据存储量急剧增大,也降低了图形......
网格简化是科学可视化和虚拟现实领域中的一个重要研究方面。细节是模型的重要组成部分,而顶点的法向量是描述模型细节的一个重要......
根据Garland的QEM算法提出了一种快速的网格模型简化算法。算法使用顶点权值来表示顶点的重要程度,顶点权值可以将收缩的边所影响......
链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发,提出基于图论的边收缩方......
在经典的二次误差测度(QEM)简化算法基础上,将离散曲率和面积引入到边收缩代价计算中,提出了一种基于离散曲率和面积的二次误差测......
对三角形折叠误差计算方法进行了改进,针对网格简化程度的不同引入阈值控制折叠误差,然后按要求的折叠误差确定折叠新顶点,从而生......
用多边形简化提高工程分析效率,利用图形学中三维模型简化的相关思想,从顶点删除和边收缩2个角度,提出3种多边形简化算法,并对其简......
采用边界分区标识网络的思想,实现基于边界分区的自顶向下K端可靠度二叉决策图(BDD)构建算法。针对BDD构建过程中存在的节点冗余问题......
针对基于二次误差度量的边收缩算法在计算大度顶点误差度量时计算量大,且收缩该类顶点关联边时易使关键点发生偏移而引起模型变动......
渐进网格模型可以用于层次细节的实现、三维网格的简化及重建等。改进并实现了一种渐进网格生成算法,针对渐进网格在简化和重建过......
随着计算机技术及测量技术的发展,利用CAD/CAM技术、先进制造技术来实现产品实物的逆向工程,已成为CAD/CAM领域的一个研究热点。逆......
为提升三维可视化场景的渲染效率和质量,复杂三维CAD网格模型的简化已成为虚拟现实、数字化工厂、有限元仿真等复杂CAD/CAE应用场......
提出了一种新的三角形折叠误差计算方法,针对网格简化程度的不同引入阈值控制折叠误差,生成满足不同需要三维模型的多个细节层次;......