Top "Computational-geometry" questions

is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry.

How to determine if a list of polygon points are in clockwise order?

Having a list of points, how do I find if they are in clockwise order? For example: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) …

math geometry polygon computational-geometry
An algorithm for inflating/deflating (offsetting, buffering) polygons

How would I "inflate" a polygon? That is, I want to do something similar to this: The requirement is that …

algorithm geometry polygon computational-geometry buffering
Sort points in clockwise order?

Given an array of x,y points, how do I sort the points of this array in clockwise order (around …

algorithm math lua geometry computational-geometry
How do I efficiently determine if a polygon is convex, non-convex or complex?

From the man page for XFillPolygon: If shape is Complex, the path may self-intersect. Note that contiguous coincident points in …

algorithm geometry polygon computational-geometry xlib
Geo Fencing - point inside/outside polygon

I would like to determine a polygon and implement an algorithm which would check if a point is inside or …

algorithm computational-geometry
Calculating normals in a triangle mesh

I have drawn a triangle mesh with 10000 vertices(100x100) and it will be a grass ground. I used gldrawelements() for …

c++ opengl computational-geometry normals
How do I detect intersections between a circle and any other circle in the same plane?

I'm looking for an algorithm to detect if a circle intersects with any other circle in the same plane (given …

math computational-geometry geometry
robust algorithm for surface reconstruction from 3D point cloud?

I am trying to figure out what algorithms there are to do surface reconstruction from 3D range data. At a …

algorithm 3d computational-geometry
What is the fastest way to find the closest point to a given point?

What is the fastest way to find closest point to the given point in data array? For example, suppose I …

algorithm data-structures computational-geometry
Perpendicular on a line from a given point

How can I draw a perpendicular on a line segment from a given point? My line segment is defined as (…

math geometry 2d computational-geometry