我试图在保持角度相同的同时最小化多边形的边长。我可以以几何方式(迭代地)实现这一点,但是,我正在寻找一些可以以代数方式解决问题的相关论文。
最小化多边形的边长,保留其角度
计算科学
计算几何
约束优化
几何学
2021-12-11 09:21:45
2个回答
如果将每条边的长度乘以一个常数,那么所有角度都将被保留,这只会产生一个相似的多边形。乘以一个非常小的常数,你会得到一个非常小的长度,只要你想要的那么小,一直到零。
如果您具有周长和面积坐标,则可以轻松执行此操作。只需将所有顶点乘以相同的比例因子,例如,即可得到一组新的顶点和周长和面积的多边形。您还可以通过将多边形的中心放置在原点来避免使用这种重新缩放来平移多边形。
其它你可能感兴趣的问题