CGAL users discussion list

[Adam Getchell <>]

Hello Sebastien,

Thank you for this response.

I have attempted to use this function directly as suggested, however it is not documented and I’m unable to determine the parameters from reading the source code alone.

My function call looks like:

auto const result = CGAL::Tetrahedral_remeshing::internal::
    flip_n_to_m(triangulation, pivot_edge.value(), top,
    incident_cells, visitor);

I’ve looked at the code here:

https://github.com/CGAL/cgal/blob/c1c7f4ad9a4cd669e33ca07a299062a461581812/Tetrahedral_remeshing/include/CGAL/Tetrahedral_remeshing/internal/flip_edges.h#L707

The first parameter I’ve inferred is the triangulation upon which to make the flip.

The second parameter is an edge, which I’ve inferred is the existing edge in the 4-cell complex.

The third parameter is a Vertex_handle, which I’ve inferred is a non-participatory vertex in the flip. That is, the edge plus this vertex form a facet, and opposite the facet on both sides are the Vertex_handles that the flip will use as the new internal edge when completed. However, I do not know if this is correct.

The fourth parameter is named inc_cells, so I infer these are the incident cells around the given edge. Again, not sure if this is correct.

The fifth parameter is a template type Visitor, and I’m entirely unsure what needs to be provided there.

Any insights would be appreciated. I have an incomplete test case here:

https://github.com/acgetchell/bistellar-flip/blob/master/tests/flip_n_to_m_test.cpp

Thanks,

-- 
Adam Getchell
https://adamgetchell.org

On Jul 5, 2022, at 1:37 AM, Sebastien Loriot ( via cgal-discuss Mailing List) <> wrote:

Hello Adam,

did you already have a look at CGAL/Tetrahedral_remeshing/internal/flip_edges.h

flip_n_to_m() seems to be what you are looking for.

Jane is not around for a few weeks. I'm sure she will get back to
you when she's back.

Best,

Sebastien.

On 6/29/22 22:52, Adam Getchell ( via cgal-discuss Mailing List) wrote:

Hello all,
I’m working on a bistellar flip for 3D triangulations, briefly as follows:
Step 1: Find a candidate edge for which a circulator around that edge obtains 4 incident cells.
Step 2: Get the 2 vertices comprising the candidate edge.
Step 3: Get the remaining 4 vertices in the 4-cell complex (there are 6 vertices in the cell complex).
Step 4: Obtain a new pivot edge between 2 different vertices for which a circulator around that pivot edge would obtain 4 new incident cells comprised of the 6 vertices.
Step 5: Find the 8 neighboring cells of the original 4-cell complex.
Step 6: Delete the old cells.
Step 7: Create the new cells using the same 6 vertices.
Step 8: Assign the 8 neighboring cells to the cells in the new 4-cell complex.
Details here: https://github.com/acgetchell/bistellar-flip <https://github.com/acgetchell/bistellar-flip>
The issue is at the conclusion of Step 8, all cells have been verified as valid, cell orientations have been verified/reoriented, but the triangulation itself is not valid.
The error is: “neighbor of c has not c as neighbor”
My question is, do I also need to track the 32 neighboring cells of the 8 neighbors of the 4-cell complex being flipped? (And in my test case, the 8 neighbors are all infinite.)
Is there some other mistake?
Thanks for your advice,
Adam
P.S. I have looked at the Tetrahedral Remeshing package at Sebastien Loriot’s suggestion. I’m presently unsure if any of those functions (e.g. construct_opposite_vector_3_object()) are relevant.
--
Adam Getchell
https://adamgetchell.org <https://adamgetchell.org>
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

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