home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / graphics / 11913 < prev    next >
Encoding:
Text File  |  1992-11-15  |  1.5 KB  |  32 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!spool.mu.edu!darwin.sura.net!nntp.msstate.edu!willis1.cis.uab.edu!sloan
  3. From: sloan@cis.uab.edu (Kenneth Sloan)
  4. Subject: Re: Point inside a triangle
  5. Message-ID: <1992Nov16.044358.6009@cis.uab.edu>
  6. Organization: CIS, University of Alabama at Birmingham
  7. References: <7bv1svg@rpi.edu> <PINKAS.92Nov15155005@skywalker.intel.com> <1992Nov16.013915.18762@sophia.smith.edu>
  8. Date: Mon, 16 Nov 1992 04:43:58 GMT
  9. Lines: 21
  10.  
  11. In article <1992Nov16.013915.18762@sophia.smith.edu> orourke@sophia.smith.edu (Joseph O'Rourke) writes:
  12. >...
  13. >    I don't think the problem can be solved without multiplying
  14. >coordinates of points.  It seems the simplest algorithm to understand
  15. >simply requires x to be left of the directed lines through
  16. >ab, bc, and ca, which is exactly what you are doing with your area
  17. >calculations.
  18.  
  19. All true.  But (if Joe and I ever agree completely, then one of us will
  20. have become redundant) ... the most useful, general purpose, etc. ...
  21. thing to do is to use these calculations to compute the barycentric
  22. coordinates of the point with respect to the triangle.  In the long run,
  23. it's no more expensive than any other method which actually works, and
  24. it provides lots more useful information.
  25.  
  26.  
  27. -- 
  28. Kenneth Sloan                   Computer and Information Sciences
  29. sloan@cis.uab.edu               University of Alabama at Birmingham
  30. (205) 934-2213                  115A Campbell Hall, UAB Station 
  31. (205) 934-5473 FAX              Birmingham, AL 35294-1170
  32.