skip to main content
10.1145/1394209.1394226acmconferencesArticle/Chapter ViewAbstractPublication Pagesweb3dConference Proceedingsconference-collections
research-article

Compilation of procedural models

Published:09 August 2008Publication History

ABSTRACT

Scripting techniques are used in various contexts. The field of application ranges from layout description languages (PostScript), user interface description languages (XUL) and classical scripting languages (JavaScript) to action nodes in scene graphs (VRMLScript) and web-based desktop applications (AJAX).

All these applications have an increase of scripted components in common -- especially in computer graphics. As the interpretation of a geometric script is computationally more intensive than the handling of static geometry, optimization techniques, such as just-in-time compilation, are of great interest. Unfortunately, scripting languages tend to support features such as higher order functions or self-modification, etc. These language characteristic are difficult to compile into machine/byte-code. Therefore, we present a hybrid approach: an interpreter with an integrated compiler. In this way we speed up the script evaluation without having to remove any language features e.g. the possibility of self-modifications. We demonstrate its usage at XGML -- a dialect of the generative modeling language GML, which is characterized by its dynamic behavior.

References

  1. Adobe Systems, I. 1985. PostScript Language Reference Manual (first ed.). Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Adobe Systems, I. 1999. PostScript Language Reference Manual (third ed.). Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Arnaud, R., and Barnes, M. C. 2006. Collada. A. K. Peters.Google ScholarGoogle Scholar
  4. Berndt, R., Fellner, D. W., and Havemann, S. 2005. Generative 3D Models: a Key to More Information within less Bandwidth at Higher Quality. Proceeding of the 10th International Conference on 3D Web Technology 1, 111--121. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Brutzman, D. 1998. The virtual reality modeling language and Java. Communications of the ACM 41, 6, 57--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chomsky, N. 1956. Three models for the description of language. IRE Transactions on Information Theory 2, 113--124.Google ScholarGoogle ScholarCross RefCross Ref
  7. Daly, L., and Brutzman, D. 2007. X3D: Extensible 3D Graphics Standard. IEEE Signal Processing Magazine 24, 6, 130--135.Google ScholarGoogle ScholarCross RefCross Ref
  8. Deussen, O., and Lintermann, B. 2005. Digital Design of Nature: Computer Generated Plants and Organics. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Ertl, A. M., and Pirker, C. 1997. The structure of a Forth native code compiler. EuroForth '97 Conference Proceedings 12, 107--116.Google ScholarGoogle Scholar
  10. Ertl, A. M. 1996. Implementation of Stack-Based Languages on Register Machines. PhD-Thesis, Technische Universität Wien, Austria 1, 1--85.Google ScholarGoogle Scholar
  11. Fellner, D. W., and Havemann, S. 2005. Striving for an adequate vocabulary: Next generation metadata. Proceedings of the 29th Annual Conference of the German Classification Society 29, 13--20.Google ScholarGoogle Scholar
  12. Fellner, D. W., Saupe, D., and Krottmaier, H. 2007. 3D Documents. IEEE Computer Graphics and Applications 27, 4, 20--21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Fellner, D. W. 2001. Graphics Content in Digital Libraries: Old Problems, Recent Solutions, Future Demands. Journal of Universal Computer Science 7, 400--409.Google ScholarGoogle Scholar
  14. Freeman, E., Freeman, E., Bates, B., and Sierra, K. 2004. Head First Design Patterns. O'Reilly Media, Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Garrett, J. J. 2005. Ajax: A New Approach to Web Applications. Adaptive Path LLC 1, 385.Google ScholarGoogle Scholar
  16. Goth, G. 2007. The Google Web Toolkit Shines a Light on Ajax Frameworks. IEEE Software 24, 2, 94--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Havemann, S., and Fellner, D. W. 2001. A versatile 3D Model Representation for Cultural Reconstruction. Proceedings of the 2001 Conference on Virtual Reality, Archeology, and Cultural Heritage 1, 205--212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Havemann, S., and Fellner, D. W. 2004. Generative Parametric Design of Gothic Window Tracery. Proceedings of the 5th International Symposium on Virtual Reality, Archeology, and Cultural Heritage 1, 193--201. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Havemann, S., and Fellner, D. W. 2007. Seven Research Challenges of Generalized 3d Documents. IEEE Computer Graphics and Applications 3, 70--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Havemann, S., Settgast, V., Krottmaier, H., and Fellner, D. W. 2006. On the Integration of 3D Models into Digital Cultural Heritage Libraries. Proceedings of the 7th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST) 1, 161--169.Google ScholarGoogle Scholar
  21. Havemann, S. 2005. Generative Mesh Modeling. PhD-Thesis, Technische Universität Braunschweig, Germany 1, 1--303.Google ScholarGoogle Scholar
  22. Huang, Z., Eliens, A., and Visser, C. 2003. Implementation of a scripting language for VRML/X3D-based embodied agents. Proceedings of the eighth international conference on 3D Web technology 8, 91--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Hudson, A. D., Couch, J., and Matsuba, S. N. 2002. The Xj3D browser: community-based 3D software development. Proceedings of 2002 International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH Web Graphics 1, 327. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Jacobi, J., and Fallows, J. 2006. AJAX and Mozilla XUL with JavaServer Faces. AJAX Developer's Journal 2, 1--2.Google ScholarGoogle Scholar
  25. Mandelbrot, B. B. 1982. The Fractal Geometry of Nature. W. H. Freeman and Co.Google ScholarGoogle Scholar
  26. Müller, P., Wonka, P., Haegler, S., Andreas, U., and Van Gool, L. 2006. Procedural Modeling of Buildings. Proceedings of 2006 ACM Siggraph 25, 3, 614--623. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Ousterhout, J. K. 1998. Scripting: Higher Level Programming for the 21st Century. IEEE Computer Magazine 31, 3, 23--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Paoluzzi, A., Pascucci, V., and Vicentino, M. 1995. Geometric Programming: a Programming Approach to Geometric Design. ACM Transactions on Graphics 14, 266--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Polys, N. F., Brutzman, D., Steed, A., and Behr, J. 2008. Future Standards for Immersive VR. IEEE Computer Graphics and Applications 28, 2, 94--99. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Reid, G. C. 1990. Thinking in Postscript. Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Rodriguez, A. A., Fisher, M., and Markey, B. 1995. Scripting Languages Emerge in Standards Bodies. IEEE MultiMedia 2, 4, 88--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Rossignac, J. 1997. The 3D Revolution: CAD Access for All! Proceedings of the 1997 International Conference on Shape Modeling and Applications (SMA '97) 29, 64--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Snyder, J. M., and Kajiya, J. T. 1992. Generative modeling: a symbolic system for geometric modeling. Proceedings of 1992 ACM Siggraph 1, 369--378. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Compilation of procedural models

                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
                  Web3D '08: Proceedings of the 13th international symposium on 3D web technology
                  August 2008
                  127 pages
                  ISBN:9781605582139
                  DOI:10.1145/1394209

                  Copyright © 2008 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: 9 August 2008

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • research-article

                  Acceptance Rates

                  Web3D '08 Paper Acceptance Rate9of37submissions,24%Overall Acceptance Rate27of71submissions,38%

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader