ACM Home Page
Please provide us with feedback. Feedback
Constructive function-based modeling in multilevel education
Full text HtmlHtml (33 KB),  PdfPdf (1.58 MB)
Source
Communications of the ACM archive
Volume 52 ,  Issue 9  (September 2009) table of contents
The Status of the P versus NP Problem
SECTION: Virtual extension table of contents
Pages 118-122  
Year of Publication: 2009
ISSN:0001-0782
Authors
Alexander Pasko  Bournemouth University, Poole, UK
Valery Adzhiev  Bournemouth University, Poole, UK
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 39,   Downloads (12 Months): 115,   Citation Count: 0
Additional Information:

abstract   references   index terms  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1562164.1562195
What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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.