Principles of Computational Geometry

Principles of Computational Geometry

By Devang Patil
Michael Caine
Listen with Sir Michael Caine™ and 1,000+ voices
Length13h 13m

About this audiobook

"Principles of Computational Geometry" delves into the intersection of mathematics, algorithms, and computer science to solve geometric problems using computational methods. We cover a wide range of topics, from fundamental geometric concepts to advanced algorithmic techniques. Our book explores geometric data structures and algorithms designed to efficiently tackle issues like geometric modeling, spatial analysis, and geometric optimization. We introduce readers to key concepts like convex hulls, Voronoi diagrams, and Delaunay triangulations, which serve as building blocks for solving complex geometric problems. Additionally, we discuss techniques for geometric transformation, intersection detection, and geometric search, providing the tools needed to analyze and manipulate geometric data effectively. Throughout the text, we highlight practical applications of computational geometry, ranging from computer graphics and image processing to robotics and geographic information systems. We also explore the theoretical underpinnings of computational geometry, offering insights into the mathematical foundations of algorithms and their computational complexity. Overall, "Principles of Computational Geometry" serves as a comprehensive guide for students, researchers, and practitioners interested in leveraging computational methods to solve geometric problems efficiently and effectively. With its blend of theory and practical applications, our book offers a valuable resource for anyone exploring the rich and diverse field of computational geometry.

Audiobook details

GenreScience and Nature, Education and Learning
Length13 hrs 13 mins
Narrated byListen with 1,000+ voices
FormateBook with Audio
Publish dateFeb 20, 2025
LanguageEnglish

Table of contents

1Introduction to Computational Geometry
21.1 Definition and Scope
3Geometric Primitives:
4Geometric Algorithms:
5Data Structures:: Computational Complexity:
Show all chapters
61.2 Historical Overview
71.2.1 Milestones in the Development of Computational Geometry
81.2.2 Influential Figures in the Field
9Early Developments and Foundations
10Key Concepts and Problems
11Influential Figures in Computational Geometry
12Algorithmic Breakthroughs and Advancements
13Applications and Impact
14Future Directions and Challenges
151.2.3 Evolution of Key Algorithms and Techniques
16Early Developments
17Convex Hull Algorithms
18Voronoi Diagrams
19Delaunay Triangulation
20Line Segment Intersection
21Geometric Data Structures
22Computational Geometry in Practice
231.3 Importance and Applications
24Importance of Computational Geometry:
25Applications of Computational Geometry:
261.3.1 Role in Geographic Information Systems (GIS)
271.3.2 Impact on Computer Graphics and Animation
281.3.3 Applications in Robotics and Automation
29Understanding Computational Geometry:: Key Concepts in Computational Geometry:
301.4 Challenges and Current Trends: Applications of Computational Geometry
311.5 Summary
321.6 Exercise
33Foundations of Geometry
34Historical Background:
35Euclidean Geometry:
36Non-Euclidean Geometries:
37Spherical Geometry:
38Hyperbolic Geometry:
39Foundational Issues and Axiomatic Systems:: Hilbert’s axioms for geometry included:
402.1 Euclidean Geometry
412.1.1 Properties of Euclidean Space
422.1.2 Euclidean Transformations
43Foundations of Geometry:
44Euclidean Transformations:
45Properties of Euclidean Transformations:
46Types of Euclidean Transformations:
47Applications of Euclidean Transformations:
48Conclusion:
492.1.3 Euclidean Distance and Metrics
50Euclidean Geometry Fundamentals

More from Devang Patil

The Story of Birds
The Story of BirdsSteve Brusatte11h 49m4.6 (401)$29 · $0.00
Black Earth Wisdom
Black Earth WisdomLeah Penniman11h 54m4.6 (577)$8 · $0.00
Crystals for Beginners
Crystals for BeginnersKaren Frazier3h 49m4.5 (45.6K)$20
What If? 10th Anniversary Edition
What If? 10th Anniversary EditionRandall Munroe7h 29m4.5 (41.4K)$23
Nikola Tesla - Ultimate Collection: 70+ Scientific Works, Lectures & Essays
Nikola Tesla - Ultimate Collection: 70+ Scientific Works, Lectures & EssaysNikola Tesla48h 43m4.6 (458)$2 · $0.00
Total Cat Mojo
Total Cat MojoJackson Galaxy10h 13m4.5 (8.4K)$23 · $0.00
Earth at Night
Earth at NightNational Aeronautics and Space Administration2h 26m4.7 (196)$1 · $0.00
My Life Among the Underdogs
My Life Among the UnderdogsTia Torres5h 51m4.5 (4K)$24 · $0.00
What It Takes to Save a Life
What It Takes to Save a LifeKwane Stewart6h4.6 (556)$24 · $0.00
Pastoral Song
Pastoral SongJames Rebanks8h 35m4.5 (12K)$26 · $0.00
How Stella Learned to Talk
How Stella Learned to TalkChristina Hunger7h4.5 (10.9K)$24 · $0.00
Craig & Fred
Craig & FredCraig Grossi8h 6m4.5 (9.6K)$26 · $0.00
Celebrating Birds
Celebrating BirdsNatalia Rojas, Ana Maria Martinez6h 47m4.6 (330)$24 · $0.00
Wilding
WildingIsabella Tree12h 22m4.5 (13.4K)$23
Saving Jemima
Saving JemimaJulie Zickefoose4h 59m4.5 (749)$20 · $0.00
The Complete Dog Training, Care, & Health Guide
The Complete Dog Training, Care, & Health GuideDr. Olivia Grace7h 22m4.8 (44)$10 · $0.00
Hot Cowgirl Sh*t
Hot Cowgirl Sh*tLacie Evans2h 15m4.7 (103)$15
We Are the Middle of Forever
We Are the Middle of ForeverDahr Jamail, Stan Rushworth13h 39m4.5 (799)$23
Will's Red Coat
Will's Red CoatTom Ryan8h 23m4.5 (2.3K)$26 · $0.00
Inconvenient Facts
Inconvenient FactsGregory Wrightstone3h 54m4.5 (3.2K)$17

You may also like

Pete the Cat: Robo-Pete
Pete the Cat: Robo-PeteJames Dean5m4.0 (2.3K)$4 · $0.00
ITIL Foundation Essentials ITIL 4 Edition - The ultimate revision guide, second edition
ITIL Foundation Essentials ITIL 4 Edition - The ultimate revision guide, second editionClaire Agutter1h 12m4.2 (462)$27 · $0.00
Pete the Cat Saves Up
Pete the Cat Saves UpJames Dean, Kimberly Dean6m4.4 (255)$4 · $0.00
Autonomy
AutonomyLawrence D. Burns, Christopher Shulgan11h 21m4.1 (1.1K)$29 · $0.00
Machines of Loving Grace
Machines of Loving GraceJohn Markoff11h 53m3.8 (1.4K)$29 · $0.00
The Highway Code UK
The Highway Code UKDepartment for Transport3h 33m4.2 (36.6K)$11 · $0.00
12 Bytes
12 BytesJeanette Winterson9h4.0 (2.5K)$20
Door to Door
Door to DoorEdward Humes11h 20m3.9 (1.4K)$29 · $0.00
Collected Writings of Nikola Tesla
Collected Writings of Nikola TeslaNikola Tesla, Thomas Commerford Martin21h 50m4.3 (1.7K)$1 · $0.00
Machines at Work
Machines at WorkMary Elting37m3.9 (18)$2 · $0.00
Disturbance rejection control for bipedal robot walkers
Disturbance rejection control for bipedal robot walkersJaime Arcos Legarda4h 24m$7 · $0.00
Computers The Machines We Think With
Computers The Machines We Think WithD. S. Halacy8h 40m3.5 (10)$2.30
Cranky Makes a Friend
Cranky Makes a FriendPhuc Tran9m3.7 (188)$4 · $0.00
Driverless
DriverlessHod Lipson, Melba Kurman9h 57m3.9 (552)$20
Jacquard Weaving and Designing
Jacquard Weaving and DesigningT. F. Bell6h 32m$0.99 · $0.00
Robot Rights
Robot RightsDavid J. Gunkel10h 58m4.1 (122)$23 · $0.00
Giant Brains, or, Machines That Think
Giant Brains, or, Machines That ThinkEdmund Callis Berkeley9h 21m$2.30
Tech of Tomorrow
Tech of TomorrowJulie Murray18m$3
THE RISE OF PHYSICAL AI and HUMANOIDS
THE RISE OF PHYSICAL AI and HUMANOIDSGathu Kamau2h 59m4.7 (134)$4.99 · $0.00
Master Ai
Master AiHenrique Xavier Oliveira2h 5m$6 · $0.00