Insert a single point or multiple points into a Delaunay triangulation

obj.insert(pt)
curr_point = obj.insert(pt)
obj.insert(pts)

Input

• pt Point to insert [x,y]
• pts vector of points to insert {[x,y], ...}.

Output

• curr_point the ID of the point.

The function inserts a single point or a vector of points into a subdivision and modifies the subdivision topology appropriately. If a point with the same coordinates exists already, no new point is added.

NOTE: If the point is outside of the triangulation specified rect a runtime error is raised.