home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / graphics / 11898 < prev    next >
Encoding:
Text File  |  1992-11-15  |  742 b   |  23 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!gumby!wupost!usc!rpi!bohn
  3. From: bohn@ptolemy2.rdrc.rpi.edu (Jan Helge B°hn)
  4. Subject: Point inside a triangle
  5. Message-ID: <7bv1svg@rpi.edu>
  6. Nntp-Posting-Host: ptolemy2.rdrc.rpi.edu
  7. Reply-To: bohn@rdrc.rpi.edu
  8. Organization: Rensselaer Polytechnic Institute, Troy NY
  9. Date: Sun, 15 Nov 1992 23:01:12 GMT
  10. Lines: 11
  11.  
  12.  
  13. Does anyone have any suggestions on how to check if a point is located
  14. inside a triangle, accurately and fast.
  15.  
  16. One method would be to check if the point is on the "left" side of each
  17. edge in the triangle (counter-clockwise orientation on the plane).
  18. Unfortunately, this requires relatively expensive cross-product etc. if
  19. accuracy is to be ensured.
  20.  
  21. -Jan Helge B°hn
  22. bohn@rdrc.rpi.edu
  23.