songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

added new helper function split_at

This commit is contained in:
Peter Hachenberger 2007-09-11 15:50:18 +00:00
parent 8a95600cc1
commit d4eb5e3247
1 changed files with 38 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

38
Nef_S2/include/CGAL/Nef_S2/SM_decorator.h
View File

@ -447,6 +447,44 @@ void delete_edge_pair(SHalfedge_handle e)
delete_edge_pair_only(e);
}
SHalfedge_handle split_at(SHalfedge_handle e, Sphere_point sp)
{
CGAL_assertion(sp != e->source()->point());
CGAL_assertion(sp != e->twin()->source()->point());
CGAL_assertion(Sphere_segment(e->source()->point(),
e->twin()->source()->point(),
e->circle()).has_on(sp));
SVertex_handle v_new = new_svertex(sp);
v_new->mark() = e->mark();
return split_at(e, v_new);
}
SHalfedge_handle split_at(SHalfedge_handle e, SVertex_handle v)
{
CGAL_assertion(v->point() != e->source()->point());
CGAL_assertion(v->point() != e->twin()->source()->point());
CGAL_assertion(Sphere_segment(e->source()->point(),
e->twin()->source()->point(),
e->circle()).has_on(v->point()));
SHalfedge_handle e_new = new_shalfedge_pair(v, e->twin());
e_new->mark() = e_new->twin()->mark() = e->mark();
e_new->circle() = e->circle();
e_new->twin()->circle() = e->twin()->circle();
if(e->twin()->source()->out_sedge() == e->twin())
e->twin()->source()->out_sedge() = e_new->twin();
e->twin()->source() = v;
e->snext()->sprev() = e_new;
e_new->snext() = e->snext();
e_new->sprev() = e;
e->snext() = e_new;
e_new->twin()->snext() = e->twin();
e->twin()->sprev() = e_new->twin();
e_new->incident_sface() = e->incident_sface();
e_new->twin()->incident_sface() = e->twin()->incident_sface();
return e_new;
}
void delete_vertex(SVertex_handle v)
/*{\Mop deletes |v| and all outgoing edges |A(v)| as well as their twins.
Updates the adjacency at the targets of the edges in |A(v)|.}*/