I have overlaping circle, triangle & rect. I need 2 come up with algorithm 2 draw the outline of their union.?

Question

It is a logic problem. i can get all intersection points which i finally need to connect. i am stuck as to how do i join them. i can't simply join the points. they might follow an arc or a triangular shape etc. kindly help

Answer 1

1. Draw all interior points of the circle red.
2. For each interior point of the triangle :
if the point is red : point is in interior of Union

Done.

3. if you only want the outline of the union :
Remove all red points that only has red neighbours

You can also use an algebraic algorithm
what algorithm is best for you depends on the representation of your circle / triangle.

Answer 2

convex hull algorithms

http://en.wikipedia.org/wiki/Convex_hull

have fun

PS: make sure not to put false intersections in them... ie: if 2 line intersect, it doesn't mean that 2 segments will intersect (sorry if the demonimation is incorect: not native english speaker. hope you get the point, though)