void ComputeEdgeCostAtVertexVertex v compute the edge collapse cost for all edges that start from vertex v Since we are only interested in reducing the object by selecting the min cost edge at ea
该函数用于计算顶点v处的边缘折叠成本。它通过计算从顶点v开始的所有边的折叠成本来确定最小成本的边。计算结果存储在顶点的成员变量collapse和objdist中。
如果顶点v没有邻居,则折叠成本为0。否则,函数会遍历所有相邻的边,计算每个边的折叠成本,并将最小成本的边存储在顶点的成员变量collapse中,将最小成本存储在成员变量objdist中。
该函数的伪代码如下:
- 如果顶点v的邻居数量为0,则将顶点v的collapse设置为NULL,将objdist设置为-0.01,然后返回。
- 将objdist设置为一个较大的值,将collapse设置为NULL。
- 遍历顶点v的所有邻居边:
- 计算从顶点v到邻居边的折叠成本,并将结果存储在dist变量中。
- 如果dist小于objdist,则将邻居边设置为候选的折叠边(collapse),将dist设置为最小成本(objdist)。
- 返回结果。
原文地址: https://www.cveoy.top/t/topic/hP9s 著作权归作者所有。请勿转载和采集!