多边形顶点排序

分类: IT文章 • 2024-12-09 20:42:18

场景：简单多边形顶点重要性排序有关问题

简单多边形顶点重要性排序问题
对简单多边形的顶点按照重要性进行排序，顶点的重要性可以相同。重要性定义：删除该点后对多边形的外形影响比较大。
------解决方案--------------------
我想到的是用道格拉斯抽稀，抽稀因子进行改变，对抽稀地域性越强的顶点越重要。