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