如何确定最大的多边形
一个直角坐标系中,给定已知的几个点,如何确定这些点能围成的最大多边形?
[解决办法]
求凸包,复杂度:O(nlog(n))。
[解决办法]
没错,就是求凸包,求凸包的方法,一般计算几何的书都有介绍,可以去看看。
[解决办法]
是否每一个都是多边形的顶点?
可考虑通过距离和角度共同来判断;
也可考虑先构建三角网,然后寻找三角网的边界。
发布时间: 2012-03-25 20:55:17 作者: rapoo
如何确定最大的多边形
一个直角坐标系中,给定已知的几个点,如何确定这些点能围成的最大多边形?
[解决办法]
求凸包,复杂度:O(nlog(n))。
[解决办法]
没错,就是求凸包,求凸包的方法,一般计算几何的书都有介绍,可以去看看。
[解决办法]
是否每一个都是多边形的顶点?
可考虑通过距离和角度共同来判断;
也可考虑先构建三角网,然后寻找三角网的边界。