CGAL users discussion list

[jiju peethambaran <>]

Hi,

I'm working on a project based on 3D-Delauanay triangulation. It requires to
delete and create certain cells from the Delaunay triangulation to achieve
the objectives.

I want to maintain the combinatorial structure to be locally valid even
after the deletions and creations are performed for a smooth post processing
of the Delaunay complex. When I went through the documentation, I found
that,  the cells should have a coherent orientation and the neighboring
indices of two adjacent cells must be reciprocating to each other. Moreover,
all the cells should have vertices ordered in positive orientation.


My queries are the following:

1. Do positive oriented neighboring cells will have an implicit coherent
orientation?

2. Whether all these conditions are equally applicable to infinite_cells?
Can I deal with infinite_cells like finite_cells?

3. Please mention some functions which are useful in order to maintain the
local validity of newly created and neighboring cells after one cell has
been deleted.

4. In particular, If I delete a boundary cell (I consider only cell with one
boundary face), I would like to create three new infinite cells attached to
the remaining three new boundary faces. So how do I ensure the local
validity of three new cells created?

Any suggestions, comments would be highly appreciated.


Jiju Peethambaran




--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Deulanay-Triangulation-3-retaining-local-validity-while-deleting-cells-tp4658111.html
Sent from the cgal-discuss mailing list archive at Nabble.com.