
Computational Geometry in C
Joseph O'Rourke · 1994
Mathematics and physics › Geometry and geometric algebra
#9,516 most recommended
Hacker News
4
mentions by 3 people · top 54% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
A textbook on algorithms for geometric problems in two and three dimensions, covering the representation of points, lines, polygons and polyhedra, and problems such as convex hulls, triangulation, intersection, point location, and Voronoi and Delaunay diagrams. Each algorithm is presented with a C implementation, and the material is aimed at students and practitioners who want working code as well as the underlying theory. The book holds that computational geometry is best learned by implementing its algorithms, since the working code exposes details that pseudocode hides. It treats the gap between exact geometric theory and floating-point arithmetic as a practical concern, and discusses degenerate cases such as collinear or coincident points that naive implementations often mishandle. Its main claim is that a sound geometric algorithm needs both a correct combinatorial design and careful handling of numerical and degenerate input.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
I've read or owned several of those books at one point or another. Some opinions: The Game Programming Gems series has a wonderful variety of articles, and…
For geometry, start with high-school algebra and coordinate geometry, and learn how to put the two together: equations representing geometry. By which I mean…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1994
- ISBN
- 9780521440349
- Editions known
- 12 at Open Library
- Open Library
- OL7211580W
C (Computer program language)Data processingGeometryGeometry, data processing
Read next: its neighbours on the mosaic
Geometric tools for computer graphicsDavid H. Eberly · 2002 · recommended by 2 people · similar by subject and what people say about it
Real-Time Collision DetectionChrister Ericson · 2004 · recommended by 23 people · named together in 2 comments
Game Coding CompleteMike McShaffry · 2003 · recommended by 6 people · similar by subject and what people say about it
Game Scripting MasteryAlex Varanese · 2002 · recommended by 6 people · loosely similar by subject
Game Programming GemsMark DeLoura · 2000 · recommended by 8 people · similar by subject and what people say about it
Geometric Algebra for Computer ScienceLeo Dorst · 2007 · recommended by 8 people · similar by subject and what people say about it
Physics for game developersDavid M. Bourg · 2013 · recommended by 2 people · similar by subject and what people say about it
Introduction to Applied Linear AlgebraStephen Boyd · 2018 · recommended by 7 people · loosely similar by subject
Visual group theoryNathan C. Carter · 2009 · recommended by 15 people · loosely similar by subject
How to think like a mathematicianKevin Houston · 2009 · recommended by 8 people · loosely similar by subject
Computer graphicsJohn F. Hughes · 1995 · recommended by 11 people · similar by subject and what people say about it
Component softwareClemens Szyperski · 1997 · recommended by 3 people · loosely similar by subject
Graphics gemsAndrew S. Glassner · 1990 · recommended by 15 people · similar by subject and what people say about it
From Mathematics to Generic ProgrammingAlexander A. Stepanov · 2015 · recommended by 12 people · loosely similar by subject
Mathematics for 3D game programming and computer graphicsEric Lengyel · 2002 · recommended by 6 people · similar by subject and what people say about it
Foundations of Game Engine Development, Volume 1Eric Lengyel · 2016 · recommended by 2 people · similar by subject and what people say about it
Computational algebraic geometryHal Schenck · 2003 · recommended by 2 people · similar by subject and what people say about it
Curves and Surfaces for CAGDGerald Farin · 1996 · recommended by 1 person · similar by subject and what people say about it
3D math primer for graphics and game developmentFletcher Dunn · 2002 · recommended by 9 people · similar by subject and what people say about it
3D Game Engine DesignDavid H. Eberly · 2000 · recommended by 1 person · similar by subject and what people say about it
Large-scale C++ software designJohn Lakos · 1996 · recommended by 24 people · loosely similar by subject
Computer graphicsSteven Harrington · 1983 · recommended by 1 person · similar by subject and what people say about it
GeometryHarold R. Jacobs · 1974 · recommended by 4 people · similar by subject and what people say about it
Game physicsDavid H. Eberly · 2003 · recommended by 2 people · similar by subject and what people say about it