Computer graphics is important in many areas including engineering design, architecture, education, and computer art and animation. This book examines a wide array of current methods used in creating real-looking objects in the computer, one of the main aims of computer graphics.

Key features:

* Good foundational mathematical introduction to curves and surfaces; no advanced math required

* Topics organized by different interpolation/approximation techniques, each technique providing useful information about curves and surfaces

* Exposition motivated by numerous examples and exercises sprinkled throughout, aiding the reader

* Includes a gallery of color images, Mathematica code listings, and sections on curves & surfaces by refinement and on sweep surfaces

* Web site maintained and updated by the author, providing readers with errata and auxiliary material

This engaging text is geared to a broad and general readership of computer science/architecture engineers using computer graphics to design objects, programmers for computer gamemakers, applied mathematicians, and students majoring in computer graphics and its applications. It may be used in a classroom setting or as a general reference.

Intended for a wide range of readers, this book covers the main ideas of convex analysis and approximation theory. The author discusses the sources of these two trends in mathematical analysis, develops the main concepts and results, and mentions some beautiful theorems. The relationship of convex analysis to optimization problems, to the calculus of variations, to optimal control and to geometry is considered, and the evolution of the ideas underlying approximation theory, from its origins to the present day, is discussed. The book is addressed both to students who want to acquaint themselves with these trends and to lecturers in mathematical analysis, optimization and numerical methods, as well as to researchers in these fields who would like to tackle the topic as a whole and seek inspiration for its further development.

This monograph extends this approach to the more general investigation of X-lattices, and these "tree lattices" are the main object of study. The authors present a coherent survey of the results on uniform tree lattices, and a (previously unpublished) development of the theory of non-uniform tree lattices, including some fundamental and recently proved existence theorems. Tree Lattices should be a helpful resource to researchers in the field, and may also be used for a graduate course on geometric methods in group theory.

This monograph is devoted to a completely new approach to geometric problems arising in the study of random fields. The groundbreaking material in Part III, for which the background is carefully prepared in Parts I and II, is of both theoretical and practical importance, and striking in the way in which problems arising in geometry and probability are beautifully intertwined.

"Random Fields and Geometry" will be useful for probabilists and statisticians, and for theoretical and applied mathematicians who wish to learn about new relationships between geometry and probability. It will be helpful for graduate students in a classroom setting, or for self-study. Finally, this text will serve as a basic reference for all those interested in the companion volume of the applications of the theory.

The textbook Geometry, published in French by CEDICjFernand Nathan and in English by Springer-Verlag (scheduled for 1985) was very favorably re ceived. Nevertheless, many readers found the text too concise and the exercises at the end of each chapter too difficult, and regretted the absence of any hints for the solution of the exercises. This book is intended to respond, at least in part, to these needs. The length of the textbook (which will be referred to as B] throughout this book) and the volume of the material covered in it preclude any thought of publishing an expanded version, but we considered that it might prove both profitable and amusing to some of our readers to have detailed solutions to some of the exercises in the textbook. At the same time, we planned this book to be independent, at least to a certain extent, from the textbook; thus, we have provided summaries of each of its twenty chapters, condensing in a few pages and under the same titles the most important notions and results, used in the solution of the problems. The statement of the selected problems follows each summary, and they are numbered in order, with a reference to the corresponding place in B]. These references are not meant as indications for the solutions of the problems. In the body of each summary there are frequent references to B], and these can be helpful in elaborating a point which is discussed too cursorily in this book."

The book gives a systematic exposition of the diverse ideas and methods in the area, from algebraic topology of manifolds to invariants arising from quantum field theories. The main topics covered include: constructions and classification of homology 3-spheres, Rokhlin invariant, Casson invariant and its extensions, and Floer homology and gauge-theoretical invariants of homology cobordism. Many of the topics covered in the book appear in monograph form for the first time. The book gives a rather broad overview of ideas and methods and provides a comprehensive bibliography. The text will be a valuable source for both the graduate student and researcher in mathematics and theoretical physics.

Can we imagine a world without flowers? Flowers are beautiful, offering us delight in their colour, fragrance and form, as well as their medicinal benefits. Flowers also speak to us in the language of the plant form itself, as cultural symbols in different societies, and at the highest levels of inspiration. In this beautiful and original book, renowned thinker and geometrist Keith Critchlow has chosen to focus on an aspect of flowers that has received perhaps the least attention. This is the flower as teacher of symmetry and geometry (the 'eternal verities', as Plato called them). In this sense, he says, flowers can be treated as sources of remembering -- a way of recalling our own wholeness, as well as awakening our inner power of recognition and consciousness. What is evident in the geometry of the face of a flower can remind us of the geometry that underlies all existence. Working from his own flower photographs and with every geometric pattern hand-drawn, the author reviews the role of flowers within the perspective of our relationship with the natural world. His illuminating study is an attempt to re-engage the human spirit in its intimate relation with all nature.

Written for graduate students, this book presents topics in 2-dimensional hyperbolic geometry. The authors begin with rigid motions in the plane which are used as motivation for a full development of hyperbolic geometry in the unit disk. The approach is to define metrics from an infinitesimal point of view; first the density is defined and then the metric via integration. The study of hyperbolic geometry in arbitrary domains requires the concepts of surfaces and covering spaces as well as uniformization and Fuchsian groups. These ideas are developed in the context of what is used later. The authors then provide a detailed discussion of hyperbolic geometry for arbitrary plane domains. New material on hyperbolic and hyperbolic-like metrics is presented. These are generalizations of the Kobayashi and Caratheodory metrics for plane domains. The book concludes with applications to holomorphic dynamics including new results and accessible open problems.

Recent progress in research, teaching and communication has arisen from the use of new tools in visualization. To be fruitful, visualization needs precision and beauty. This book is a source of mathematical illustrations by mathematicians as well as artists. It offers examples in many basic mathematical fields including polyhedra theory, group theory, solving polynomial equations, dynamical systems and differential topology.
For a long time, arts, architecture, music and painting have been the source of new developments in mathematics. And vice versa, artists have often found new techniques, themes and inspiration within mathematics. Here, while mathematicians provide mathematical tools for the analysis of musical creations, the contributions from sculptors emphasize the role of mathematics in their work.

The last half century has seen the development of many biological or physical t- ories that have explicitly or implicitly involved medial descriptions of objects and other spatial entities in our world. Simultaneously mathematicians have studied the properties of these skeletal descriptions of shape, and, stimulated by the many areas where medial models are useful, computer scientists and engineers have developed numerous algorithms for computing and using these models. We bring this kno- edge and experience together into this book in order to make medial technology more widely understood and used. The book consists of an introductory chapter, two chapters on the major mat- matical results on medial representations, ?ve chapters on algorithms for extracting medial models from boundary or binary image descriptions of objects, and three chapters on applications in image analysis and other areas of study and design. We hope that this book will serve the science and engineering communities using medial models and will provide learning material for students entering this ?eld. We are fortunate to have recruited many of the world leaders in medial theory, algorithms, and applications to write chapters in this book. We thank them for their signi?cant effort in preparing their contributions. We have edited these chapters and have combined them with the ?ve chapters that we have written to produce an integrated whole.

Throughout their long history the craft traditions of the Islamic world evolved a multitude of styles applied to a great variety of media but always with unifying factors that make them instantly recognizable. Harmony is central. There are two key aspects to the visual structure of Islamic design, calligraphy using Arabic script-one of the world's great calligraphic traditions-and abstract ornamentation using a varied but remarkably integrated visual language. This art of pure ornament revolves around two central themes; crystalline geometric patterns, the harmonic and symmetrical subdivision of the plane giving rise to intricately interwoven designs that speak of infinity and the omnipresent center; and idealized plant form, spiraling tendrils, leaves, buds and flowers embodying organic life and rhythm. 1. WIDE APPEAL: Anyone interested in science, mathematics, design, architecture, and the natural world. 2. AUTHORITATIVE: A compelling blend of scholarship and visual presentation, packs an enormous amount of information into a short space. 3. BEAUTIFUL PACKAGE: A bargain at $10.00. Winner of First Prize for Nonfiction at the New York Book Show 4. SERIES PURPOSE: All are aimed at bringing ancient wisdom forward into the 21st century. 5. INSPIRING: The perfect entree into a challenging topic; will inspire other reading.

This solid volume discusses all the key topics in detail, including classification, orbit structure, representations, universal constructions, and abstract analogues. Open problems are discussed as they arise and many useful exercises are included.

A volume devoted to the extremely clear and intrinsically beautiful theory of two-dimensional surfaces in Euclidean spaces. The main focus is on the connection between the theory of embedded surfaces and two-dimensional Riemannian geometry, and the influence of properties of intrinsic metrics on the geometry of surfaces.

THEOREM: Rotational symmetries of order greater than six, and also five-fold rotational symmetry, are impossible for a periodic pattern in the plane or in three-dimensional space. The discovery of quasicrystals shattered this fundamental 'law', not by showing it to be logically false but by showing that periodicity was not synonymous with long-range order, if by 'long-range order' we mean whatever order is necessary for a crystal to produce a diffraction pat tern with sharp bright spots. It suggested that we may not know what 'long-range order' means, nor what a 'crystal' is, nor how 'symmetry' should be defined. Since 1984, solid state science has been under going a veritable K uhnian revolution. -M. SENECHAL, Quasicrystals and Geometry Between total order and total disorder He the vast majority of physical structures and processes that we see around us in the natural world. On the whole our mathematics is well developed for describing the totally ordered or totally disordered worlds. But in reality the two are rarely separated and the mathematical tools required to investigate these in-between states in depth are in their infancy."

This book treats that part of Riemannian geometry related to more classical topics in a very original, clear and solid style. The author successfully combines the co-ordinate and invariant approaches to differential geometry, giving the reader tools for practical calculations as well as a theoretical understanding of the subject.

very small domain (environment) affects through analytic continuation the whole of Riemann surface, or analytic manifold . Riemann was a master at applying this principle and also the first who noticed and emphasized that a meromorphic function is determined by its 'singularities'. Therefore he is rightly regarded as the father of the huge 'theory of singularities' which is developing so quickly and whose importance (also for physics) can hardly be overe~timated. Amazing and mysterious for our cognition is the role of Euclidean space. Even today many philosophers believe (following Kant) that 'real space' is Euclidean and other spaces being 'abstract constructs of mathematicians, should not be called spaces'. The thesis is no longer tenable - the whole of physics testifies to that. Nevertheless, there is a grain of truth in the 3 'prejudice': E (three-dimensional Euclidean space) is special in a particular way pleasantly familiar to us - in it we (also we mathematicians!) feel particularly 'confident' and move with a sense of greater 'safety' than in non-Euclidean spaces. For this reason perhaps, Riemann space M stands out among the multitude of 'interesting geometries'. For it is: 1. Locally Euclidean, i. e. , M is a differentiable manifold whose tangent spaces TxM are equipped with Euclidean metric Uxi 2. Every submanifold M of Euclidean space E is equipped with Riemann natural metric (inherited from the metric of E) and it is well known how often such submanifolds are used in mechanics (e. g. , the spherical pendulum).

Leonardo da Pisa, perhaps better known as Fibonacci (ca. 1170 - ca. 1240), selected the most useful parts of Greco-Arabic geometry for the book known as De Practica Geometrie. This translation offers a reconstruction of De Practica Geometrie as the author judges Fibonacci wrote it, thereby correcting inaccuracies found in numerous modern histories. It is a high quality translation with supplemental text to explain text that has been more freely translated. A bibliography of primary and secondary resources follows the translation, completed by an index of names and special words.

Transformation Geometry: An Introduction to Symmetry offers a modern approach to Euclidean Geometry. This study of the automorphism groups of the plane and space gives the classical concrete examples that serve as a meaningful preparation for the standard undergraduate course in abstract algebra. The detailed development of the isometries of the plane is based on only the most elementary geometry and is appropriate for graduate courses for secondary teachers.

This volume is a result of a meeting which took place in June 1986 at 'll Ciocco" in Italy entitled 'Deformation theory of algebras and structures and applications'. It appears somewhat later than is perhaps desirable for a volume resulting from a summer school. In return it contains a good many results which were not yet available at the time of the meeting. In particular it is now abundantly clear that the Deformation theory of algebras is indeed central to the whole philosophy of deformations/perturbations/stability. This is one of the main results of the 254 page paper below (practically a book in itself) by Gerstenhaber and Shack entitled "Algebraic cohomology and defor mation theory". Two of the main philosphical-methodological pillars on which deformation theory rests are the fol lowing * (Pure) To study a highly complicated object, it is fruitful to study the ways in which it can arise as a limit of a family of simpler objects: "the unraveling of complicated structures" . * (Applied) If a mathematical model is to be applied to the real world there will usually be such things as coefficients which are imperfectly known. Thus it is important to know how the behaviour of a model changes as it is perturbed (deformed).

Many computer scientists, engineers, applied mathematicians, and physicists use geometry theory and geometric computing methods in the design of perception-action systems, intelligent autonomous systems, and man-machine interfaces. This handbook brings together the most recent advances in the application of geometric computing for building such systems, with contributions from leading experts in the important fields of neuroscience, neural networks, image processing, pattern recognition, computer vision, uncertainty in geometric computations, conformal computational geometry, computer graphics and visualization, medical imagery, geometry and robotics, and reaching and motion planning. For the first time, the various methods are presented in a comprehensive, unified manner.

This handbook is highly recommended for postgraduate students and researchers working on applications such as automated learning; geometric and fuzzy reasoning; human-like artificial vision; tele-operation; space maneuvering; haptics; rescue robots; man-machine interfaces; tele-immersion; computer- and robotics-aided neurosurgery or orthopedics; the assembly and design of humanoids; and systems for metalevel reasoning.

This book covers combinatorial data structures and algorithms, algebraic issues in geometric computing, approximation of curves and surfaces, and computational topology. Each chapter fully details and provides a tutorial introduction to important concepts and results. The focus is on methods which are both well founded mathematically and efficient in practice. Coverage includes references to open source software and discussion of potential applications of the presented techniques.

Multiresolution methods in geometric modelling are concerned with the generation, representation, and manipulation of geometric objects at several levels of detail. Applications include fast visualization and rendering as well as coding, compression, and digital transmission of 3D geometric objects.

This book marks the culmination of the four-year EU-funded research project, Multiresolution in Geometric Modelling (MINGLE). The book contains seven survey papers, providing a detailed overview of recent advances in the various fields within multiresolution modelling, and sixteen additional research papers. Each of the seven parts of the book starts with a survey paper, followed by the associated research papers in that area. All papers were originally presented at the MINGLE 2003 workshop held at Emmanuel College, Cambridge, UK, 9-11 September 2003.

Most mathematicians' knowledge of Euclid's lost work on Porisms comes from a very brief and general description by Pappus of Alexandria. While Fermat and others made earlier attempts to explain the Porisms, it is Robert Simson who is generally recognised as the first person to achieve a genuine insight into the true nature of the subject.
In this book, Ian Tweddle, a recognised authority on 18th century Scottish mathematics, presents for the first time a full and accessible translation of Simson's work. Based on Simson's early paper of 1723, the treatise, and various extracts from Simson's notebooks and correspondence, this book provides a fascinating insight into the work of an often-neglected figure. Supplemented by historical and mathematical notes and comments, this book is a valuable addition to the literature for anyone with an interest in mathematical history or geometry.

Geometric tomography deals with the retrieval of information about a geometric object from data concerning its projections (shadows) on planes or cross-sections by planes. It is a geometric relative of computerized tomography, which reconstructs an image from X-rays of a human patient. The subject overlaps with convex geometry and employs many tools from that area, including some formulas from integral geometry. It also has connections to discrete tomography, geometric probing in robotics and to stereology. This comprehensive study provides a rigorous treatment of the subject. Although primarily meant for researchers and graduate students in geometry and tomography, brief introductions, suitable for advanced undergraduates, are provided to the basic concepts. More than 70 illustrations are used to clarify the text. The book also presents 66 unsolved problems. Each chapter ends with extensive notes, historical remarks, and some biographies. This new edition includes numerous updates and improvements, with some 300 new references bringing the total to over 800.

The object of this book is to present the basic facts of convex functions, standard dynamical systems, descent numerical algorithms and some computer programs on Riemannian manifolds in a form suitable for applied mathematicians, scientists and engineers. It contains mathematical information on these subjects and applications distributed in seven chapters whose topics are close to my own areas of research: Metric properties of Riemannian manifolds, First and second variations of the p-energy of a curve; Convex functions on Riemannian manifolds; Geometric examples of convex functions; Flows, convexity and energies; Semidefinite Hessians and applications; Minimization of functions on Riemannian manifolds. All the numerical algorithms, computer programs and the appendices (Riemannian convexity of functions f: R R, Descent methods on the Poincare plane, Descent methods on the sphere, Completeness and convexity on Finsler manifolds) constitute an attempt to make accesible to all users of this book some basic computational techniques and implementation of geometric structures. To further aid the readers, this book also contains a part of the folklore about Riemannian geometry, convex functions and dynamical systems because it is unfortunately "nowhere" to be found in the same context; existing textbooks on convex functions on Euclidean spaces or on dynamical systems do not mention what happens in Riemannian geometry, while the papers dealing with Riemannian manifolds usually avoid discussing elementary facts. Usually a convex function on a Riemannian manifold is a real valued function whose restriction to every geodesic arc is convex."