关于离散点构建凸包的问题(100分)

N

NewStarSE

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-02

• #1

我想知道除了书上说的Graham算法以外，目前还有哪些算法可以用给定的离散点来构建凸包。
请详细介绍其算法和复杂度，有伪代码最好。多谢！

 

N

NewStarSE

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-03

• #2

各位老大是不是嫌分少？给点建议，拜托！

 

W

w8zz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-05

• #3

程序员杂志 有一期的编程题 就是这个~~~

 

N

NewStarSE

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-05

• #4

它的答案就是用的Graham算法。我这两天又找到两种：卷包裹算法和弗洛依德算法，但
都比较老了，有什么新算法吗？

 

N

NewStarSE

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-07

• #5

各位真的不说话了吗？我要送分了，呜……

 

N

NewStarSE

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-17

• #6

各位都不做声，我只好结贴了。

 

N

NewStarSE

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-17

• #7

接受答案了.