Computational Geometry on Surfaces

Computational Geometry on Surfaces
Author: Clara Grima
Publisher: Springer Science & Business Media
Total Pages: 212
Release: 2001-11-30
Genre: Computers
ISBN: 9781402002021

In the last thirty years Computational Geometry has emerged as a new discipline from the field of design and analysis of algorithms. That dis cipline studies geometric problems from a computational point of view, and it has attracted enormous research interest. But that interest is mostly concerned with Euclidean Geometry (mainly the plane or Eu clidean 3-dimensional space). Of course, there are some important rea sons for this occurrence since the first applieations and the bases of all developments are in the plane or in 3-dimensional space. But, we can find also some exceptions, and so Voronoi diagrams on the sphere, cylin der, the cone, and the torus have been considered previously, and there are manY works on triangulations on the sphere and other surfaces. The exceptions mentioned in the last paragraph have appeared to try to answer some quest ions which arise in the growing list of areas in which the results of Computational Geometry are applicable, since, in practiee, many situations in those areas lead to problems of Com putational Geometry on surfaces (probably the sphere and the cylinder are the most common examples). We can mention here some specific areas in which these situations happen as engineering, computer aided design, manufacturing, geographie information systems, operations re search, roboties, computer graphics, solid modeling, etc.

Computational Geometry on Surfaces

Computational Geometry on Surfaces
Author: Clara I. Grima
Publisher: Springer Science & Business Media
Total Pages: 197
Release: 2013-06-29
Genre: Computers
ISBN: 9401598096

In the last thirty years Computational Geometry has emerged as a new discipline from the field of design and analysis of algorithms. That dis cipline studies geometric problems from a computational point of view, and it has attracted enormous research interest. But that interest is mostly concerned with Euclidean Geometry (mainly the plane or Eu clidean 3-dimensional space). Of course, there are some important rea sons for this occurrence since the first applieations and the bases of all developments are in the plane or in 3-dimensional space. But, we can find also some exceptions, and so Voronoi diagrams on the sphere, cylin der, the cone, and the torus have been considered previously, and there are manY works on triangulations on the sphere and other surfaces. The exceptions mentioned in the last paragraph have appeared to try to answer some quest ions which arise in the growing list of areas in which the results of Computational Geometry are applicable, since, in practiee, many situations in those areas lead to problems of Com putational Geometry on surfaces (probably the sphere and the cylinder are the most common examples). We can mention here some specific areas in which these situations happen as engineering, computer aided design, manufacturing, geographie information systems, operations re search, roboties, computer graphics, solid modeling, etc.

Computational Geometry and Computer Graphics in C++

Computational Geometry and Computer Graphics in C++
Author: Michael Jay Laszlo
Publisher:
Total Pages: 296
Release: 1996
Genre: Computers
ISBN:

This book provides an accessible introduction to methods in computational geometry and computer graphics. It emphasizes the efficient object-oriented implemenation of geometric methods with useable C++ code for all methods discussed.

Computational Geometry

Computational Geometry
Author: Franco P. Preparata
Publisher: Springer Science & Business Media
Total Pages: 413
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461210984

From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... ... The book is well organized and lucidly written; a timely contribution by two founders of the field. It clearly demonstrates that computational geometry in the plane is now a fairly well-understood branch of computer science and mathematics. It also points the way to the solution of the more challenging problems in dimensions higher than two." #Mathematical Reviews#1 "... This remarkable book is a comprehensive and systematic study on research results obtained especially in the last ten years. The very clear presentation concentrates on basic ideas, fundamental combinatorial structures, and crucial algorithmic techniques. The plenty of results is clever organized following these guidelines and within the framework of some detailed case studies. A large number of figures and examples also aid the understanding of the material. Therefore, it can be highly recommended as an early graduate text but it should prove also to be essential to researchers and professionals in applied fields of computer-aided design, computer graphics, and robotics." #Biometrical Journal#2

Computational Line Geometry

Computational Line Geometry
Author: Helmut Pottmann
Publisher: Springer Science & Business Media
Total Pages: 584
Release: 2001-06-20
Genre: Mathematics
ISBN: 9783540420583

From the reviews: " A unique and fascinating blend, which is shown to be useful for a variety of applications, including robotics, geometrical optics, computer animation, and geometric design. The contents of the book are visualized by a wealth of carefully chosen illustrations, making the book a shear pleasure to read, or even to just browse in." Mathematical Reviews

Curves and Surfaces in Geometric Modeling

Curves and Surfaces in Geometric Modeling
Author: Jean H. Gallier
Publisher: Morgan Kaufmann
Total Pages: 512
Release: 2000
Genre: Computers
ISBN: 9781558605992

"Curves and Surfaces in Geometric Modeling: Theory and Algorithms offers a theoretically unifying understanding of polynomial curves and surfaces as well as an effective approach to implementation that you can apply to your own work as a graduate student, scientist, or practitioner." "The focus here is on blossoming - the process of converting a polynomial to its polar form - as a natural, purely geometric explanation of the behavior of curves and surfaces. This insight is important for more than just its theoretical elegance - the author demonstrates the value of blossoming as a practical algorithmic tool for generating and manipulating curves and surfaces that meet many different criteria. You'll learn to use this and other related techniques drawn from affine geometry for computing and adjusting control points, deriving the continuity conditions for splines, creating subdivision surfaces, and more." "It will be an essential acquisition for readers in many different areas, including computer graphics and animation, robotics, virtual reality, geometric modeling and design, medical imaging, computer vision, and motion planning."--BOOK JACKET.Title Summary field provided by Blackwell North America, Inc. All Rights Reserved

Computational Geometry for Ships

Computational Geometry for Ships
Author: H. Nowacki
Publisher: World Scientific
Total Pages: 220
Release: 1995-03
Genre: Technology & Engineering
ISBN: 9789810233532

This book offers an advanced course on ?Computational Geometry for Ships?. It takes into account the recent rapid progress in this field by adapting modern computational methodology to ship geometric applications. Preliminary curve and surface techniques are included to educate engineers in the use of mathematical methods to assist in CAD and other design areas. In addition, there is a comprehensive study of interpolation and approximation techniques, which is reinforced by direct application to ship curve design, ship curve fairing techniques and other related disciplines. The design, evaluation and production of ship surface geometries are further demonstrated by including current and evolving CAD modelling systems.

Guide to Computational Geometry Processing

Guide to Computational Geometry Processing
Author: J. Andreas Bærentzen
Publisher: Springer Science & Business Media
Total Pages: 330
Release: 2012-05-31
Genre: Computers
ISBN: 1447140753

This book reviews the algorithms for processing geometric data, with a practical focus on important techniques not covered by traditional courses on computer vision and computer graphics. Features: presents an overview of the underlying mathematical theory, covering vector spaces, metric space, affine spaces, differential geometry, and finite difference methods for derivatives and differential equations; reviews geometry representations, including polygonal meshes, splines, and subdivision surfaces; examines techniques for computing curvature from polygonal meshes; describes algorithms for mesh smoothing, mesh parametrization, and mesh optimization and simplification; discusses point location databases and convex hulls of point sets; investigates the reconstruction of triangle meshes from point clouds, including methods for registration of point clouds and surface reconstruction; provides additional material at a supplementary website; includes self-study exercises throughout the text.

Polyhedral and Algebraic Methods in Computational Geometry

Polyhedral and Algebraic Methods in Computational Geometry
Author: Michael Joswig
Publisher: Springer Science & Business Media
Total Pages: 251
Release: 2013-01-04
Genre: Mathematics
ISBN: 1447148177

Polyhedral and Algebraic Methods in Computational Geometry provides a thorough introduction into algorithmic geometry and its applications. It presents its primary topics from the viewpoints of discrete, convex and elementary algebraic geometry. The first part of the book studies classical problems and techniques that refer to polyhedral structures. The authors include a study on algorithms for computing convex hulls as well as the construction of Voronoi diagrams and Delone triangulations. The second part of the book develops the primary concepts of (non-linear) computational algebraic geometry. Here, the book looks at Gröbner bases and solving systems of polynomial equations. The theory is illustrated by applications in computer graphics, curve reconstruction and robotics. Throughout the book, interconnections between computational geometry and other disciplines (such as algebraic geometry, optimization and numerical mathematics) are established. Polyhedral and Algebraic Methods in Computational Geometry is directed towards advanced undergraduates in mathematics and computer science, as well as towards engineering students who are interested in the applications of computational geometry.

Computational Geometry

Computational Geometry
Author: Mark de Berg
Publisher: Springer Science & Business Media
Total Pages: 370
Release: 2013-04-17
Genre: Computers
ISBN: 3662042452

This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.