Computational Geometry

An Introduction

Author: Franco P. Preparata,Michael I. Shamos

Publisher: Springer Science & Business Media

ISBN: 1461210984

Category: Mathematics

Page: 398

View: 1815

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 Geometry

Algorithms and Applications

Author: Mark de Berg

Publisher: Springer Science & Business Media

ISBN: 3540779736

Category: Computers

Page: 386

View: 9248

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.

Handbook of Discrete and Computational Geometry, Second Edition

Author: Csaba D. Toth,Joseph O'Rourke,Jacob E. Goodman

Publisher: CRC Press

ISBN: 9781420035315

Category: Mathematics

Page: 1560

View: 9152

While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive reference work in its field. But with the rapid growth of the discipline and the many advances made over the past seven years, it's time to bring this standard-setting reference up to date. Editors Jacob E. Goodman and Joseph O'Rourke reassembled their stellar panel of contributors, added manymore, and together thoroughly revised their work to make the most important results and methods, both classic and cutting-edge, accessible in one convenient volume. Now over more then 1500 pages, the Handbook of Discrete and Computational Geometry, Second Edition once again provides unparalleled, authoritative coverage of theory, methods, and applications. Highlights of the Second Edition: Thirteen new chapters: Five on applications and others on collision detection, nearest neighbors in high-dimensional spaces, curve and surface reconstruction, embeddings of finite metric spaces, polygonal linkages, the discrepancy method, and geometric graph theory Thorough revisions of all remaining chapters Extended coverage of computational geometry software, now comprising two chapters: one on the LEDA and CGAL libraries, the other on additional software Two indices: An Index of Defined Terms and an Index of Cited Authors Greatly expanded bibliographies

Combinatorial and Computational Geometry

Author: Jacob E. Goodman,Janos Pach,Emo Welzl

Publisher: Cambridge University Press

ISBN: 9780521848626

Category: Computers

Page: 616

View: 2970

This 2005 book deals with interest topics in Discrete and Algorithmic aspects of Geometry.

Computational Geometry

An Introduction Through Randomized Algorithms

Author: Ketan Mulmuley

Publisher: Prentice Hall


Category: Computers

Page: 447

View: 9590

This introduction to computational geometry is designed for beginners. It emphasizes simple randomized methods, developing basic principles with the help of planar applications, beginning with deterministic algorithms and shifting to randomized algorithms as the problems become more complex. It also explores higher dimensional advanced applications and provides exercises.

Handbook of Computational Geometry

Author: J.R. Sack,J. Urrutia

Publisher: Elsevier

ISBN: 9780080529684

Category: Mathematics

Page: 1075

View: 7231

Computational Geometry is an area that provides solutions to geometric problems which arise in applications including Geographic Information Systems, Robotics and Computer Graphics. This Handbook provides an overview of key concepts and results in Computational Geometry. It may serve as a reference and study guide to the field. Not only the most advanced methods or solutions are described, but also many alternate ways of looking at problems and how to solve them.

Computational Geometry in C

Author: Joseph O'Rourke

Publisher: Cambridge University Press

ISBN: 9780521649766

Category: Computers

Page: 376

View: 7872

This is the newly revised and expanded edition of the popular introduction to the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design. The second edition contains material on several new topics, such as randomized algorithms for polygon triangulation, planar point location, 3D convex hull construction, intersection algorithms for ray-segment and ray-triangle, and point-in-polyhedron. A new "Sources" chapter points to supplemental literature for readers needing more information on any topic. A novel aspect is the inclusion of working C code for many of the algorithms, with discussion of practical implementation issues. The self-contained treatment presumes only an elementary knowledge of mathematics, but reaches topics on the frontier of current research, making it a useful reference for practitioners at all levels. The code in this new edition is significantly improved from the first edition, and four new routines are included. Java versions for this new edition are also available. All code is accessible from the book's Web site ( or by anonymous ftp.

Computational Geometry

Algorithms and Applications

Author: Mark de Berg

Publisher: Springer Science & Business Media

ISBN: 3540779736

Category: Computers

Page: 386

View: 3003

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.

Discrete and Computational Geometry

Author: Satyan L. Devadoss,Joseph O'Rourke

Publisher: Princeton University Press

ISBN: 9781400838981

Category: Mathematics

Page: 280

View: 9379

Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science. Their intermingling has yielded exciting advances in recent years, yet what has been lacking until now is an undergraduate textbook that bridges the gap between the two. Discrete and Computational Geometry offers a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science. This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as more recent subjects like pseudotriangulations, curve reconstruction, and locked chains. It also touches on more advanced material, including Dehn invariants, associahedra, quasigeodesics, Morse theory, and the recent resolution of the Poincaré conjecture. Connections to real-world applications are made throughout, and algorithms are presented independently of any programming language. This richly illustrated textbook also features numerous exercises and unsolved problems. The essential introduction to discrete and computational geometry Covers traditional topics as well as new and advanced material Features numerous full-color illustrations, exercises, and unsolved problems Suitable for sophomores in mathematics, computer science, engineering, or physics Rigorous but accessible An online solutions manual is available (for teachers only). To obtain access, please e-mail: [email protected]

Computational Geometry

Curve and Surface Modeling

Author: Su Bu-qing,Liu Ding-yuan

Publisher: Elsevier

ISBN: 1483272281

Category: Mathematics

Page: 306

View: 486

Computational Geometry: Curve and Surface Modeling provides information pertinent to the fundamental aspects of computational geometry. This book discusses the geometric properties of parametric polynomial curves by using the theory of affine invariants for algebraic curves. Organized into eight chapters, this book begins with an overview of the objects studies in computational geometry, namely surfaces and curves. This text then explores the developments in the theory and application of spline functions, which began with cubic spline functions. Other chapters consider the mechanical background of the cubic spline functions, which is the wooden spline with small deflection. This book discusses as well that in mathematical lofting the information of a geometric shape is given by a set of data points, while in geometric design other ways of representations are available. The final chapter deals with the concepts in the theory of algebraic curves. This book is a valuable resource for mathematicians.

Effective Computational Geometry for Curves and Surfaces

Author: Jean-Daniel Boissonnat,Monique Teillaud

Publisher: Springer Science & Business Media

ISBN: 3540332596

Category: Mathematics

Page: 344

View: 1833

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.

Applied Computational Geometry. Towards Geometric Engineering

FCRC '96 Workshop, WACG '96, Philadelphia, PA, May 27 - 28, 1996, Selected Papers

Author: Acm Workshop on Applied Computational Geometry 1996 Philadelphia, Pa,Ming C. Lin

Publisher: Springer Science & Business Media

ISBN: 9783540617853

Category: Computers

Page: 222

View: 3189

Content Description #Anthology selected from contributions to the First ACM Workshop on Applied Computational Geometry.#Includes bibliographical references and index.

Computational Geometry on Surfaces

Performing Computational Geometry on the Cylinder, the Sphere, the Torus, and the Cone

Author: Clara Grima,Alberto Marquez

Publisher: Springer Science & Business Media

ISBN: 9401598096

Category: Computers

Page: 192

View: 8495

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, Graphs and Applications

International Conference,CGGA 2010, Dalian, China, November 3-6, 2010, Revised, Selected Papers

Author: Jin Akiyama,Bo Jiang,Mikio Kano,Xuehou Tan

Publisher: Springer Science & Business Media

ISBN: 3642249825

Category: Computers

Page: 227

View: 6611

This book constitutes the thoroughly refereed post-conference proceedings of the China-Japan Joint Conference on Computational Geometry, Graphs and Applications, CGGA 2010, held in Dalian, China, in November 2010. The 23 revised full papers presented were carefully selected during two rounds of reviewing and improvement from numerous submissions. All aspects of computational and discrete geometry, graph theory, graph algorithms, and their applications are covered.

Discrete and Computational Geometry

The Goodman-Pollack Festschrift

Author: Boris Aronov,Saugata Basu,Janos Pach,Micha Sharir

Publisher: Springer Science & Business Media

ISBN: 3642555667

Category: Mathematics

Page: 853

View: 6914

An impressive collection of original research papers in discrete and computational geometry, contributed by many leading researchers in these fields, as a tribute to Jacob E. Goodman and Richard Pollack, two of the ‘founding fathers’ of the area, on the occasion of their 2/3 x 100 birthdays. The topics covered by the 41 papers provide professionals and graduate students with a comprehensive presentation of the state of the art in most aspects of discrete and computational geometry, including geometric algorithms, study of arrangements, geometric graph theory, quantitative and algorithmic real algebraic geometry, with important connections to algebraic geometry, convexity, polyhedral combinatorics, the theory of packing, covering, and tiling. The book serves as an invaluable source of reference in this discipline.

Guide to Computational Geometry Processing

Foundations, Algorithms, and Methods

Author: J. Andreas Bærentzen,Jens Gravesen,François Anton,Henrik Aanæs

Publisher: Springer Science & Business Media

ISBN: 1447140753

Category: Computers

Page: 326

View: 6092

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.

Computational Geometry for Ships

Author: H Nowacki,M I G Bloor,B Oleksiewicz

Publisher: World Scientific

ISBN: 9814500933

Category: Technology & Engineering

Page: 252

View: 9866

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. Contents:Curve DefinitionCurve RepresentationCurve GenerationShip Curve DesignElementary Mathematical Properties of SurfacesThe PDE Method for Surface GenerationSurface GenerationShip Surface DesignAnalysis of Surface FairnessHydrodynamic Evaluation of Generated Surface Readership: Ship design engineers, academic and industrical CAD designers. keywords:

Polyhedral and Algebraic Methods in Computational Geometry

Author: Michael Joswig,Thorsten Theobald

Publisher: Springer Science & Business Media

ISBN: 1447148177

Category: Mathematics

Page: 250

View: 4007

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.

On the Computational Geometry of Pocket Machining

Author: Martin Held

Publisher: Springer Science & Business Media

ISBN: 9783540541035

Category: Computers

Page: 178

View: 6934

This monograph presents a thorough geometrical investigation of practical and theoretical problems arising from NC pocket machining. Practical topics include selection of tool sizes and determination of optimal tool paths. A rigorous theoretical framework based on Voronoi diagrams is given.


An Introduction to Computational Geometry

Author: Marvin Minsky,Seymour A. Papert,Léon Bottou

Publisher: MIT Press

ISBN: 0262343940

Category: Computers

Page: 316

View: 9344

Reissue of the 1988 Expanded Edition with a new foreword by Léon Bottou In 1969, ten years after the discovery of the perceptron -- which showed that a machine could be taught to perform certain tasks using examples -- Marvin Minsky and Seymour Papert published Perceptrons, their analysis of the computational capabilities of perceptrons for specific tasks. As Léon Bottou writes in his foreword to this edition, "Their rigorous work and brilliant technique does not make the perceptron look very good." Perhaps as a result, research turned away from the perceptron. Then the pendulum swung back, and machine learning became the fastest-growing field in computer science. Minsky and Papert's insistence on its theoretical foundations is newly relevant. Perceptrons -- the first systematic study of parallelism in computation -- marked a historic turn in artificial intelligence, returning to the idea that intelligence might emerge from the activity of networks of neuron-like entities. Minsky and Papert provided mathematical analysis that showed the limitations of a class of computing machines that could be considered as models of the brain. Minsky and Papert added a new chapter in 1987 in which they discuss the state of parallel computers, and note a central theoretical challenge: reaching a deeper understanding of how "objects" or "agents" with individuality can emerge in a network. Progress in this area would link connectionism with what the authors have called "society theories of mind."