Top "Computational-geometry" questions

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

Camera pose estimation (OpenCV PnP)

I am trying to get a global pose estimate from an image of four fiducials with known global positions using …

opencv computational-geometry camera-calibration pose-estimation extrinsic-parameters
How to know if a line intersects a plane in C#?

I have two points (a line segment) and a rectangle. I would like to know how to calculate if the …

c# geometry 2d computational-geometry
random unit vector in multi-dimensional space

I'm working on a data mining algorithm where i want to pick a random direction from a particular point in …

random distribution data-mining computational-geometry uniform
Efficient Line Smoothing and/or Simplification

I am creating a painting application in Actionscript (although my question is not Actionscript related). The basic idea is to …

vector paint computational-geometry bezier vector-graphics
What is the fastest algorithm to calculate the minimum distance between two sets of points?

I want to find the minimum distance between two polygons. I have to find the minimum of shortest distance between …

algorithm geometry distance computational-geometry
Testing whether a polygon is simple or complex

For a polygon defined as a sequence of (x,y) points, how can I detect whether it is complex or …

algorithm geometry polygon computational-geometry
How to correctly compute direct kinematics for a delta robot?

I'm trying to put together a simple simulation for a delta robot and I'd like to use forward kinematics (direct …

java math computational-geometry robotics kinematics
FInd overlapping appointments in O(n) time?

I was recently asked this question in an interview. Even though I was able to come up the O(n²) …

algorithm data-structures computational-geometry
Algorithm to compute a Voronoi diagram on a sphere?

I'm looking for a simple (if exists) algorithm to find the Voronoi diagram for a set of points on the …

algorithm math geometry computational-geometry voronoi
Dividing a plane of points into two equal halves

Given a 2 dimensional plane in which there are n points. I need to generate the equation of a line that …

algorithm math geometry computational-geometry