Jump to content

  • Log In with Google      Sign In   
  • Create Account

Banner advertising on our site currently available from just $5!


1. Learn about the promo. 2. Sign up for GDNet+. 3. Set up your advert!


Guessing and finding point coordinates (with screenshot)


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
4 replies to this topic

#1 Alessandro   Members   -  Reputation: 301

Like
0Likes
Like

Posted 21 July 2011 - 10:33 AM

Hi, given a triangle with known P1,P2,P3 coordinates, I'd like to be able to guess n points that lie inside of it, and their coordinates. See attached image for a better explanation.
Thanks

Posted Image

Sponsor:

#2 apatriarca   Crossbones+   -  Reputation: 1883

Like
0Likes
Like

Posted 21 July 2011 - 11:12 AM

What do you mean by guess? Do you want to generate n random points inside the triangle? Do you want a uniform distribution?

#3 Alessandro   Members   -  Reputation: 301

Like
0Likes
Like

Posted 21 July 2011 - 11:23 AM

Not a uniform distribution: just say you want to guess 100 points in sparse order which lie inside the triangle...

#4 apatriarca   Crossbones+   -  Reputation: 1883

Like
1Likes
Like

Posted 21 July 2011 - 11:31 AM

You can use barycentric coordinates like in the following pseudocode:

a = rand(0,1)
b = rand(0,1 - a)
c = 1 - a - b
P = a*P1 + b*P2 + c*P3


EDIT: Corrected a typo



#5 Alessandro   Members   -  Reputation: 301

Like
0Likes
Like

Posted 21 July 2011 - 12:47 PM

You can use barycentric coordinates like in the following pseudocode:

a = rand(0,1)
b = rand(0,1 - a)
c = 1 - a - c
P = a*P1 + b*P2 + c*P3


Thank you very much, I'm going to try this !




Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS