Computational Geometry: Methods & Applications by Jianer Chen
Computational Geometry: Methods & Applications - Table of Contents
1. Introduction
2. Algorithmic Foundations
3. Geometric Preliminaries
4. Geometric Sweeping
5. Divide and Conquer
6. Prune and Search
7. Reductions
8. Lower Bound Techniques
9. Geometric Transformations
10. Geometric Problems in Higher Dimensions
11. Dynamization Techniques
12. Randomized Methods
13. Parallel Constructions
What You Will Learn in Computational Geometry: Methods & Applications
"Computational Geometry: Methods & Applications" by "Jianer Chen" is a comprehensive guide to "computational geometry", combining rigorous "algorithm design" with practical "geometric methods". The book explores core principles and techniques for solving problems in graphics, robotics, computer-aided design, and geographic information systems. Chen emphasizes how theoretical geometric concepts can be transformed into efficient computational solutions, making the book valuable for both students and researchers.
The text covers fundamental topics such as "convex hulls", triangulations, Voronoi diagrams, planar subdivisions, and geometric searching. Each chapter blends the underlying "geometric theory" with step-by-step algorithmic explanations, highlighting the computational complexity and efficiency of each method. Clear illustrations, examples, and practical exercises help readers understand and implement these algorithms in real-world applications, bridging the gap between abstract mathematics and algorithmic implementation.
Designed for advanced undergraduates, graduate students, and professionals in computer science and mathematics, the book serves as both a reference and a learning tool. Its focus on practical "computational methods", problem-solving strategies, and algorithmic applications makes it a key resource for anyone working with "geometric algorithms", modeling spatial data, or developing software that requires precise geometric computation.
Book Details & Specifications
Title:
Computational Geometry: Methods & Applications by Jianer Chen
Publisher:
Texas A&M University
Year:
1997
Pages:
227
Type:
PDF
Language:
English
ISBN-10 #:
3540779736
ISBN-13 #:
978-3540779735
License:
University Educational Resource
Amazon:
Amazon
About the Author: Jianer Chen
The author
Jianer Chen
is a leading "computer scientist" and expert in "computational geometry" and "algorithm design". His research focuses on efficient "geometric algorithms" for solving complex combinatorial and spatial problems in computer science and mathematics. Chen has made significant contributions to convex hulls, Voronoi diagrams, triangulations, and spatial data structures. As the author of "Computational Geometry: Methods & Applications", he combines rigorous theory with practical "geometric computing", helping students, researchers, and professionals understand and implement algorithms effectively in applications like graphics, robotics, and GIS.
Read or Downloadable Computational Geometry: Methods & Applications
Free Computational Geometry Books PDF | Algorithm Design Resources