home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / graphics / 9629 < prev    next >
Encoding:
Internet Message Format  |  1992-09-11  |  1.4 KB
  1. Path: sparky!uunet!sun-barr!cs.utexas.edu!usc!elroy.jpl.nasa.gov!swrinde!network.ucsd.edu!alex!spl
  2. From: spl@alex.uucp (Steve Lamont)
  3. Newsgroups: comp.graphics
  4. Subject: Re: Polygon Decomposition & Delaunay Triangulation
  5. Message-ID: <18qap0INNp8c@network.ucsd.edu>
  6. Date: 11 Sep 92 14:34:08 GMT
  7. References: <edwarda.716104366@bruce.cs.monash.edu.au> <92254.213045JIANGY@QUCDN.QueensU.CA>
  8. Organization: University of Calif., San Diego/Microscopy and Imaging Resource
  9. Lines: 19
  10. NNTP-Posting-Host: alex.ucsd.edu
  11.  
  12. In article <92254.213045JIANGY@QUCDN.QueensU.CA> <JIANGY@QUCDN.QueensU.CA> writes:
  13. >I have exactly same problem as yours, and am still looking for the code
  14. >for optimal polygon triangulation. Besides, does any one know of a code
  15. >for constructing a surface from two adjacent contours? This similar
  16. >inquery for the later problem was brought up two weeks ago by someone
  17. >in the group. Still no clue yet.
  18.  
  19. There's a good article on the subject in ACM Transactions on Graphics,
  20. April 1991 (V10, N2).
  21.  
  22. "A triangulation algorithm from arbitrary shaped multiple planar
  23. contours."  The authors are A. B. Ekoule, F. C. Peyrin, C. L. Odet.
  24.  
  25.                             spl
  26. -- 
  27. Steve Lamont, SciViGuy -- (619) 534-7968 -- spl@dim.ucsd.edu
  28. UCSD Microscopy and Imaging Resource/UCSD Med School/La Jolla, CA 92093-0608
  29. "There was a time when tyrants feared/The new world of the free.
  30. Now freedom is afraid and shrieks/At tyranny." - "Brave New World," A. Macleish
  31.