home *** CD-ROM | disk | FTP | other *** search
/ STraTOS 1997 April & May / STraTOS 1 - 1997 April & May.iso / CD01 / INTERNET / SITES / RAND / ALL95.LZH / transcript_1003 / text0028.txt < prev    next >
Encoding:
Text File  |  1995-10-04  |  1.7 KB  |  32 lines
  1. >What square? There are no squares in a DOOM map AFAIK. You can easily get
  2. >hold of all the lines enclosing a sector, though. Then you only have to
  3. >check if you cross any of them. If you don't there's no problem, if you do
  4. >a further check will have to be done to see if the line you crossed was
  5. >actually a wall.
  6. I don't have the spec file here, but I'm almost sure there is an additional
  7. map in the WAD, which indicates what is where. And it is separated into
  8. squares. Of course, it contains information which is already in the real map
  9. and BSP, but the advantage here is that from your position, by just bit
  10. shifting, you can find the square you want and know all the objects inside
  11. it. Its structure is very much simpler than BSP. I'll check tonight.
  12.  
  13. >Not very difficult in principle, but the checks against the lines could take
  14. >quite a bit of time. Do you remember reading anything about the sector
  15. >breakdown in DOOM? Are they always convex perhaps?
  16. ??? Yes, ssectors are always convex. That's why you don't have to bother
  17. about the order in which you draw its walls. Did I misundertand your question?
  18.  
  19. Bye for now,
  20. Bertrand
  21. +-----------------------------------------------------------+
  22. |Bertrand Le Roy      |A Darwinian theory of Gravitation:   |
  23. |bleroy@ccr.jussieu.fr|In the beginning,  mature apples fell|
  24. |tel. 44.27.72.95     |in all directions. But only the trees|
  25. |fax. 44.27.72.87     |whose apples fell down have survived.|
  26. +-----------------------------------------------------------+
  27. |Laboratoire de Gravitation et Cosmologie Relativistes      |
  28. |Universite Pierre et Marie Curie, tour 22-12, 4e etage     |
  29. |4, place Jussieu, 75252 Paris Cedex 05                     |
  30. +-----------------------------------------------------------+
  31.  
  32.