# Tagged Questions

55 views

### Does anyone know of any open source software for drawing/calculating the area of intersection of different shapes?

I would like to be able to draw any number of different shapes and determine the area of their intersections. I'm looking for free, open source software. I thought about trying to code something up ...
29 views

### Intersect and Trim lines with a polygon

I have defined a Polygon. I want to intersect and trim a list of other Lines with the Edges ...
27 views

### Minimum number of vertex moves to un-intersect a polygon with itself

In my game, I have n points that form a self-intersecting polygon. The points can be moved by dragging them. How can I form a non-intersecting polygon this way, in ...
239 views

### Working algorithm for testing two rectangles for overlapping in Earth GPS coordinates plain

Here is a seemingly simple, but actually quite tricky problem: I am trying to figure out the correct algorithm to test intersection/overlapping of two rectangles, which are plotted on the Earth's ...
1k views

### Is there an equation to find the intersection of 3 circles without complex steps?

Is there a way to find the intersection 3 circles without substituting and solving the equations into each other? The reason is because I am making a trilateration program, so I won't really be able ...
213 views

### Algorithm for intersection between polyline and rectangle?

My problem is simple, and probably obvious from the title itself, but I'll still clarify it a bit: I have a rectangle and a polyline (array of N connected points). I need an optimal algorithm that ...
217 views

### Intersection and union of 2 variable intervals with integers and indexes

I have a set of indexes of integer $\mathbb{I} =\{i_0, i_1, ..., i_n\}$, and an environment $f: \mathbb{I} \rightarrow \mathbb{Z} \times \mathbb{Z}$ which assigns a pair of integer to each index. For ...