Introduction to Computational Geometry / Avanish Kumar.

Format:

Book

Author/Creator:

Kumar, Avanish, author.

Language:

English

Subjects (All):

Algorithms.

Robotics.

Physical Description:

1 online resource (254 pages)

Edition:

First edition.

Place of Publication:

Burlington, ON : Arcler Press, [2024]

Summary:

This book, authored by Prof. Avanish Kumar, provides an in-depth introduction to computational geometry, emphasizing algorithms and their applications in fields such as robotics, graphics, CAD, and geographic information systems (GIS). The text is designed as a textbook for computational geometry courses and is suitable for self-study. It aims to make complex algorithmic solutions accessible to a broad audience, including professionals in science and engineering. The author presents computational geometry as a science with universal principles, offering simple and understandable solutions to geometric problems. The book includes a mix of techniques like plane sweep and randomized algorithms while focusing on major topics in computational geometry. It targets computing practitioners, non-computer science majors, and anyone interested in efficiently solving geometric problems. Generated by AI.

Contents:

Cover

HalfTitle Page

Title Page

Copyright

About the Author

Table of Contents

List of Figures

List of Tables

List of Abbreviations

Preface

Chapter 1: Fundamentals of Computational Geometry

1.1. Introduction

1.2. Computing

1.3. An Example: Convex Hulls

1.4. Degeneracies and Robustness

1.5. Application Domains

References

Chapter 2: Polygon Triangulation

2.1. Introduction

2.2. Guarding and Triangulations

2.3. Partitioning A Polygon Into Monotone Pieces

2.4. Triangulating A Monotone Polygon

Chapter 3: Fundamentals of Line Segment Intersection

3.1. Introduction

3.2. Line Segment Intersection

3.3. The Doubly-connected Edge List

3.4. Computing the Overlay of Two Subdivisions

3.5. Boolean Operations

References Generated by AI.

Notes:

Description based on publisher supplied metadata and other sources.

Part of the metadata in this record was created by AI, based on the text of the resource.

Description based on print version record.

Includes bibliographical references and index.

ISBN:

9781774699799

1774699796

OCLC:

1446134827