home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / graphics / 11996 < prev    next >
Encoding:
Text File  |  1992-11-17  |  1.8 KB  |  38 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!iggy.GW.Vitalink.COM!cs.widener.edu!eff!sol.ctr.columbia.edu!destroyer!gumby!yale!yale.edu!jvnc.net!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: <1992Nov18.003415.9990@cis.uab.edu>
  6. Organization: CIS, University of Alabama at Birmingham
  7. References: <Bxtz3s.6xA@slipknot.rain.com> <1992Nov17.132302.6345@sophia.smith.edu> <BxvnnI.90x@slipknot.rain.com>
  8. Date: Wed, 18 Nov 1992 00:34:15 GMT
  9. Lines: 27
  10.  
  11. In article <BxvnnI.90x@slipknot.rain.com> robert@slipknot.rain.com.UUCP (Robert Reed) writes:
  12. >
  13. >A trivial modification to the algorithm as I suggested it would correct for
  14. >this.  If the boundaries of any polygon are to be considered interior, then if
  15. >a bounding edge is collinear with the test point, it is sufficient to test
  16. >whether the point is within the interval of the edge.  If it is not, the edge
  17. >is trivially rejected as before.  If it is, the algorithm can be prematurely
  18. >terminated with a TRUE result.
  19.  
  20. But...but...the point is:
  21.  
  22. Your "trivial modification" is virtually *all* of Professor O'Rourke's
  23. algorithm!  By the time you make this trivial modification to your
  24. algorithm, you might just as well throw away your algorithm.
  25.  
  26. This is a common problem when dealing with algorithm "sketches" - one
  27. man's algorithm is another man's "special cases".  Often, you need bits
  28. and pieces of both to handle everything.  Where you start is a matter of
  29. taste, style, and judgement.
  30.  
  31. And, of course, de gustibus non disputandum est.
  32.  
  33. -- 
  34. Kenneth Sloan                   Computer and Information Sciences
  35. sloan@cis.uab.edu               University of Alabama at Birmingham
  36. (205) 934-2213                  115A Campbell Hall, UAB Station 
  37. (205) 934-5473 FAX              Birmingham, AL 35294-1170
  38.