home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / graphics / visualiz / 1326 < prev    next >
Encoding:
Text File  |  1992-09-10  |  2.6 KB  |  52 lines
  1. Newsgroups: comp.graphics.visualization
  2. Path: sparky!uunet!gatech!rpi!usc!sdd.hp.com!ux1.cso.uiuc.edu!m.cs.uiuc.edu!mucke
  3. From: mucke@cs.uiuc.edu (Ernst Mucke)
  4. Subject: Alvis 1.0 (3D Alpha-Shape Visualizer)
  5. Message-ID: <mucke.716155913@cappuccino.cs.uiuc.edu>
  6. Sender: news@m.cs.uiuc.edu (News Database (admin-Mike Schwager))
  7. Organization: University of Illinois, Dept. of Comp. Sci., Urbana, IL
  8. Date: Thu, 10 Sep 1992 20:11:53 GMT
  9. Lines: 41
  10.  
  11. A reader of comp.graphics.visualization writes:
  12.  
  13. >     Based on your description, it would appear that the alpha shape is
  14. > generally *more complex* than the convex hull. But the intent seems to
  15. > be (?) to have simpler approximations to the shape. I guess I don't
  16. > understand what the alpha shapes are useful for; could you expound
  17. > (preferably by posting)? Thanks.
  18.  
  19. Garnted, alpha shapes are more complex than the convex hull, but
  20. that's exactly the point.  The convex hull is simple, true, but it has
  21. one disadvantage, namely that it's convex. :) Alpha shapes can be
  22. non-convex, or even disconnected... and thus (have the potential to)
  23. capture "shape" far better.  Take for example a point set that
  24. resembles a torus, ie, a donut.  The convex hull of this set won't
  25. show most of the torus' features, esp, not the tunnel, ie, the donuts
  26. hole.  Alpha shapes do...  Or for example, consider a point set where
  27. you have several clusters easily visible to the human eye.  The convex
  28. hull would just make one big blob out of it.  Alpha shapes can be
  29. usesed to seperate the clusters.
  30.  
  31. For a more formal discription of the concept "alpha shapes" I would
  32. suggest you get the techreport (from the department or from me):
  33.  
  34.         Edelsbrunner, Mucke.  Three-dimensional alpha shapes.
  35.         Technical report UIUCDCS-R-92-1734.  Dept of Computer
  36.         Science, UIUC.  1304 W Springfield, Urbana, IL 61801.
  37.         March 1992.
  38.         
  39. For a informal discription it's best to ftp Alvis from
  40. ftp.ncsa.uiuc.edu and play around with it.  That's exactly why we
  41. built the tool!  We think alpha shapes can have an enormous potetial
  42. for scientific computing.  Many people work with three-dimensional
  43. data, and would need some geometric structure in it.  Alpha shapes can
  44. do that.  There is still a long way to real-life applications, but the
  45. main goal of Alvis was/is to make the new concept known to the
  46. scientific community.  You know, a paper doesn't impress anybody, but
  47. if you have a code and can show things to people, that get's attention.
  48. --
  49. --        
  50. Ernst Mucke,   Dept of Computer Science,  U of Illinois at Urbana-Champaign
  51. mucke@uiuc.edu  {convex,uunet}!uiucdcs!mucke  mucke%uiuc.edu@uiucvmd.bitnet
  52.