Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Re: Identify each face in an Arrangement if the input is a polygonal mesh?

Subject: CGAL users discussion list

List archive

[cgal-discuss] Re: Identify each face in an Arrangement if the input is a polygonal mesh?


Chronological Thread 
  • From: Graviton <>
  • To:
  • Subject: [cgal-discuss] Re: Identify each face in an Arrangement if the input is a polygonal mesh?
  • Date: Fri, 11 Nov 2011 05:25:36 -0800 (PST)

Hello,

I can't quite see how the observer can keep track of the original face, as when the time when I input the arrangement, I don't input in the original face information. Mind to be more explicit about it?

On Tue, Nov 8, 2011 at 6:31 PM, Efraim Fogel [via cgal-discuss] <[hidden email]> wrote:
Extend the cells of the DCEL of the two arrangements [1] and use an
observer [2] to update the additional fields when the arrangements are
constructed. Then, use the overlay traits [3] to update the final
arrangement while performing the overlay operation.

[1]
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Arrangement_on_surface_2/Chapter_main.html#Section_31.8
[2]
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Arrangement_on_surface_2/Chapter_main.html#Section_31.7
[3]
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Arrangement_on_surface_2/Chapter_main.html#Section_31.9

Graviton wrote:

> I have two  http://en.wikipedia.org/wiki/Polygon_mesh  polygonal mesh  , with
> all the usual properties such as vertex and edge and the faces.
>
> Now I want to conduct an overlay between the two, so what I do is, I create
> two arrangements, each for one polygonal mesh, and then use the overlay
> method to come up with the resultant.
>
> The problem is, how to construct each arrangement, such that for each face
> in the arrangement, I can trace it back to the original face in the
> polygonal mesh?  For each face in the polygonal mesh, there is a unique
> meaning assigned to it, so the arrangement has to know this when it is
> constructed.
>
>
>
> --
> View this message in context: http://cgal-discuss.949826.n4.nabble.com/Identify-each-face-in-an-Arrangement-if-the-input-is-a-polygonal-mesh-tp3989865p3989865.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.
>
>  


--
  ____  _        ____             _
 /_____/_) o    /__________  __  //
(____ (   (    (    (_/ (_/-(-'_(/
                        _/


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss




To unsubscribe from Identify each face in an Arrangement if the input is a polygonal mesh?, click here.



View this message in context: Re: Identify each face in an Arrangement if the input is a polygonal mesh?
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.16.

Top of Page