Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Merging 2d triangles

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Merging 2d triangles


Chronological Thread 
  • From: Ben Supnik <>
  • To:
  • Subject: Re: [cgal-discuss] Merging 2d triangles
  • Date: Fri, 23 Dec 2011 18:59:07 -0500

Hi James,

A few q's:

- For each incoming list, are you sure the triangles do not overlap?
- Do the incoming triangle lists each cover an area completely, or are there gaps?
- Is performance important?

cheers
Ben

On 12/23/11 6:49 PM, James wrote:
Hi,

I am trying to merge a list of 2d triangles that may or may not overlap into
a new list of triangles that no longer overlap.

E.g. two overlapping triangles T1 and T2 merge to create 8 new smaller
triangles

http://i.imgur.com/WvXaO.png

(ignore the colours)

I tried out the example Boolean_set_operations_2/sequence.cpp and then
modified it as it seemed to be what I want to do but my simple changes
resulted in an orientation error. I'm somewhat out of my depth here.

Can someone experienced with CGAL give me a small example of how this might
be achieved and what problems I might encounter. I suspect it should be a
simple problem.

thanks,

James


--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Merging-2d-triangles-tp4230142p4230142.html
Sent from the cgal-discuss mailing list archive at Nabble.com.


--
Scenery Home Page: http://scenery.x-plane.com/
Scenery blog: http://www.x-plane.com/blog/
Plugin SDK: http://www.xsquawkbox.net/xpsdk/
X-Plane Wiki: http://wiki.x-plane.com/
Scenery mailing list:

Developer mailing list:




Archive powered by MHonArc 2.6.16.

Top of Page