home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11528 < prev    next >
Encoding:
Internet Message Format  |  1992-11-06  |  1.5 KB
  1. Xref: sparky comp.graphics:11528 comp.graphics.visualization:1705 comp.sys.sgi:16016 sci.math:14441
  2. Path: sparky!uunet!caen!nic.umass.edu!dime!lim
  3. From: lim@cs.umass.edu
  4. Newsgroups: comp.graphics,comp.graphics.visualization,comp.sys.sgi,sci.math
  5. Subject: Algorithm for tessellating/triangulating surfaces needed
  6. Message-ID: <55834@dime.cs.umass.edu>
  7. Date: 5 Nov 92 20:02:35 GMT
  8. Sender: news@dime.cs.umass.edu
  9. Reply-To: lim@cs.umass.edu ()
  10. Followup-To: comp.graphics
  11. Organization: University of Massachusetts, Amherst
  12. Lines: 22
  13.  
  14.  
  15. I'm looking for an algorithm (or better yet, a program) that would
  16. tessellate/triangulate an arbitrarily-shaped planar surface, possibly with one
  17. or more arbitrarily-shaped cutouts/holes in it, given only the outline points.
  18. These points for the external outline will be in one order
  19. (clockwise/anti-clockwise) and the points representing cutout outlines will be
  20. in the opposite order. At this point, I'm not really worried about the size of
  21. these "mosaic" pieces as long as they're either triangular or quadrilateral.
  22. I've seen this being done in finite-element analyses software. I'd appreciate
  23. it if anyone who has information on this could give me some ideas. Thanks.
  24.  
  25.  
  26. Jonathan Lim
  27. lim@cs.umass.edu
  28.  
  29.  
  30.  
  31.  
  32. --------------------------------------------------------------------------------
  33.              Jonathan Lim          Computer Vision Research Group
  34.            lim@cs.umass.edu    University of Massachusetts at Amherst
  35. --------------------------------------------------------------------------------
  36.