CGAL users discussion list

["Brown, James 2" <>]

I need to find changed cells (removed and new) for moved vertices. The movement I have is fairly small but because some tetrahedra are very ‘thin’ sometimes the points cross a face causing the tetrahedron to be in an opposite orientation which would require the neighboring cells to be retriangulated.

 

Currently for insertions I am using find_conflicts and filtering on finite cells to find removed cells along with insert_in_hole for the insertion, and then using finite_incident_cells of the inserted vertex as the new cells. This seems to do the job but please correct me if this is wrong or there is a better way.

 

For moving a point it looks like if I could get access to the hole in move_if_no_collision it would give the removed cells, and then would getting the finite_incident_cells of the inserted (moved) vertex be sufficient in this case?

 

As well I noticed the x_and_give_new_cells series of functions that are marked internal, are these of any use?

 

Thanks,

James