Where can I find geometry algorithms, which can answer "simple" question like if there is two line intersection, if a point is inside polygon and so on.
I was good at math, but this topic for me is a little outdated. But to my surprise I can not find suitable pack of routines, which solves these problems.
Answer: The basic geometrical concepts are dependent on three basic concepts. They are the point, line and plane. We cannot precisely define the terms. But, it refers to the mark of the position and has an accurate location.
Does FastGEO suit your needs?
The abstract for the project is
FastGEO is a library written in Delphi that contains a wide range of highly optimized vector based geometrical algorithms and routines for many different types of geometrical operations such as geometrical primitives and predicates, hull construction and triangulation, clipping, rotations and projections.
The SDL suite has this kind of stuff. http://www.lohninger.com/sdlindex.html. We use a lot of their library and have been quite happy with it (and their support).
I believe they have a free version.
T.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With