home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / virtual / 2581 < prev    next >
Encoding:
Internet Message Format  |  1992-07-28  |  6.8 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!mips!sdd.hp.com!uakari.primate.wisc.edu!usenet.coe.montana.edu!news.u.washington.edu!milton.u.washington.edu!hlab
  2. From: esz001@cck.coventry.ac.uk (Will Overington)
  3. Newsgroups: sci.virtual-worlds
  4. Subject: TECH: VOXELS The EUTO system, Unit 1
  5. Message-ID: <1992Jul29.065727.26741@u.washington.edu>
  6. Date: 27 Jul 92 16:14:35 GMT
  7. Sender: news@u.washington.edu (USENET News System)
  8. Organization: Coventry University, Coventry, UK
  9. Lines: 193
  10. Approved: cyberoid@milton.u.washington.edu
  11. Originator: hlab@milton.u.washington.edu
  12.  
  13.  
  14.  
  15. This is an item that I have sent out in alt.uu.future and
  16. alt.education.distance.
  17.  
  18. Anyone willing to participate in establishing a course on
  19. virtual-worlds in the new, fledgling, Usenet University is
  20. invited to post to alt.uu.future, hopefully crossposting to
  21. alt.education.distance as alt.uu. groups are not yet fully
  22. established at some sites.
  23.  
  24. MATERIAL Virtual-worlds: The EUTO system, Unit 1
  25.  
  26. 27th July 1992
  27.  
  28. This learning material, newly written, contains the ideas of the
  29. author.  It may or may not become a consensus, standard, view.
  30. Study it, if you will please, in a spirit of research enquiry,
  31. not as a statement of the agreed state of the art.
  32.  
  33. This unit introduces a method for expressing three dimensional
  34. pictures in terms of voxels, that is volumetric pixels.  Each
  35. voxel is regarded as being a cube of one opaque colour or as
  36. being both colourless and transparent.  There is no provision at
  37. present for voxels that are both coloured and transparent, for
  38. example coloured glass, due to display problems at the present
  39. state of the art, yet the possibility of such a feature in the
  40. future should be kept in mind.  This method is called the EUTO
  41. system.
  42.  
  43. The name EUTO comes from the word eutopia, an ideal place or
  44. society, as my design stems from a desire to be able to express
  45. ideas for an ideal society, including buildings, works of art,
  46. computers to log onto and so on, in a computerized format that
  47. can be both used and also published for others to use.
  48.  
  49. When reading a page of a book written in English, one starts at
  50. the top left corner and moves along a line of text horizontally
  51. to the right, then, at the end of that line, one goes back to the
  52. start of the next line, one line depth beneath the original start
  53. point.  One then proceeds along that line of text horizontally to
  54. the right, and so on.  This order of scanning is also used in
  55. television pictures.
  56.  
  57. In the EUTO system, the scanning, in three dimensions, is to
  58. start at (x, y, z) = (0, 0, 0) and then to scan upwards in z for
  59. as far as desired; then increase y by 1 and put z back to 0,
  60. which is moving to a position that is at base level, one vertical
  61. column to the right of the previous column.  The end of the
  62. column is signaled using a z character.  This process is then
  63. repeated until as many vertical columns as are desired have been
  64. described.  Thus a sheet of voxels one voxel in thickness and as
  65. large as desired can be described.  The next sheet, with x
  66. increased by 1, regarded as a sheet in front of the previous
  67. sheet, can be started by signaling that the existing sheet is now
  68. complete, by using a y character.  This process can be repeated
  69. until the desired volume is fully described.  An ! character
  70. signals the end of the description of the picture.
  71.  
  72. The presence of a voxel is given by a lowercase letter, namely an
  73. a character for colour number 1, a b character for colour number
  74. 2 and on on up to an o character for colour 15.  A p character is
  75. used for colour number 0, the background colour and a t character
  76. is used for transparent.  The characters are free format and a
  77. RETURN character may be introduced wherever desired, typically
  78. after about each 70 characters.  In addition, a colour code,
  79. (including the t code for transparent), may be preceded by an
  80. integer, thereby making a saving on the number of characters
  81. needed whenever vertical strips of the same colour, or
  82. transparent, are encountered.
  83.  
  84. For example, 25t15az means 25 voxels that are transparent,
  85. followed by 15 voxels that are of colour a (that is, colour 1)
  86. and then move to y:= y + 1;    z:=0;    and await the next code
  87. character.  Transparent voxels immediately before a z code may be
  88. omited, if so desired.  Thus 25t15a45tz may be expressed as
  89. 25t15az for example.
  90.  
  91. Here is a small example picture, shown as a series of sheets and
  92. also as it may be encoded using the EUTO system.  Please note
  93. that this is a small picture, provided as a teaching example.
  94. Please think in terms of a picture that you might reasonably be
  95. using as being maybe 200 voxels tall, and 400 voxels in the x and
  96. y axes.  The EUTO system sets no limits on size.
  97.  
  98. This example picture is 7 voxels tall, by 5 voxels in the y
  99. direction by 5 voxels in the x direction.  This is perhaps
  100. somewhat untypical as many pictures will be wider than they are
  101. high, but the EUTO system is suitable for all of them.
  102.  
  103. Remember, the x = 0 sheet is at the rear of the picture and the
  104. x = 4 sheet is at the front of the picture.
  105.  
  106. x = 0              ttatt
  107.            ^       ttatt
  108.           z|       ttatt
  109.            |       ttatt
  110.                    ttatt
  111.                    ttttt
  112.          z = 0     ttttt
  113.  
  114.  
  115.                y = 0  ->
  116.                       y
  117.  
  118.  
  119.  
  120.  
  121. x = 1              ttttt
  122.            ^       ttttt
  123.           z|       ttttt
  124.            |       ttttt
  125.                    ttatt
  126.                    ttttt
  127.          z = 0     ttttt
  128.  
  129.  
  130.                y = 0  ->
  131.                       y
  132.  
  133.  
  134.  
  135.  
  136. x = 2              ttttt
  137.            ^       ttttt
  138.           z|       btttb
  139.            |       btttb
  140.                    btatb
  141.                    btttb
  142.          z = 0     bbbbb
  143.  
  144.  
  145.                y = 0  ->
  146.                       y
  147.  
  148.  
  149.  
  150.  
  151. x = 3              ttttt
  152.            ^       ttttt
  153.           z|       ttttt
  154.            |       ttttt
  155.                    ttatt
  156.                    ttttt
  157.          z = 0     ttttt
  158.  
  159.  
  160.                y = 0  ->
  161.                       y
  162.  
  163.  
  164.  
  165.  
  166. x = 4              ttatt
  167.            ^       ttatt
  168.           z|       ttatt
  169.            |       ttatt
  170.                    ttatt
  171.                    ttttt
  172.          z = 0     ttttt
  173.  
  174.  
  175.                y = 0  ->
  176.                       y
  177.  
  178.  
  179.  
  180.  
  181. The x = 0 sheet is coded as zz2t5azy
  182.  
  183. The x = 1 sheet is coded as zz2tazy
  184.  
  185. The x = 2 sheet is coded as 5bzbzbtazbz5bzy
  186.  
  187. The x = 3 sheet is coded as zz2tazy
  188.  
  189. The x = 4 sheet is coded as zz2t5azy
  190.  
  191. The whole picture is thus coded as
  192.  
  193. zz2t5azyzz2tazy5bzbzbtazbz5bzyzz2tazyzz2t5azy!
  194.  
  195. Please note the ! character signaling the end of the picture.
  196.  
  197. You might like to try the exercise of trying to make a EUTO model
  198. of the room where you are working.  It need not be particularly
  199. detailed, just showing the door, your desk or workbench and the
  200. window in relative positions to each other.  Please observe the
  201. large number of voxels that are used and the fact that many of
  202. them are transparent.
  203.  
  204. You might also like to create a work of art, using the EUTO
  205. system as the medium for your work.
  206.