home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / graphics / 8949 < prev    next >
Encoding:
Internet Message Format  |  1992-08-18  |  1.1 KB
  1. Xref: sparky comp.graphics:8949 sci.math:10371
  2. Path: sparky!uunet!dtix!darwin.sura.net!jhunix.hcf.jhu.edu!blaze.cs.jhu.edu!newton.cs.jhu.edu!pjt
  3. From: pjt@newton.cs.jhu.edu (Paul Tanenbaum)
  4. Newsgroups: comp.graphics,sci.math
  5. Subject: Delaunay Interpolation
  6. Keywords: surface interpolation, Delaunay triangulation, CAGD
  7. Message-ID: <1992Aug18.174121.18067@blaze.cs.jhu.edu>
  8. Date: 18 Aug 92 17:41:21 GMT
  9. Sender: news@blaze.cs.jhu.edu (Usenet news system)
  10. Organization: Johns Hopkins Computer Science Department, Baltimore, MD
  11. Lines: 12
  12.  
  13.  
  14.      Suppose I have a bunch of sample points from the boundary of a closed
  15. volume in $R^3$.  Suppose in particular that I have been given the Delaunay
  16. triangulation of these boundary points.  I'd like to interpolate a $C^3$
  17. surface through these vertices.  The related surface-interpolation algorithms
  18. I've found seem not to be applicable:  they either assume that the
  19. triangulation is regular (usually of degree six) or that the surface is
  20. monotonic with respect to some plane.
  21.      Does there exist an algorithm to solve this problem?  References to
  22. the literature would be greatly appreciated.
  23.      Thanks,
  24.      +++paul
  25.