词条 | 边折叠简化算法 |
释义 | 边折叠算法(Edge Collapse)属于几何元素删除法的一种,它的实质是顶点删除。也称边塌陷。.每次简化时,通过算法选定一条有向边e以及相关的2个点(u,v),将其中一个点u“折叠”至v,然后修改拓扑关系,将与u相关的边映射到v,最后完成简化操作。一次简化可以减少源模型的1条边和2个面。 图1是一个折叠过程的示意图。算法折叠了 边。u点, 边,以及三角形①②在折叠后从原网格中消失;而三角形③④⑤⑥原先以u为顶点的点修改为以v为顶点,发生了变化。 边折叠算法的优势在于它可以生成连续的细节层次,并且有相应的处理纹理信息的方法。采用Hoppe于1996年提出的递进网格(PM)算法[1],可以生成多个连续的细节层次,方便地控制简化的面数,同时简化后顶点和对应的纹理不变,保证简化模型的一致。 此外,边折叠算法还有很好的扩展性。对算法加以改进就可以实现与视点相关的动态简化。[2] 耗散函数 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。