求平面任意n个点合成的最外围CRgn

[lianzy]

如图所示
目前用组合的方式，求到任选3点的坐标，然后所有三角形用或的方式合并，但这样太麻烦了。求更好的算法

[schlafenhamster]

先求‘凸包’ 然后 用 凸包 的 外围线， 生成 PolyRgn

[lianzy]

碰到高手了，我知道要用“凸”点来，但我的点数不定，而且顺序不定。如何求“凸”？ 就算求到“凸”，还要每个“凸”的“顺序”。 我上面提到用最笨的方法，可能不行，点数越多，组合数成级增长，不管生成每个三角形的CRgn时间，还是三角形与上CRgn合并，耗时都越来越长。

[lianzy]

就如我上面左图，四个点已经是“凸”，但因为顺序问题，合成的也不是我想要的

[schlafenhamster]

我有个 “凸包ConvexHall.rar”0分 http://download.csdn.net/detail/schlafenhamster/4921437 下载的人，很少 ！