CGAL users discussion list

[James <>]

Hi Ben,

The triangles overlap a lot
Imagine an array of 50 triangles initialised with random vertices
inside some bounding rectangle.
This of course means there could be all manner of gaps, overlap,
non-overlap, etc.

My goal is to turn that list of random triangles into triangle lists
that no longer overlap.
I hope that makes some sense.

Good performance would be nice but is not essential. First I'd just
like to understand the process and get something working :)

thanks,
James


On 24 December 2011 00:59, Ben Supnik [via cgal-discuss]
<[hidden email]> wrote:

> 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: [hidden email]
> Developer mailing list: [hidden email]
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>
>
>
> ________________________________
> If you reply to this email, your message will be added to the discussion
> below:
> http://cgal-discuss.949826.n4.nabble.com/Merging-2d-triangles-tp4230142p4230160.html
> To unsubscribe from Merging 2d triangles, click here.
> NAML

---

View this message in context: Re: Merging 2d triangles
Sent from the cgal-discuss mailing list archive at Nabble.com.