边折叠简化算法

编辑:见识网互动百科 时间:2019-11-30 23:16:48
编辑 锁定
本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
边折叠算法(Edge Collapse)属于几何元素删除法的一种,它的实质是顶点删除。也称边塌陷。.
中文名
边折叠简化算法
外文名
Edge Collapse
属    于
几何元素删除法
实    质
是顶点删除
图1 边折叠算法的折叠过程示意图 图1 边折叠算法的折叠过程示意图
每次简化时,通过算法选定一条有向边e以及相关的2个点(u,v),将其中一个点u“折叠”至v,然后修改拓扑关系,将与u相关的边映射到v,最后完成简化操作。一次简化可以减少源模型的1条边和2个面。
图1是一个折叠过程的示意图。算法折叠了 边。u点, 边,以及三角形①②在折叠后从原网格中消失;而三角形③④⑤⑥原先以u为顶点的点修改为以v为顶点,发生了变化。
边折叠算法的优势在于它可以生成连续的细节层次,并且有相应的处理纹理信息的方法。采用Hoppe于1996年提出的递进网格(PM)算法[1],可以生成多个连续的细节层次,方便地控制简化的面数,同时简化后顶点和对应的纹理不变,保证简化模型的一致。
此外,边折叠算法还有很好的扩展性。对算法加以改进就可以实现与视点相关的动态简化。[2]
耗散函数
词条标签:
计算机术语 计算机学