home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / virtual / 2975 < prev    next >
Encoding:
Text File  |  1992-09-03  |  6.1 KB  |  125 lines
  1. Newsgroups: sci.virtual-worlds
  2. Path: sparky!uunet!usc!rpi!usenet.coe.montana.edu!news.u.washington.edu!milton.u.washington.edu!hlab
  3. From: ismail@pci.ists.ca (Karim Ismail)
  4. Subject: TECH: FLY! VR Software
  5. Message-ID: <1992Sep4.043656.12959@u.washington.edu>
  6. Originator: hlab@milton.u.washington.edu
  7. Sender: news@u.washington.edu (USENET News System)
  8. Organization: PCI Inc.
  9. Date: Thu, 3 Sep 1992 19:52:32 GMT
  10. Approved: cyberoid@milton.u.washington.edu
  11. Lines: 112
  12.  
  13.  
  14.  
  15. Some of you VR gurus on sci.v-w may have seen my requests for hardware
  16. interfacetips for 3-D glasses to a product we have called FLY!, a 3-D
  17. perspective scene generation package.  FLY! promises to be a very
  18. exciting VR product - it is possible to generate images which view the
  19. data set from any position and angle, the scene generation taking
  20. place in near real-time.
  21.  
  22. Some features: height exagerration of upto 3X, 30-120 degree view
  23. cones, horizon tilt of 0 to 30 degrees, dynamic resizing of windows
  24. upto 1024x768.  The anaglyph option generates l/r scenes as r/b images
  25. which can be viewed through 3-D glasses.
  26.  
  27. We feel that some of you may find FLY! to be a very interesting
  28. product for VR R&D.  If anyone is interested in a demo copy of FLY!,
  29. please contact either myself or David Stanley at PCI.  Because of the
  30. development effort gone into FLY!, it is necessary that we charge for
  31. the demo copies.  We hate to do this, but any further R&D depends on
  32. it.  The FLY! demo is available for $99 on either 1/4" cartridge/4mm
  33. DAT or 8mm formats.  Platforms available are: SUN Sparc, SGI, IBM
  34. RS/6000, HP, Data Gen, DEC, Intergraph and PC SCO/UNIX.
  35.  
  36. PCI is an GIS/Remote Sensing/Imaging Systems corporation that is known
  37. for its image analysis package called EASI/PACE.  PCI is heavily
  38. involved in graphics R&D, and we are integrating VR into our software
  39. step by step - but our progress is dependent on all the dedicated VR
  40. enthusiasts and programmers like yourselves to give us ideas and
  41. feedback.
  42.  
  43. Many of you have requested some background information on FLY!. David
  44. Stanley, the creator of FLY! has supplied this:
  45.  
  46. Fly! is a commercial software package available from PCI Inc.  The
  47. designer of the program and author/writer of the rendering algorithms
  48. was David Stanley.  Christian Orsatti coded the user interface.
  49.  
  50. Fly! is written entirely in C.  The user interface is Motif 1.1,
  51. X11/R4.  Almost any colour workstation can be used.  This includes:
  52. SUN, IBM/R6000, DG Aviion, SGI, DECstations, PC with SCO UNIX, Kubota
  53. Pacific Titan (aka Stardent), Intergraph Interpro, HP 700's, Oki Data.
  54. 8 bit and 24 bit colour is supported.
  55.  
  56. Given a 1Kx1K image (1Millon polygons) and a 320x240 output frame we
  57. get about 1 frame/sec per 20Mips.  Things scale quite nicely.  For
  58. example on a SGI Power IRIS (8 processors @33 mips) we get about 8-10
  59. frames per second on a 2Kx2K image (4 million polygons).
  60.  
  61. The core of Fly! is its special quick rendering algorithm.  These are
  62. proprietary so I won't actually say how they work, but I will give a
  63. few hints:
  64.  
  65.     - No floating point is used (just integer arithmetic and shifts)
  66.     - The inner most loop contains a single integer multiply
  67.       and a few adds/shifts.
  68.     - data is arrange in hierarchies so that faraway areas are only
  69.       coarsely examined.  This means that increasing the data size only
  70.       marginally decrease performance.
  71.     - every frame is calculated ignoring all other previous frames, thus
  72.       turning, repositioning etc... never degrade performance
  73.     - The algorithm works very well with coarse parallelism (for example
  74.       an 4 to 16 processor system like SGI or new SPARC 10) giving near
  75.       linear improvement in speed.
  76.     - No special hardware is used.  Real fast integer CPU's, lots of cache
  77.       and memory, and fast dumping to frame buffers is all that's needed.
  78.       Getting a faster processor automatically improves performance!
  79.  
  80. Some problems with the algorithm are: can't roll image and can't
  81. smooth foreground pixels without serious degredation of speed.  Also
  82. you had better have enough memory to get everything in RAM, any paging
  83. and things slow to a crawl.  32Mbytes is good for a 2048x2048 image,
  84. 128Mbytes for a 4Kx4K etc...
  85.  
  86. I don't have much experience in 3-D work but have a lot of experience
  87. in Remote Sensing (Satellite imaging).  The Fly! algorithms were
  88. basically developed from scratch without reading much (any?) of the
  89. available literature.  I just looked up how to do general projections
  90. out of a pretty basic geometry book.  Most of the coding and thinking
  91. was done at night at home (on paper).  I don't think this algorithm is
  92. used by anyone else but who knows...  I couldn't even tell what parts
  93. might be similar to known algorithms.  Ignorance is the mother of
  94. invention? :-).
  95.  
  96. The 3-D effects are done by generating two frames from slightly
  97. different angles and merging them into a red/blue anaglyph image.
  98. Doing full colour into two separate frames would actually be faster
  99. since I could skip the merge step.  All I would need is some VR
  100. goggles and a parallel machine...  I figure that we could get 4 to 8
  101. frames per second with some of the new equipment (e.g., parallel
  102. Crimson) even with two images and a 4K by 4K image.  Oh well, maybe
  103. someday I'll get my hands on that stuff.  For now I have to be content
  104. with a $1 pair of Red/Blue glasses...
  105.  
  106. PCI hopes to do a lot with Fly! as time goes on.  Thanks for the
  107. interest, its nice to know that people care.
  108.  
  109. David
  110.  
  111. For further information, contact Dave: stanley@pci.on.ca or
  112. myself below:
  113. ___________ ___________________________________________________________
  114. [____|____]|Karim Ismail               |email:                         |
  115.      ..    |Product Support Engineer   |ismail@pci.on.ca               |
  116.     .  .   |.......................... |...............................|
  117.   .      . |PCI Inc-Richmond Hill, Ont |tel: (416)764-0614             |
  118. .         .|Committed to Remote Sensing|"Is there anybody out there..?"|
  119. ------------------------------------------------------------------------
  120.  
  121. [MODERATOR'S NOTE:  Commercial postings are offered on sci.virtual-
  122. worlds as a public service.  Their appearance here does not 
  123. necessarily indicate endorsement by the moderators or by the USENET or 
  124. its administrators. -- Bob Jacobson]
  125.