Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Triangulation_3: creating all triangulations reachable by a flip

Subject: CGAL users discussion list

List archive

[cgal-discuss] Triangulation_3: creating all triangulations reachable by a flip


Chronological Thread 
  • From: Marc Alexa <>
  • To:
  • Subject: [cgal-discuss] Triangulation_3: creating all triangulations reachable by a flip
  • Date: Mon, 10 Dec 2018 09:27:52 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:OiYzfxzZFyu0qkDXCy+O+j09IxM/srCxBDY+r6Qd1OkXIJqq85mqBkHD//Il1AaPAd2Lraocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HQbglSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDwULs6Wymt771zRRHolCgJODE2/nzUhMJ+kqxVpwmspwBmw47RfI2VNOZycr3bcNgHRWRBRMFRVylZD427dYQPFfYONvtEoon5uVQPogGxDhSrCePq0DBInGP50bcg3OQlDw7H0xYvEskBsHTRttr1NaMSXfqpw6nPyDXOdvVb0ir+5ojQah0tv+2AULZqfcfSyUQjDR3JgkmTpID/MD6Y2PwBv3WV4uZ8T+6jlmEqpgVrrjSyxMoglJPFip8Ixl3E8yhy3Zw7KseiSEFhZN6pCJtQuD+eN4txWs4iRntnuCc+yrEfp5G0YTUGxI0pxxPQZfGLaYeI4hXkVOaeJTd3mmhpd664hxa36USgy+v8Wdeo0FtSsCZJjt3BumoO2hHT8MSLVOdx80S71TuA2Q3f8uRELlo1larfJZ4h2Lkwlp8LvETGBCD2gln5gLWMeUUg5Oep5P7ob67ppp+ZLYB0iwX+Pr4ylcy4BOQ0KhIOUHSD+eSgyL3j+lX0T6lFjvIslqnVqY3VJcUApqGlHg9VyZ0j5g2kDzam1dQYhWMIIEhEeBKBlYjpOkvBLOr2Dfel0ByQl2JgyPnCe7HgGZ7QNWPrkbH7fL875VQP5hA0yIV67ohfQpgFLeL6Ehv0vcbTSBY9Phy96+niAdR5kIgZXDTcUeeiLKrOvArQtaoUKO6WadpN4WevG70e//fryEQBtxoYdKit04EQbSnhTPtjKkSdJ3Hrh4VYSDtYjk8FVOXvzWa6f3tLfX/rBvAz4zg6DMStCoKRHtnw0ozE5z+yG9htXk4DCl2IFi21JYCNWvNJZS7LZ8E9yXoLUr+uT4Jn3har5lf3

Dear all,

I am trying to achieve the following: given a Triangulation_3 T, enumerate
all triangulations that can be reached from T by a flip. The problem is that
T.flip(C) (where C is either an Edge or a Facet) changes T, so that creating
other flips starting from T is cumbersome.

Concretely, I am iterating over Edges or Facets. Flipping will invalidate the
iterator. But I also cannot use the iterator (which is a Face or Edge of T)
on a copy of T.

One way out would be a method for generating a copy of T that also provides a
handle to a given Cell in T. But I cannot see any method doing this.

Any help would be appreciated.

Thanks,
Marc




Archive powered by MHonArc 2.6.18.

Top of Page