Top "Geometry" questions

Data structures and algorithms related to geometry.

Simple calculations for working with lat/lon and km distance?

Is there a simple calculation I can do which will convert km into a value which I can add to …

algorithm geometry geolocation
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
How to tell whether a point is to the right or left side of a line

I have a set of points. I want to separate them into 2 distinct sets. To do this, I choose two …

c# math geometry convex-hull
Circle drawing with SVG's arc path

Short question: using SVG path, we can draw 99.99% of a circle and it shows up, but when it is 99.99999999% of …

svg geometry drawing vml geometric-arc
Finding whether a point lies inside a rectangle or not

I want to find whether a point lies inside a rectangle or not. The rectangle can be oriented in any …

algorithm geometry
How can I check if two segments intersect?

How can I check if 2 segments intersect? I've the following data: Segment1 [ {x1,y1}, {x2,y2} ] Segment2 [ {x1,y1}, {x2,…

python math geometry
Vertically and horizontally centering text in circle in CSS (like iphone notification badge)

I'm looking for a way of to do a cross-browser iphone-like badge in CSS3. I'd obviously like to use one …

css cross-browser geometry css-shapes
How can you determine a point is between two other points on a line segment?

Let's say you have a two dimensional plane with 2 points (called a and b) on it represented by an x …

python math geometry
How do I compute the intersection point of two lines?

I have two lines that intersect at a point. I know the endpoints of the two lines. How do I …

python geometry line intersect
Calculating the position of points in a circle

I'm having a bit of a mind blank on this at the moment. I've got a problem where I need …

algorithm math trigonometry geometry