- Research Article
7
- 10.1016/s0097-8493(02)00109-7
From pixels to scene graphs in introductory computer graphics courses
- Jun 05, 2002
- Computers & Graphics
- Dennis J Bouvier
From pixels to scene graphs in introductory computer graphics courses
Classical computer graphics textbooks (e.g. [1-4]) introduce the field by covering the details of raster-level algorithms. Many computer graphics educators have long recognized that depending on students’ backgrounds and needs (e.g. major vs non-major) [5,6] alternate approaches may be more appropriate [7-8]. With the recent advances in the field, advent of powerful hardware, and sophisticated APIs, the field of computer graphics has become much larger and richer. As educators, we must make tough decisions about what to include in a one semester/quarter class. This panel presents three distinct approaches to teaching introductory Computer Graphics without covering raster-level algorithms. These approaches are suitable for a wide-range of students with different backgrounds and needs. To ensure neutrality and balanced of viewpoints, the panel also discusses the merits of teaching raster-level algorithms and situations where the classical approach better aligns with and serves students’ needs.
From pixels to scene graphs in introductory computer graphics courses
From pixels to scene graphs in introductory computer graphics courses
Methodology For Organizing Independent Education Of Students Of Higher Educational Institutions In Subjects Related To Computer Graphics
This article identifies the existing problems in the training of information technology specialists in higher education institutions and provides feedback on their elimination. Additionally, this article presents appropriate methods for teaching computer graphics and enhancing students’ motivation to produce various graphic projects. It emphasizes the development of creative and cognitive thinking based on several factors related to the selection of forms and development of didactic teaching tools. The article also analyzes the current state of independent learning organization for students and proposes a three-stage structural model for offering independent educational tasks in computer graphics-related disciplines, which are offered as a professional subject in the training of future IT specialists in higher education institutions. This article proposes and recommends the use of a three-tiered structure and model, as well as develops criteria for assessing students’ independent learning assignments. At the same time, it presents an analysis of experimental pedagogical work aimed at determining the effectiveness of the proposed structure and model in organizing independent training for future specialists in information technology in the field of computer graphics. The results of the experimental research were analyzed mathematically and statistically, based on the Student-Fisher test and the validity of the hypothesis proposed.
Read moreТЕОРЕТИЧНІ ТА ПРАКТИЧНІ АСПЕКТИ ЗАСТОСУВАННЯ ПРИЙОМІВ ПОКРАЩЕННЯ ЯКОСТІ РАСТРОВИХ ЗОБРАЖЕНЬ
According to its own definition, computer graphics is a branch of computer science that investigates methods of creating and processing visual content. Considering the fields of application of computer graphics, which include graphical user interface, creation and processing of digital images, computer games, video conferencing and others, high demands are placed on the quality of graphic scenes. Among the main problems encountered in the field of computer graphics are aliasing and low color depth. The theoretical principles of screen smoothing are considered in the work. The definition of the problem of aliasing in computer graphics is presented and analyzed. Screen smoothing methods are considered as a tool for minimizing the problem of the aliasing effect. The stair effect, or aliasing, is proposed to be considered as a phenomenon that occurs when an image is processed using a graphics pipeline. In this case, you can see artifacts in the image, in particular the so-called "teeth", which is an informal name for this type of artifacts in bitmap graphics. The methods of screen smoothing are analyzed from the point of view of their influence on the quality of the image and the created load on the hardware. Among the analyzed methods, fast approximate smoothing, improved subpixel morphological smoothing, smoothing with supersamples, smoothing with several samples, and temporal smoothing can be distinguished. The work also considers practical aspects of dithering implementation. Dithering is used to eliminate the problem of low color depth in computer graphics.
Read moreCGEMS
Computer graphics has evolved considerably over the past few decades. As computer science, digital arts, and other areas of study that use computer graphics continue to evolve and gain new substance, educators have come to master new content and achieve deeper understandings of computers and imagery. As the core field becomes more mature, educators in all computer graphics disciplines have a greater need for high-quality curricular resources. Offering excellent educational materials is an important service to the community of educators. Such support will empower both young and seasoned educators alike to benefit from and contribute to the work of others. In this way, we can achieve a higher standard of teaching worldwide.The purpose of our work is to provide tools to foster such a community of computer graphics educators. We will present a system that will act as the means for their work to be appraised, assessed and made available to others through an online server for refereed educational content in computer graphics.In this paper we describe the basis for and highlight some of the starting requirements of CGEMS, the online Computer Graphics Educational Materials Server. This is organized around a web-based groupware application that supports the submission, review, acquisition, and archiving of curricular resources.
Read moreComputer Graphics in Computer Graphics Education
Computer graphics is receiving much attention in the development of interactive educational software, multimedia systems, and many other applications. It not only adds a new dimension to such applications but also makes them more exciting and dynamic. Furthermore, the use of computer graphics is already well accepted in computer science education. If skillfully and relevantly used, it can be an important component of computer-assisted instruction, which is an educational application area with tremendous potential.
Read moreForeword to the special section on Computer Graphics education in the time of Covid
Foreword to the special section on Computer Graphics education in the time of Covid
A Simple and Fast Line-Clipping Method as a Scratch Extension for Computer Graphics Education
Line clipping is a fundamental topic in an introductory computer graphics course. An understanding of a line-clipping algorithm is reinforced by having students write actual code and see the results by choosing a user-friendly integrated development environment such as Scratch, a visual programming language especially useful for children. In this article a new computation method for 2D line clipping against a rectangular window is introduced as a Scratch extension in order to assist computer graphics education. The proposed method has been compared with Cohen-Sutherland, Liang-Barsky, Cyrus-Beck, Nicholl-Lee-Nicholl and Kodituwakku-Wijeweera-Chamikara methods, with respect to the number of operations performed and the computation time. The performance of the proposed method has been found to be better than all of the above-mentioned methods and it is found to be very fast, simple and can be implemented easily in any programming language or integrated development environment. The simplicity and elegance of the proposed method makes it suitable for implementation by the student or pupil in a lab exercise.
Read moreRepresentation method for cracks on drying 3D solid by physical model
Constructing a method for representing natural objects and natural phenomena is one of the important topics of research in the field of computer graphics. In the current research, the authors propose a method of realistically representing cracks that occur in 3D objects in computer graphics. Cracking is a familiar natural phenomenon that is seen on mud walls, the surface of rice fields, ceramics, and the bark of trees. The objective of the current research is to reproduce the cracking that occurs when an object that consists of mud or clay shrinks when it dries out. To represent cracking in computer graphics, rules based on observation or approaches based on simple physical models have been considered. However, the current research uses a method based on a physical model since changes in the material properties, environment, or external forces can easily be represented. Specifically, by introducing a spring network model to represent the shrinking, elasticity, and pliability of the clay and a moisture content model to represent the moisture movement within the object due to drying and integrating these two models, the authors simulate a mechanism for generating cracks due to drying. They also investigate a method of measuring the physical parameters that are used based on the moisture content. Finally, they performed experiments for 3D objects having various shapes to verify the effectiveness of the proposed method. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 90(5): 50– 59, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjc.20317
Read moreIntegration of complex shapes and natural patterns
The process of generating an image for a computer graphics object is traditionally broken down into three steps: modelling of the shape or geometric attributes (such as height, width, and length), modelling of the visual attributes (how the object is going to look), and an integration step that connects the first two (a visual attribute is defined for every point on the surface of the object). The separation of modelling the shape from modelling the visual attributes makes the whole process highly flexible and powerful; from a conceptual point of view, the process is easier to handle. While generally good for many classes of objects, this separation is prone to problems when the geometry of the object is complex. For example, the mapping of visual characteristics to every point of such complex surfaces is non-trivial. Furthermore, this separation assumes that these two steps are independent of each other, but for some objects, there is an interaction between the shape modelling and visual modelling that plays a significant role on the final image. Typical examples are patterned animals such as giraffes and leopards, where the pattern visible on the fur of an adult animal is the result of a process that took place while the animal was an embryo in the womb. In this case, modelling the interplay between the embryo growth process and the pattern formation process is as important as modelling the individual processes themselves. In this thesis we introduce a novel solution for integrating shape and visual modelling. This solution defines the visual attributes directly on the surface of the object as the object changes shape, for example, due to growth. We present results of applying this solution to a giraffe model. This thesis makes three contributions: (1) a new model of mammalian pattern formation called Clonal Mosaic, suitable for computer graphics purposes and with strong biological plausibility. The model is based on-cell division and cell-to-cell interactions, and it can generate repeating spotted and striped patterns occurring in several species of mammals, especially the big cats and giraffes; (2) a technique to modify the shape of an object based, for example, on a small set of input measurements. The technique consists of defining local coordinate systems (cylinders) around the growing parts of the body, each one being transformed according to the relevant growth data while maintaining their relationship with the adjoining parts and the continuity of the surface. The local coordinates also permit ordinary animation mainly as relative rotation such as in articulated objects; and, (3) the integration of the modelling of Clonal Mosaic patterns with the shape modification technique. Finally, this thesis advances the notion of integration of independent tools as an important development in the field of computer graphics. Individual tools have been reaching exceptional levels of performance and therefore we need efficient ways to integrate them smoothly.
Read moreGVE '99
The Graphics and Visualization Education Workshop (GVE ’99), held July 3–5, 1999 in Coimbra, Portugal, was a jointly-sponsored event of Eurographics and ACM SIGGRAPH and was partially supported by the National Science Foundation. It was chaired by Werner Hansmann, University of Hamburg (Germany), Mike McGrath, Colorado School of Mines (USA), and Jose Teixeira, University of Coimbra (Portugal). It assembled 44 colleagues from twelve countries to consider the future in computer graphics education. Among the workshop themes were curriculum for computer graphics in computer science and in art, development of computer graphics for teaching, media, interaction, and collaborations between disciplines and institutions. The workshop was organized as a working event to give all the participants the best opportunity to talk with each other and develop ideas along the themes above. Participants were chosen based on position papers submitted to the workshop organizers, and a small number of participants were chosen to present their papers as a way to get particular ideas into the discussion. Mike Bailey of the San Diego Supercomputer Center was keynoter for the workshop, and Jack Bresenham of Winthrop College summarized the discussions of the workshop in a closing presentation. This note reports the workshop results as developed by the working groups by the end of the workshop. Complete information, including more condensed reports and the participants’ developed position papers, is online at www.eg.org/WorkshopReports/GVE99/ and www.education.siggraph.org/conferences/GVE99/
Read moreArchitectural illustration: the advancement of light, shade and shadows knowledge with 3D digital technology
The transition from traditional graphics into computer graphics over the past decade has brought about a multitude of changes that graphics educators and other graphics professionals have had to address and incorporate. The ever evolving integration of computer aided design (CAD) in architecture and engineering have revolutionized the design and documentation process. In the graphic communication area, changes from layout and design to desktop publishing and interactive 'new media' design for CD-ROM and Web distribution are but a few of the changes graphic educators have to keep up with. One problem with new technology is computer graphics encompasses several components and areas, and some of these areas are not able to progress into technology as quickly as others. This paper gives an overview of the shades, shadows and perspective course at Purdue University and how it has evolved into an integrated 2D and 3D digital lighting and rendering illustration course.
Read moreSingle Chart Parameterization of Triangle Meshes
The importance of surface parameterization in the field of Computer Graphics is well understood. Many important applications rely on the construction of a high quality mapping from the 3D surface to a flat domain: texture mapping [1], detail recovering of simplified models [3] and surface re-meshing are the most important and common examples. The first two applications are widely used in graphics as they allow to dramatically enhance the visual richness of a 3D surface. In the contest of Virtual Environments, it is fundamental to preserve interactivity while raising visual quality of the application: this can be effectively achieved exploiting texture mapping to visualize simplified versions of complex meshes, with detail textures or normal maps applied to such low complexity models. There are many contexts where the need to parameterize an arbitrary genus surface over a single chart arises. In Computer Graphics, computing this kind of representation is particularly useful as it provides the chance to
Read moreModeling landscapes with ridges and rivers
Generating realistic models of landscapes with drainage network is a major field in computer graphics. In this paper, we present a fractal based method which generates natural terrains using ridges and rivers information. As opposed to methods that compute water erosion for a given terrain model, our terrain mesh is generated constrained by a predefined set of ridge lines and rivers network. A new extension of the midpoint displacement model is used in this context. The resulting landscapes meshes leads to realistic rendering and our method seems to be very promising.
Read moreHow Symbolic Computation Can Benefit Computer-Aided Geometric Design
Computer-Aided Geometric Design (CAGD) is one of the most important fields in Computer Graphics. Usually, CAGD is handled in traditional programming languages, such as Fortran, Pascal or C. By contrast, this paper supports the idea that Symbolic Computation Systems (SCS) should be used instead. To this aim, the paper shows how some mathematical expressions for BEzier curves and surfaces can be easily translated to the Mathematica programming language. Then, they are used to prove symbolically some mathematical properties related to these geometric entities.
Read moreINNOVATIVE METHODS OF TEACHING SUBJECTS RELATED TO COMPUTER GRAPHICS
This article talks about innovative ways to teach computer graphics subjects. A history of innovation, it showcases creative methods and technologies for educators, new learning platforms, and developments in emerging fields such as art, design, games, and virtual technologies. In this article, the cross-functional management, various teaching techniques and developments in technology, as well as the use of innovative methods in the field of computer graphics, the creation of teaching materials, the organization and teaching of interactive lessons for all participants in the teaching process issues of including training in other fields are presented.
Read more