Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Pachner moves in CGAL Triangulations

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Pachner moves in CGAL Triangulations


Chronological Thread 
  • From: Adam Getchell <>
  • To:
  • Subject: Re: [cgal-discuss] Pachner moves in CGAL Triangulations
  • Date: Wed, 4 Feb 2015 12:52:46 -0800

David,

Thanks for the note! Mangrove TDS looks interesting!

On Tue, Feb 3, 2015 at 8:32 AM, David Canino <> wrote:
Good Morning,

sorry, if you consider this message as an OT. In case, please delete this message. At the moment, I am studying and comparing the CGAL and other libraries for geometry processing, meshing, and so on. In particular, I am trying to identify what operations may be more important in any mesh database. 

If it may be useful, then you find dimension-independent implementations (on simplicial d-complexes, for any d) of these editing operators (direct and inverse) for all topological data structures, that are currently implemented in any plugin in the Mangrove TDS Library (http://mangrovetds.sourceforge.net). Member functions splitTopEntity and unsplitTopEntity should be of interest for your purposes and for their porting (maybe) in CGAL. I also guess that these operators should be implemented.

Best regards

David Canino


2015-02-03 17:03 GMT+01:00 Monique Teillaud <>:
Hi Adam,

Thank you for the precisions. You are right, we don't have the other two.

I guess that we could/should add them...

--
Monique Teillaud
http://www.loria.fr/~teillaud/
INRIA Nancy - Grand Est
Institut National de Recherche en Informatique et Automatique


Le 02/02/15 18:48, Adam Getchell a écrit :
Hi Monica,

Thank you for your reply.

It looks like "flips" implements the (2,3) and its inverse, but not the
(2,6) and (4,4) moves + inverses.

Thank you!

On Mon, Feb 2, 2015 at 1:07 AM, Monique Teillaud
< <mailto:Monique.Teillaud@inria.fr>> wrote:

    Hi,

    Look for "flips" in
    http://doc.cgal.org/latest/__TDS_3/__classTriangulationDataStructur__e__3.html
    <http://doc.cgal.org/latest/TDS_3/classTriangulationDataStructure__3.html>

    If it does not provide everything you need, we could add more in CGAL.

    Best,
    --
    Monique Teillaud
    http://www.loria.fr/~teillaud/
    INRIA Nancy - Grand Est
    Institut National de Recherche en Informatique et Automatique

    Le 02/02/15 02:27, Adam Getchell a écrit :

        Hello all,

        Before I start implementing my own version, are there Pachner moves
        defined in CGAL for triangulations?

        Pachner, Udo. “P.L. Homeomorphic Manifolds Are Equivalent by
        Elementary
        Shellings.” /European Journal of Combinatorics/ 12, no. 2 (March
        1991):
        129–45. doi:10.1016/S0195-6698(13)__80080-7.

        Thanks,
        --
        Adam Getchell
        about.me/adamgetchell <http://about.me/adamgetchell>
        <http://about.me/adamgetchell>
        "Invincibility is in oneself, vulnerability in the opponent." --
        Sun Tzu




    --
    You are currently subscribed to cgal-discuss.
    To unsubscribe or access the archives, go to
    https://sympa.inria.fr/sympa/__info/cgal-discuss
    <https://sympa.inria.fr/sympa/info/cgal-discuss>





--
Adam Getchell
about.me/adamgetchell <http://about.me/adamgetchell>
"Invincibility is in oneself, vulnerability in the opponent." -- Sun Tzu



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






--
Adam Getchell
"Invincibility is in oneself, vulnerability in the opponent." -- Sun Tzu



Archive powered by MHonArc 2.6.18.

Top of Page