Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsProgramming Languages - MoreSoftware Design

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old June 9th, 2004, 05:00 AM
ROPI ROPI is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jun 2004
Location: Switzerland
Posts: 6 ROPI User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Breaking down the No Fit Polygon concept

I am writting a new program where I need to find the optimal position between 2 polygons.

This means to have both P1 and P2 polygon touching each other without actually intersecting each other.

I know that the No Fit Polygon is the solution I want to use, I just don't know how to write it in VB or C++

P1 and P2 can be convex or non convex polygon as the shape of both polygons is not relevant.

Thank you for your help

Reply With Quote
  #2  
Old October 13th, 2004, 12:46 PM
jggold jggold is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Oct 2004
Posts: 1 jggold User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 m 3 sec
Reputation Power: 0
Wink No Fit Algorithm

Quote:
Originally Posted by ROPI
I am writting a new program where I need to find the optimal position between 2 polygons.

This means to have both P1 and P2 polygon touching each other without actually intersecting each other.

I know that the No Fit Polygon is the solution I want to use, I just don't know how to write it in VB or C++

P1 and P2 can be convex or non convex polygon as the shape of both polygons is not relevant.

Thank you for your help


Have you got any further.

I'm looking for a calculation to fit any two polygons into the smallest possible rectangle.

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming Languages - MoreSoftware Design > Breaking down the No Fit Polygon concept


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 6 hosted by Hostway
Stay green...Green IT