home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / graphics / 14086 < prev    next >
Encoding:
Text File  |  1993-01-21  |  2.9 KB  |  66 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!cs.utexas.edu!zaphod.mps.ohio-state.edu!hobbes.physics.uiowa.edu!news.iastate.edu!pi.eai.iastate.edu!boylan
  3. From: boylan@pi.eai.iastate.edu (Terran Boylan)
  4. Subject: POLYGON DECIMATION of big geometries
  5. Message-ID: <C187qp.EFA@news.iastate.edu>
  6. Sender: news@news.iastate.edu (USENET News System)
  7. Organization: Engineering Animation, Inc.
  8. Date: Thu, 21 Jan 1993 22:56:45 GMT
  9. Lines: 55
  10.  
  11. We are currently working on writing routines to take big geometry
  12. files and make them smaller geometry files in an intelligent way.
  13. Sound fun?  You bet!
  14.  
  15. The most prevalent examples would come from marching cubes data, GIS
  16. data, or Cyberware data.  This is not necessarily our case, but
  17. we _do_ generate a lot of big geometries (>50,000 polygons).
  18.  
  19. I have the papers from SIGGRAPH '92, but they don't really provide
  20. the level of implementation details that I need.  (Call me a SIGbaby,
  21. but it still seems like there are some SIGGRAPH papers that are 
  22. written to help people solve problems and some that are written to
  23. publicize results! %^( )
  24.  
  25. Is there any software (PD or otherwise) that is available to do this
  26. polygon decimation process?  I talked to somebody from Cyberware a while
  27. back and they said that they had a program to do this but that it was only
  28. available with their systems.  That may have changed by now, though.  We're
  29. probably going to end up writing code to do the decimation process somehow,
  30. but if we write it it'll end up being specially tailored to our data.
  31.  
  32. It seems to me like there are a couple of approaches to the problem:
  33.  
  34.   -- polygon removal
  35.      -- shrink all pts on the poly to a single pt
  36.   -- vertex removal
  37.      -- resulting vertices are a strict subset of original vts
  38.      -- resulting vertices are a combination of original vts plus
  39.         new vertices based on the originals
  40.  
  41. If anybody has done this before I'd be interested in what you ended up
  42. using for the "vertex/polygon" kill criteria.  Obviously its made up of
  43. some of the following (plus some stuff I haven't thought of):
  44.  
  45.   -- whether a vt is an interior/exterior vt
  46.   -- how many adjacent vts exist within a vt's "kill radius"
  47.   -- difference between a poly's normal and adjacent poly normals
  48.  
  49. I realize that the problem is somewhat different based on the following:
  50.  
  51.   -- whether original geometry topology is "nice" (like a uniform grid)
  52.   -- whether polys with >3 sides are allowed
  53.   -- whether concave polys are allowed
  54.  
  55. The best possible case would be for somebody to mail me the C code for a
  56. user-friendly GUI program written in GL, but I'm not holding my breath.  I
  57. promise that this is _not_ for a homework assignment and I am _not_ asking
  58. anybody to do my job for me. :^)
  59.  
  60. Any information or ponters would be greatly appreciated.
  61.  
  62. ---
  63. Terran J. Boylan, Sr. Artist/Programmer | "It's better to have loved
  64. Engineering Animation, Inc.,  Ames, IA  | and lost than just to have
  65. (515) 296-9908 / (515) 296-7934 (> 5PM) | lost." -- Dorky Dog
  66.