Modeling in Computer Graphics : Methods and Applications

In the history of technology, many fields have passed from an initial stage of empirical recipes to a mature stage where work is based on formal theories and procedures. This transition is made possible through a process called "modeling". Also Computer Graphics as a separate field of Computer Science makes extensive use of formal theories and procedures of modeling, often derived from related disciplines such as mathematics and physics. Modeling makes different application results consistent, unifying varieties of techniques and formal approaches into a smaller number of models by generalizing and abstracting the knowledge in Computer Graphics. This volume presents a selection of research papers submitted to the conference "Modeling in Computer Graphics: Methods and Applications" held at the Research Area of the National Research Council in Genoa, Italy, on June 28 -July 1, 1993. This meeting was the ideal continuation of a previous conference organized in Tokyo, Japan, in April 1991. The success and the variety of research themes discussed at that meeting suggested to promote a new working conference on methods and applications of modeling to be held in Italy two years later. Front Matter....Pages I-XI Front Matter....Pages 1-1 Different Combinatorial Models based on the Map Concept for the Representation of Subsets of Cellular Complexes....Pages 193-212 A Scheme for Single Instance Representation in Hierarchical Assembly Graphs....Pages 213-223 Towards the Integration of Solid and Surface Modeling by Means of Pseudo-Boolean Operators....Pages 225-238 Interactive Axial Deformations....Pages 241-254 Surface Generation from an Irregular Network of Parametric Curves....Pages 255-274 Hybrid Symbolic and Numeric Operators as Tools for Analysis of Freeform Surfaces....Pages 275-286 Smooth Surface Interpolation with Bézier Surfaces Having Rational Bézier Points....Pages 289-308 Curvature continuous blend surfaces....Pages 309-317 Filling N -sided Holes....Pages 319-345 Area Guide Map Modeling by Manifolds and CW-Complexes....Pages 5-20 The Elementary Equation of the Conjugate Transformation for the Hexagonal Grid....Pages 21-42 Generating Views of 3 D Objects from Viewer-Centered Representations....Pages 43-58 A System for Constructive Constraint-Based Modelling....Pages 61-83 Constrained Optimization in Surface Design....Pages 85-93 Adaptive Range Data Approximation by Constrained Surface Triangulation....Pages 95-113 Collinearity Constraints on Geometric Figures....Pages 115-125 Animation of Interacting Objects with Collisions and Prolonged Contacts....Pages 129-141 Hexadecimal-Tree: A Time-Continuous 4D Interference Check Method....Pages 143-156 Precise Object Interactions using Solid Modeling Techniques....Pages 157-176 On the Spherical Splines for Robot Modeling....Pages 177-189 Front Matter....Pages 1-1 Finite Representations of Real Parametric Curves and Surfaces....Pages 347-358 Interproximation using Cubic B-Spline Curves....Pages 359-374 Front Matter....Pages 375-375 Animated Parameter Space....Pages 379-385 Modelling Facial Communication Between an Animator and a Synthetic Actor in Real Time....Pages 387-396 Synthesis and animation of human faces: artificial reality in interpersonal video communication....Pages 397-408 Reasoning about Physical Solids and Processes....Pages 411-422 Integration of Design by Features and Feature Recognition approaches through a Unified Model....Pages 423-437 Modeling in Volume Graphics....Pages 441-454 Multi-resolution 3D approximations for rendering complex scenes....Pages 455-465 Volume Tracing Soft Objects....Pages 467-475 Back Matter....Pages 477-478 This book collects the papers presented at the conference "Modeling in Computer Graphics" held in Genova, Italy, at the end of June 1993. The conference was promoted by IFIP TC5 WG 5.10 and organized by the Institute for Applied Mathematics of the C.N.R. The contributions cover a variety of topics at an advanced level, organized into parts dealing with Mathematical Modeling, Procedural Modeling, Integration of Models, Creative Use, Animation, Rendering and Vision. The material presented in this book should be of interest not only to researchers actually involved in the design of modeling systems, but also to system developers and practitioners who need qualitative knowledge on recent advances and new concepts in this field.