IWETHEY v. 0.3.0
|
TODO
1,095 registered users | 0
active users
| 0 LpH |
Statistics
Login
|
Create New User
Welcome to IWETHEY!
IWETHEY Home
/
IWETHEY Board
/
Theory and Practice of Programming Forum
/
Start with center of mass
Post #177,865
by
drewk
10/5/04 2:45:15 PM
Reply
Start with center of mass
The find the points that are the farthest from the center and connect these points. You don't mention how many max vertices in your polygon, so that would be a tuning issue.
===
Implicitly condoning stupidity since 2001.
Mininum Convex Polygon around Points?
- (
JayMehaffey
)
- (16)
- Oct. 5, 2004, 01:57:46 PM EDT
Are they always convex?
- (
FuManChu
)
- (7)
- Oct. 5, 2004, 02:19:00 PM EDT
Convex Hull
- (
JayMehaffey
)
- (6)
- Oct. 5, 2004, 02:55:00 PM EDT
Glad you said you found it
- (
ben_tilly
)
- Oct. 5, 2004, 06:20:11 PM EDT
You need an algorithms book.
- (
static
)
- (4)
- Oct. 5, 2004, 11:42:53 PM EDT
NIST DADS
- (
ChrisR
)
- Oct. 5, 2004, 11:53:02 PM EDT
I have that one
- (
JayMehaffey
)
- (2)
- Oct. 6, 2004, 12:31:33 AM EDT
Wierd
- (
altmann
)
- (1)
- Oct. 6, 2004, 01:05:42 AM EDT
I have the C++ one, too.
- (
static
)
- Oct. 6, 2004, 01:46:21 AM EDT
Start with center of mass
- (
drewk
)
- Oct. 5, 2004, 02:45:15 PM EDT
Re: Mininum Convex Polygon around Points?
- (
deSitter
)
- (6)
- Oct. 5, 2004, 11:56:47 PM EDT
Yep, that would be a formal statement
- (
JayMehaffey
)
- (5)
- Oct. 6, 2004, 12:38:55 AM EDT
Re: Yep, that would be a formal statement
- (
deSitter
)
- (2)
- Oct. 6, 2004, 08:48:25 AM EDT
If he doesn't remember highschool math...
- (
ben_tilly
)
- (1)
- Oct. 6, 2004, 11:53:16 AM EDT
He's Jay - he'll figure it out
-NT
- (
deSitter
)
- Oct. 6, 2004, 01:06:37 PM EDT
You don't need to compute angles
- (
ben_tilly
)
- (1)
- Oct. 6, 2004, 11:47:53 AM EDT
Actually ended up using vector math
- (
JayMehaffey
)
- Oct. 6, 2004, 12:02:29 PM EDT
i
we
they
.org
Let's defend ourselves with a bunch of convertible tanks!
60 ms