home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / graphics / 9382 < prev    next >
Encoding:
Internet Message Format  |  1992-09-02  |  2.0 KB
  1. Path: sparky!uunet!sun-barr!ames!purdue!yuma!va655217
  2. From: va655217@LANCE.ColoState.Edu (venkata ramana annadata)
  3. Newsgroups: comp.graphics
  4. Subject: HIDDEN LINE/SURFACE ELIMINATION
  5. Message-ID: <Sep02.190531.77805@yuma.ACNS.ColoState.EDU>
  6. Date: 2 Sep 92 19:05:31 GMT
  7. References: <jester.713904126@crash> <1992Aug24.110646.25342@ppgfr.uucp>
  8. Sender: news@yuma.ACNS.ColoState.EDU (News Account)
  9. Organization: Colorado State U. Engineering College
  10. Lines: 39
  11.  
  12. Hi,
  13.  
  14. I am looking for some software(freeware or payware) on Hidden Line Elimination,
  15. to handle a large volume of data about (50000 primitives). I shall also 
  16. appreciate if I could get some pointers to recent developments and alogorithms
  17. in this area to handle such data.
  18.   
  19.   To elaborate, this is my situation:
  20.  
  21.   1). I have all of my primitives (all are polyhedrons) in the form of
  22.       full_winged_edge_data_structures (Lincloln_face_models). In other
  23.       words I have all the connectivity information such as edge-to-edge,
  24.       edge-to-face, edge-to-vertex, vertex-to-vertex, vertex-to-face, 
  25.       face-to-face and vice_versa, and also the normals of each bounding 
  26.       face and so on. Like by this connectivity for example, given an edge
  27.       I can yank out its end_points, the edges shared by these two end_points
  28.       and the two faces that this edge seperates and the edges that bound these
  29.       two faces and so on.
  30.  
  31.   2). Also the volume of data that I have to handle is very large, like to
  32.       the extent of about 30,000 - 50,000 polyhedrons.
  33.  
  34.     Since I have so much of the geometrical and topological information
  35.       at hand I was wondering if there is any alogrithm out there which
  36.       making use of the available information reduce further computation
  37.       to the least.
  38.     Any algorithm or idea that you may have would help me, atleast in
  39.     developing one of my own.
  40.  
  41.     If u had developed/involved in a hidden line elimination for vast
  42.     data your comments and advice shall be well appreciated.
  43.  
  44.             Thanks in advance.
  45.  
  46.                         Ramana Annadata.
  47.         Thanks,
  48.  
  49.                         Ramana
  50.                         
  51.