SunQuest
           Game Development
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsProgramming LanguagesGame Development

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:
Get inside! Sample the range of functionality easily built with JMSL Library for Time Series Data Analysis, Heat Maps, Portfolio Optimization, Monte Carlo Simulation, Stock Price Charting and more. Download Now!
  #1  
Old January 4th, 2008, 04:29 PM
chilakamarrivny chilakamarrivny is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jan 2008
Posts: 1 chilakamarrivny User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 53 m 19 sec
Reputation Power: 0
Polygon generation from a set of vertices?

Hello,

I am not sure if this is the right forum that I am posting in. Apologies if I put it in wrong place. Anyway, I am working on a small problem, where in I have to generate a small polygon based on the sides of it that I get as data. I have the information about the start and end points of the vertices of the polygon. While I could think of a solution, I am not sure if it is efficient enough. Here is what I thought:

Get the start point and end point of a random line, look for the start points of other lines, which has a match for the end point of the current line (let's assume that we just have one line with that condition) and connect that to the current line and so on .

There may be exceptions to this case but for time being, I am trying to figure out a solution for a simple problem. On the whole, I am new to this kind of concept and am looking for any best practices / efficinet algorithms that I can implement. If anyone of you can point me to them, I will be thankful.

Best,
..

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming LanguagesGame Development > Polygon generation from a set of vertices?


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 3 hosted by Hostway