平面内嵌图的角度优化
摘要：使用边长约束和角度优化来绘制平面图的问题。具体来说，我们考虑最大化最小角度的问题，即MMA问题。我们使用弹簧嵌入方法解决MMA问题，其中对图的顶点应用两种力：优化边长的力和优化角度的力。如果顶点的度数最多为三，则我们解析地解决了计算图顶点的最优位移问题，该问题优化了与其相连的边之间的角度。我们还应用了数值方法来计算应用于度数较高的顶点的力。我们在Java中实现了我们的算法，并呈现了一些图形的绘制结果。
作者：Sergey Bereg, Timothy Rozario
论文ID：1211.4927
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-05-22