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.
- Adobe Systems, I. 1985. PostScript Language Reference Manual (first ed.). Addison-Wesley. Google ScholarDigital Library
- Adobe Systems, I. 1999. PostScript Language Reference Manual (third ed.). Addison-Wesley. Google ScholarDigital Library
- Arnaud, R., and Barnes, M. C. 2006. Collada. A. K. Peters.Google Scholar
- 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 ScholarDigital Library
- Brutzman, D. 1998. The virtual reality modeling language and Java. Communications of the ACM 41, 6, 57--64. Google ScholarDigital Library
- Chomsky, N. 1956. Three models for the description of language. IRE Transactions on Information Theory 2, 113--124.Google ScholarCross Ref
- Daly, L., and Brutzman, D. 2007. X3D: Extensible 3D Graphics Standard. IEEE Signal Processing Magazine 24, 6, 130--135.Google ScholarCross Ref
- Deussen, O., and Lintermann, B. 2005. Digital Design of Nature: Computer Generated Plants and Organics. Springer. Google ScholarDigital Library
- Ertl, A. M., and Pirker, C. 1997. The structure of a Forth native code compiler. EuroForth '97 Conference Proceedings 12, 107--116.Google Scholar
- Ertl, A. M. 1996. Implementation of Stack-Based Languages on Register Machines. PhD-Thesis, Technische Universität Wien, Austria 1, 1--85.Google Scholar
- 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 Scholar
- Fellner, D. W., Saupe, D., and Krottmaier, H. 2007. 3D Documents. IEEE Computer Graphics and Applications 27, 4, 20--21. Google ScholarDigital Library
- Fellner, D. W. 2001. Graphics Content in Digital Libraries: Old Problems, Recent Solutions, Future Demands. Journal of Universal Computer Science 7, 400--409.Google Scholar
- Freeman, E., Freeman, E., Bates, B., and Sierra, K. 2004. Head First Design Patterns. O'Reilly Media, Inc. Google ScholarDigital Library
- Garrett, J. J. 2005. Ajax: A New Approach to Web Applications. Adaptive Path LLC 1, 385.Google Scholar
- Goth, G. 2007. The Google Web Toolkit Shines a Light on Ajax Frameworks. IEEE Software 24, 2, 94--98. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Havemann, S., and Fellner, D. W. 2007. Seven Research Challenges of Generalized 3d Documents. IEEE Computer Graphics and Applications 3, 70--76. Google ScholarDigital Library
- 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 Scholar
- Havemann, S. 2005. Generative Mesh Modeling. PhD-Thesis, Technische Universität Braunschweig, Germany 1, 1--303.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Jacobi, J., and Fallows, J. 2006. AJAX and Mozilla XUL with JavaServer Faces. AJAX Developer's Journal 2, 1--2.Google Scholar
- Mandelbrot, B. B. 1982. The Fractal Geometry of Nature. W. H. Freeman and Co.Google Scholar
- 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 ScholarDigital Library
- Ousterhout, J. K. 1998. Scripting: Higher Level Programming for the 21st Century. IEEE Computer Magazine 31, 3, 23--30. Google ScholarDigital Library
- Paoluzzi, A., Pascucci, V., and Vicentino, M. 1995. Geometric Programming: a Programming Approach to Geometric Design. ACM Transactions on Graphics 14, 266--306. Google ScholarDigital Library
- 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 ScholarDigital Library
- Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag. Google ScholarDigital Library
- Reid, G. C. 1990. Thinking in Postscript. Addison-Wesley. Google ScholarDigital Library
- Rodriguez, A. A., Fisher, M., and Markey, B. 1995. Scripting Languages Emerge in Standards Bodies. IEEE MultiMedia 2, 4, 88--92. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
Compilation of procedural models
Recommendations
A vision of miking: interactive programmatic modeling, sound language composition, and self-learning compilation
SLE 2019: Proceedings of the 12th ACM SIGPLAN International Conference on Software Language EngineeringThis paper introduces a vision of Miking, a language framework for constructing efficient and sound language environments and compilers for domain-specific modeling languages. In particular, this language framework has three key objectives: (i) to ...
Source-to-Source Compilation via Submodules
ELS2016: Proceedings of the 9th European Lisp Symposium on European Lisp SymposiumRacket's macro system enables language extension and definition primarily for programs that are run on the Racket virtual machine, but macro facilities are also useful for implementing languages and compilers that target different platforms. Even when ...
Comments