Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Where can I find basic geometry routines?

Tags:

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.

like image 286
lyborko Avatar asked Jan 06 '13 21:01

lyborko


People also ask

What does basic geometry include?

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.


2 Answers

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.

like image 150
Sean B. Durkin Avatar answered Oct 02 '22 16:10

Sean B. Durkin


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.

like image 36
RobertFrank Avatar answered Oct 02 '22 18:10

RobertFrank