j*****n
发帖数: 1545 | 1 一堆点，要想办法找到最外层的那个轮廓的点。
比如：
. . .
. .
. ！ ！
. ！ ！ ！ ！ .
. ！ .
. .
怎样把感叹号的点 去掉？？？？ |
c*****t
发帖数: 1879 | 2 If you are asking for a convex polygon, there is an O(nlogn) algorithm
called Convex Hull. Google it.
【在 j*****n 的大作中提到】
: 一堆点，要想办法找到最外层的那个轮廓的点。
: 比如：
: . . .
:
: . .
: . ！ ！
:
: . ！ ！ ！ ！ .
: . ！ .
: . .
|
j*****n
发帖数: 1545 | 3 !!!!!
3x
【在 c*****t 的大作中提到】
: If you are asking for a convex polygon, there is an O(nlogn) algorithm
: called Convex Hull. Google it.
|
j*****n
发帖数: 1545 | 4 好像外围的轮廓还是有些被 抹掉了。
anyway,至少没有里边的点了
【在 j*****n 的大作中提到】
: !!!!!
: 3x
|
c*****t
发帖数: 1879 | 5 You need to define the problem precisely. What is the criteria for
a boundary point, if your polygon is not a convex?
【在 j*****n 的大作中提到】
: 好像外围的轮廓还是有些被 抹掉了。
: anyway,至少没有里边的点了
|
