Advertisement

Computational Geometry

Algorithms and Applications

  • Mark de Berg
  • Marc van Kreveld
  • Mark Overmars
  • Otfried Schwarzkopf

Table of contents

  1. Front Matter
    Pages i-xii
  2. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 1-17
  3. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 19-43
  4. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 45-61
  5. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 63-92
  6. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 93-117
  7. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 119-144
  8. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 145-161
  9. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 163-180
  10. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 181-207
  11. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 209-231
  12. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 233-248
  13. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 249-263
  14. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 265-288
  15. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 289-304
  16. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 305-315
  17. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
    Pages 317-337
  18. Back Matter
    Pages 339-367

About this book

Introduction

This all-new introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas -- all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement. All the basic techniques and topics from computational geometry, as well as several more advanced topics, are covered.
The book is largely self-contained and can be used for self-study by anyone with a basic background in algorithms.

Keywords

Algorithmische Geometrie CAD CAM Computergrafik Partition Robotik Triangulation algorithms computational geometry computer graphics computer-aided design (CAD) computer-aided manufacturing (CAM) geometry linear optimization robotics

Authors and affiliations

  • Mark de Berg
    • 1
  • Marc van Kreveld
    • 1
  • Mark Overmars
    • 1
  • Otfried Schwarzkopf
    • 2
  1. 1.Department of Computer ScienceUtrecht UniversityTB UtrechtThe Netherlands
  2. 2.Department of Computer SciencePohang University of Science and TechnologyHyoya-Dong, PohangSouth Korea

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-03427-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-662-03429-3
  • Online ISBN 978-3-662-03427-9
  • Buy this book on publisher's site