skip to main content
10.1145/304893.304911acmconferencesArticle/Chapter ViewAbstractPublication PagessocgConference Proceedingsconference-collections
Article
Free Access

Topological beam tracing

Published:13 June 1999Publication History
First page image

References

  1. 1.A. Aho, J. Hopcroft, J. Ullmann, The design and analysis of computer algorithms, Addison-Wesley, 1974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.H. BrSnnimann, M. Yvinec, Efficient exact evaluation of signs of determinants, to appear, Algorithmica.Google ScholarGoogle Scholar
  3. 3.C. Burnikel, S. Funke, M. Seel, Exact geometric predicates using cascaded computation, Proc. Fourteenth Ann. Symp. Comp. Geom, 175-183, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: A!gorithms and applications, Springer-Verlag, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.K. L. Clarkson, Safe and efficient determinant evaluation, Proc. 33rd Ann. IEEE Syrup. Found. Comp. Science, 387-395, 1992.Google ScholarGoogle Scholar
  6. 6.D. Dobkin, S. Teller, Computer graphics, in Handbook of Discrete and Computational Geometry, 779-795, J. E. Goodman, J. O'Rourke, eds., CRC, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.H. Edelsbrunner, An acyclicity theorem for cell complexes in d-dimensions, Combinatorica, 10:251-260, 1990.Google ScholarGoogle ScholarCross RefCross Ref
  8. 8.S. Fortune, Polyhedral modelling with multiprecision integer arithmetic, Computer-Aided Design, 29(2):123- 133, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9.S. Fortune, C. Van Wyk, Static analysis yields effcient exact integer arithmetic for computational geometry, A CM Trans. Graphics, 15(3):223-248, July 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.T. Funkhouser, I. Carlbom, G. Elko, G. Pingali, M. Sondhi, J. West, A beam-tracing approach to acoustic modeling for interactive virtual environments, SIG- GRAPH98 Conference Proceedings, 21-32, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.L. Lovasz, An Algorithmic Theory of Numbers, Graphs, and Convexity, SIAM, 1986.Google ScholarGoogle Scholar
  12. 12.J. O'Rourke, Visibility, in Handbook of Discrete and Computational Geometry, 467-479, J. E. Goodman, J. O'Rourke, eds., CRC, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.J. Shewchuk, Adaptive precision floating-point arithmetic and fast robust geometric predicates, Disc. Comp. Geom, 18(3), 303-363, 1997.Google ScholarGoogle Scholar
  14. 14.J. Stolfi, Primitives .for computational geometry, Ph.D. Thesis, Department of Computer Science, Stanford University, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.S. Teller, Visibility computations in densely occluded polyhedral environments, Ph.D. Thesis, U.C. Berkeley, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.A. Watt, M. Watt, Advanced animation and rendering techniques: theory and practice, Addison-Wesley, 1992. Google ScholarGoogle Scholar

Index Terms

  1. Topological beam tracing

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SCG '99: Proceedings of the fifteenth annual symposium on Computational geometry
        June 1999
        432 pages
        ISBN:1581130686
        DOI:10.1145/304893

        Copyright © 1999 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 13 June 1999

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        SCG '99 Paper Acceptance Rate44of103submissions,43%Overall Acceptance Rate625of1,685submissions,37%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader