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 check if line segment intersects a rectangle?

If you have 2 points, (x1, y1) and (x2, y2), which represent two opposite corners of a rectangle, and 2 other points, (…

algorithm language-agnostic geometry computational-geometry
How to check if a point (x,y) is inside a polygon in the Cartesian coordinate system?

This question already has an answer here: Point in Polygon aka hit test C# Point in polygon Given a random …

c algorithm math polygon computational-geometry
Angle between two vectors in R

What the most efficient way in the programming language R to calculate the angle between two vectors?

r math geometry computational-geometry
What is the algorithm for finding the center of a circle from three points?

I have three points on the circumference of a circle: pt A = (A.x, A.y); pt B = (B.x, …

java algorithm geometry computational-geometry
How to calculate inverse kinematics

I want to know how to calculate rotation angles using inverse kinematics. I am planning on using this for real …

math 3d computational-geometry inverse-kinematics
Shortest distance between points algorithm

Given a set of points on a plane, find the shortest line segment formed by any two of these points. …

algorithm math computational-geometry
How to find convex hull in a 3 dimensional space

Given a set of points S (x, y, z). How to find the convex hull of those points ? I tried …

algorithm computational-geometry convex-hull
Algorithm to generate random 2D polygon

I'm not sure how to approach this problem. I'm not sure how complex a task it is. My aim is …

algorithm matlab random polygon computational-geometry
How to create a polygon in JTS when we have list of coordinate?

We can create a LineString using coordinates list like this: Geometry g1 = new GeometryFactory().createLineString(coordinates); How can we create …

java geometry computational-geometry jts