Practical Geometry Algorithms: With C++ Code

Practical Geometry Algorithms: With C++ Code

book type
0 Review(s) 
LF/874461/R
English
In stock
грн142.50
грн128.25 Save 10%

  Instant download 

after payment (24/7)

  Wide range of formats 

(for all gadgets)

  Full book 

(including for Apple and Android)

This book presents practical geometry algorithms with computationally fast C++ code implementations. It covers algorithms for fundamental geometric objects, such as points, lines, rays, segments, triangles, polygons, and planes. These algorithms determine the basic 2D and 3D properties, such as area, distance, inclusion, and intersections. There are also algorithms to compute bounding containers for these objects, including a fast bounding ball, various convex hull algorithms, as well as polygon extreme points and tangents. And there is a fast algorithm for polyline simplification using decimation that works in any dimension. These algorithms have been used in practice for several decades. They are robust, easy to understand, code, and maintain. And they execute very rapidly in practice, not just in theory. For example, the winding number point in polygon inclusion test, first developed by the author in 2000, is the fastest inclusion algorithm known, and works correctly even for non-simple polygons. Also, there is also a fast implementation of the Melkman algorithm for the convex hull of a simple polyline. And much more. If your programming involves geometry, this will be an invaluable reference.
LF/874461/R

Data sheet

Name of the Author
Daniel Sunday
PhD
Language
English
ISBN
9798749449730
Release date
2021

Reviews

Write your review

Practical Geometry Algorithms: With C++ Code

This book presents practical geometry algorithms with computationally fast C++ code implementations. It covers algorithms for fundamental geometric objects, ...

Write your review

15 books by the same author:

Products from this category: