home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / 13716 < prev    next >
Encoding:
Internet Message Format  |  1993-01-12  |  1.6 KB
  1. Xref: sparky comp.graphics:13716 comp.programming:3454
  2. Newsgroups: comp.graphics,comp.programming
  3. Path: sparky!uunet!paladin.american.edu!darwin.sura.net!sgiblab!news.kpc.com!kpc!hollasch
  4. From: hollasch@kpc.com (Steve Hollasch)
  5. Subject: Re: union of complex polygons
  6. Message-ID: <1993Jan13.011443.27728@kpc.com>
  7. Summary: Are those cream-filled or frosted?
  8. Sender: usenet@kpc.com
  9. Organization: Kubota Pacific Computer, Inc.
  10. References: <1993Jan12.195920.13397@engage.pko.dec.com>
  11. Distribution: usa
  12. Date: Wed, 13 Jan 1993 01:14:43 GMT
  13. Lines: 19
  14.  
  15. holub@binkly.dec.com (C.G. Holub) writes:
  16. |   I am looking for the most efficient algorithm for obtaining
  17. |   the union of two complex polygons.  These polygons in theory
  18. |   could contain several hundred points and have several donuts.
  19.  
  20.     There are several CSG algorithms that are designed to handle polygons
  21. with an arbitrary number of English muffins, but none (that I'm aware of)
  22. will handle a general-case donut.  Since there is a class of donut that is
  23. topologically equivalent to an English muffin, you may be able to adapt
  24. these algorithms to your needs with a minimum of fuss, depending, of course,
  25. on the donuts you had in mind.  Bars, bear claws, donut "holes", belong to
  26. this class, but twists, old-fashioned's and cinnamon rolls do not (they have
  27. holes, voids, or are composed of topologically discrete surfaces.
  28.  
  29.     Hope this helps.
  30.  
  31. ______________________________________________________________________________
  32. Steve Hollasch                                   Kubota Pacific Computer, Inc.
  33. hollasch@kpc.com                                 Santa Clara, California
  34.