Subject: CGAL users discussion list
List archive
- 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
- [cgal-discuss] Linear cell complex: facet membership query, Pranav, 01/14/2016
- Re: [cgal-discuss] Linear cell complex: facet membership query, Pranav, 01/14/2016
- Re: [cgal-discuss] Linear cell complex: facet membership query, Pranav, 01/25/2016
- Re: [cgal-discuss] Linear cell complex: facet membership query, Guillaume Damiand, 01/25/2016
- Re: [cgal-discuss] Linear cell complex: facet membership query, Pranav, 01/25/2016
- Re: [cgal-discuss] Linear cell complex: facet membership query, Guillaume Damiand, 01/25/2016
- Re: [cgal-discuss] Linear cell complex: facet membership query, Pranav, 01/25/2016
- Re: [cgal-discuss] Linear cell complex: facet membership query, Guillaume Damiand, 01/25/2016
Archive powered by MHonArc 2.6.18.