首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

怎么确定最大的多边形

2012-03-25 
如何确定最大的多边形一个直角坐标系中,给定已知的几个点,如何确定这些点能围成的最大多边形?[解决办法]求

如何确定最大的多边形
一个直角坐标系中,给定已知的几个点,如何确定这些点能围成的最大多边形?

[解决办法]
求凸包,复杂度:O(nlog(n))。
[解决办法]
没错,就是求凸包,求凸包的方法,一般计算几何的书都有介绍,可以去看看。
[解决办法]
是否每一个都是多边形的顶点?
可考虑通过距离和角度共同来判断;
也可考虑先构建三角网,然后寻找三角网的边界。

热点排行