home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / os / msdos / programm / 8091 < prev    next >
Encoding:
Internet Message Format  |  1992-07-25  |  1.0 KB
  1. Path: sparky!uunet!sdrc!thor!scjones
  2. From: scjones@thor.sdrc.com (Larry Jones)
  3. Newsgroups: comp.os.msdos.programmer
  4. Subject: Re: Polygon Question...
  5. Message-ID: <1886@sdrc.COM>
  6. Date: 25 Jul 92 22:37:19 GMT
  7. References: <1992Jul21.094844.1@camins.camosun.bc.ca> <1992Jul21.221038.7051@javelin.sim.es.com>
  8. Sender: news@sdrc.COM
  9. Lines: 13
  10.  
  11. In article <1992Jul21.221038.7051@javelin.sim.es.com>, gclapp@javelin.sim.es.com (Glenn Clapp) writes:
  12. > Traverse the polygon, calculating 3 cross products (v1->v2 X v2->v3,
  13. > v2->v3 X v3->v1), and (v3->v1 X v1->v2), and if the cross products are
  14. > positive, the polygon is counterclockwise, otherwise they will be negetive.
  15. > Also, if you have a sign flip between the different cross products, then
  16. > the polygon is not convex.
  17.  
  18. One is sufficient - a triangle is always convex.
  19. ----
  20. Larry Jones, SDRC, 2000 Eastman Dr., Milford, OH  45150-2789  513-576-2070
  21. Domain: lawrence.jones@sdrc.com               IBMMAIL: USSDR7DR at IBMMAIL
  22. I thought my life would seem more interesting with a musical
  23. score and a laugh track. -- Calvin
  24.