skip to main content
research-article
Free access

Constructive function-based modeling in multilevel education

Published: 01 September 2009 Publication History

Abstract

It is a digital age, especially for children and students who can be called the world's first truly digital generation. Accordingly a new generation education technology with a particular emphasis on visual thinking and specific computer-based notions and means is emerging. This is a new challenge for computer graphics which is a wide discipline dealing with creating visual images and devising their underlying models.
There have been two major paradigms in computer graphics, and shape modeling as its part, for a certain period of time: namely, approximation and discretization. Their purpose is to simplify ideal complex shapes to make it possible to deal with them using limited capabilities of hardware and software. The approximation paradigm includes 2D vector graphics, 3D polygonal meshes, and later approximations by free-form curves and surfaces. The discretization paradigm originated raster graphics, then volume graphics based on 3D grid samples, and recently point-based graphics employing clouds of scanned or otherwise generated surface points. The problems of the both paradigms are obvious: loss of precise shape and visual property definitions, growing memory consumption, limited complexity, and others. Surface and volumetric meshes, lying in the foundation of modern industrial computer graphics systems, are so cumbersome that it is difficult to create, handle, and even understand them.
The need in compact precise models with unlimited complexity has lead to the newly emerging paradigm of procedural modeling and rendering. One of the possibilities to represent an object procedurally is to evaluate a real function representing the shape and other real functions representing object properties at the given point. Our research group proposed in a constructive approach to creation of such function evaluation procedures for geometric shapes and in extended the approach to the case of point attribute functions representing object properties. The main idea of this approach is the creation of complex models from simple ones using operations similar to a model assembly from elementary pieces in LEGO.
In terms of educational technology, such an approach is very much in the spirit of a constructionism theory by Seimur Papert. The main principle of this theory is active learning when learners gain knowledge actively constructing artifacts external to themselves. Applications of this theory coupled with modern computer technologies are emerging although a relationship with educational practice is not always easy. It is known that constructive thinking lying in the heart of LEGO games enable children to learn notions that were previously considered as too complex for them. There was research at the MIT Media Laboratory that led to the LEGO MindStorms robotics kits allowing children build their own robots using "programmable bricks" with electronics embedded inside. We have been developing not physical but virtual modeling and graphics tools that make it possible to use an extensible suite of "bricks" (see illustration in Figure 1) with a possibility to deform and modify them on the fly.
Such an approach assumes mastering the basic mathematical concepts, initial programming in a simple language with subsequent creating an underlying model, generating its images and finally fabricating a real object of that model. We believe it is of interest as an educational technology for not only children and students but also for researchers, artists, and designers. It is important that learners interacting with a created virtual world acquire knowledge not just about mathematics and programming but also about structures and processes of the real world.
We found soon after the introduction of our approach to modeling in the mid-90s that none of existing modeling systems or languages support this paradigm. Another necessity was to start preparation of qualified students to be involved in the R&D process. This was the initial motivation for the project and its applications in education that we would like to present in this paper.

References

[1]
Adzhiev, V., Cartwright, R., Fausett, E., Ossipov, A., Pasko, A., Savchenko, V. HyperFun project: A framework for collaborative multidimensional FRep modeling, In Proceedings of Implicit Surfaces '99, Eurographics/ACM SIGGRAPH Workshop (June 1999), 59--69.
[2]
Adzhiev, V., Comninos, P. and Pasko, A. Augmented sculpture: Computer ghosts of physical artifacts, Leonardo 36, 3 (May 2003), 211--219.
[3]
Beynon, M., Roe, C. Computer support for constructionism in context. In Proceedings of IEEE International Conference on Advanced Learning Technologies 2004 (Aug. 2004), 216--220.
[4]
Bloomenthal, J., et al., Eds. Introduction to Implicit Surfaces, Morgan-Kaufman, 1997.
[5]
Cartwright, R., Adzhiev, V., Pasko, A., Goto, Y. and Kunii, T. Web-based shape modeling with HyperFun, IEEE Computer Graphics and Applications 25, 2 (March 2005), 60--69.
[6]
HyperFun Project. Language and Software Tools for F-rep Geometric Modeling; www.hyperfun.org
[7]
Liu, Q. and Sourin, A. Function-defined shape metamorphoses in visual cyberworlds. The Visual Computer 22, 12 (Dec. 2006), 977--990.
[8]
Papert, S. and Harel, I. Situating constructionism. In Constructionism: Research Reports and Essays, Ablex Publishing 1991, 1--11.
[9]
Pasko, A., Adzhiev, V. Sourin, A. and Savchenko V. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8, (Aug. 1995), 429--446.
[10]
Pasko, A., Adzhiev, V., Schmitt, B. and Schlick, C. Constructive hypervolume modeling. Graphical Models 63, 6 (Dec. 2001), 413--442.
[11]
Shape Modeling and Computer Graphics with Real Functions; www.hyperfun.org/F-rep.html
[12]
Wyvill, B., Galin, E. and Guy, A. Extending the CSG Tree. Warping, blending and Boolean operations in an implicit surface modeling system, Computer Graphics Forum 18, 2, (Mar. 1999), 149--158.

Cited By

View all
  • (2016)Virtual Sculpting and 3D Printing for Young People with DisabilitiesIEEE Computer Graphics and Applications10.1109/MCG.2016.136:1(22-28)Online publication date: 1-Jan-2016
  • (2011)A New Hybrid Approach to the Animation of Complex Character Interactions in GamesProceedings of the 2011 Third International Conference on Games and Virtual Worlds for Serious Applications10.1109/VS-GAMES.2011.50(8-15)Online publication date: 4-May-2011
  • (2010)Towards Collaborative Master Student Talent Development with E-CARGO ModelInformation Technology Journal10.3923/itj.2010.1031.10379:5(1031-1037)Online publication date: 15-Jun-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Communications of the ACM
Communications of the ACM  Volume 52, Issue 9
The Status of the P versus NP Problem
September 2009
139 pages
ISSN:0001-0782
EISSN:1557-7317
DOI:10.1145/1562164
Issue’s Table of Contents
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: 01 September 2009
Published in CACM Volume 52, Issue 9

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Popular
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)207
  • Downloads (Last 6 weeks)57
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Virtual Sculpting and 3D Printing for Young People with DisabilitiesIEEE Computer Graphics and Applications10.1109/MCG.2016.136:1(22-28)Online publication date: 1-Jan-2016
  • (2011)A New Hybrid Approach to the Animation of Complex Character Interactions in GamesProceedings of the 2011 Third International Conference on Games and Virtual Worlds for Serious Applications10.1109/VS-GAMES.2011.50(8-15)Online publication date: 4-May-2011
  • (2010)Towards Collaborative Master Student Talent Development with E-CARGO ModelInformation Technology Journal10.3923/itj.2010.1031.10379:5(1031-1037)Online publication date: 15-Jun-2010

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Full Access

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media