Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Linear cell complex: facet membership query

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Linear cell complex: facet membership query


Chronological Thread 
  • From: Guillaume Damiand <>
  • To:
  • Subject: Re: [cgal-discuss] Linear cell complex: facet membership query
  • Date: Mon, 25 Jan 2016 10:17:42 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:ol7eixJg3NijG0neLNmcpTZWNBhigK39O0sv0rFitYgULPzxwZ3uMQTl6Ol3ixeRBMOAu6wC0rKH+Pm6BiQp2tWojjMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpQAbFhi3DwdpPOO9QteU1JTpkbnqqtaKOVoArQH+SI0xBS3+lR/WuMgSjNkqAYcK4TyNnEF1ff9Lz3hjP1OZkkW0zM6x+Jl+73YY4Kp5pIYTGZn9Kq83RLgdADU9OH0u/+XqswPCRE2B/CgySGITxzVVAgzB5Qz/U9/duy77v+xxkH2VIMzySbkpXDnk465uSRbuhA8DNiQ46yfcjNZryqxB9kHy7ydjypLZNdnGfMF1ebnQKIsX

Le 25/01/2016 07:15, Pranav a écrit :
I also would like to add my original problem to the description:
/Given 2 linear cell complexes(say lcc1 and lcc2), determine if all
2-cells(facets) of lcc1 are present in lcc2. /

For this problem, is it meaningful to convert lcc1 and lcc2 to corresponding
Nef polyhedrons and perform boolean operations to extract facets which are
present in lcc1 but not in lcc2? Actually, I suspect validity of this
approach because from documentation of Linear cell complex and Nef
polyhedron it seems that Linear cell complex are more general in terms of
their capability to model domains than Nef polyhedron.


I am not sure converting the two lcc into nef polyhedrons is the best way to do that.

It is easy to modify the are_facets_same_geometry function to test if two faces have the same geometry and the same orientation (replace 0 by 1).

Then you can use the same principle than the one used in the function sew3_same_facets to retreive the faces having the same geometry.

Guillaume






--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Linear-cell-complex-facet-membership-query-tp4661486p4661514.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



--
===================================================================
Guillaume DAMIAND

CNRS - LIRIS UMR 5205
Université Claude Bernard
Bâtiment Nautibus (710)
43 Boulevard du 11 Novembre 1918
69622 Villeurbanne Cedex (France)
-------------------------------------------------------------------
Tél: +33 (0)4.72.43.14.34 Fax: +33 (0)4.72.43.15.36
Mail:

Web: http://liris.cnrs.fr/guillaume.damiand/
===================================================================


Attachment: smime.p7s
Description: Signature cryptographique S/MIME




Archive powered by MHonArc 2.6.18.

Top of Page