Computational Geometry: Methods & Applications by Jianer Chen

Book 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

About this book :-
"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 Detail :-
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 Author :-
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.

Similar Computational Geometry Books