470,810 Members | 880 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 470,810 developers. It's quick & easy.

geometry algorithm

Dear all,

I have a problem and I don't know how to solve it:

I have 2 concave polygons and I need a way to match them so that the
surrounding rectangle is minimal (has a minimal surface).

Are there any fast algorithms for this problem?
What about the case when the polygons are convex?

Thanks,
Laura

May 1 '06 #1
3 1912
laura opined:
Dear all,

I have a problem and I don't know how to solve it:

I have 2 concave polygons and I need a way to match them so that the
surrounding rectangle is minimal (has a minimal surface).

Are there any fast algorithms for this problem?
What about the case when the polygons are convex?


This question is really an algorithm one, best suited for
comp.programming

Should you get stuck implementing it in C, do come back here.

Followups-to set...

--
"However, complexity is not always the enemy."

-- Larry Wall (Open Sources, 1999 O'Reilly and Associates)

<http://clc-wiki.net/wiki/Introduction_to_comp.lang.c>

May 1 '06 #2
Vladimir Oka wrote:

This question is really an algorithm one, best suited for
comp.programming

Should you get stuck implementing it in C, do come back here.

Followups-to set...


I've mentioned this before, but don't set follow-ups on a message
unless you've cross-posted the message containing the original problem
and your reason for setting the follow-up. Otherwise, replies start
dropping into the new group without any notice of where they came from,
and no history for that group to backtrack.

It is EXTREMELY rude to the other group.

My recommendation is to give the redirection and leave it to the OP to
repost the message.

Brian
May 1 '06 #3
Default User opined:
Vladimir Oka wrote:

This question is really an algorithm one, best suited for
comp.programming

Should you get stuck implementing it in C, do come back here.

Followups-to set...
I've mentioned this before, but don't set follow-ups on a message
unless you've cross-posted the message containing the original
problem and your reason for setting the follow-up.


Ooops, though I did that. Will be more careful...

<snip>
My recommendation is to give the redirection and leave it to the OP
to repost the message.


Yes, a much better idea (and actually easier, too).

Thanks.
--
"However, complexity is not always the enemy."

-- Larry Wall (Open Sources, 1999 O'Reilly and Associates)

<http://clc-wiki.net/wiki/Introduction_to_comp.lang.c>

May 1 '06 #4

This discussion thread is closed

Replies have been disabled for this discussion.

Similar topics

7 posts views Thread by Maxim Shemanarev | last post: by
3 posts views Thread by Otavio Macedo | last post: by
7 posts views Thread by Chris | last post: by
11 posts views Thread by Christopher Ireland | last post: by
2 posts views Thread by =?Utf-8?B?QXRoZW5hQw==?= | last post: by
12 posts views Thread by gsal | last post: by
3 posts views Thread by =?ISO-8859-1?Q?Norbert_P=FCrringer?= | last post: by
reply views Thread by mihailmihai484 | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.