In regard to a) send the polydata to a vtkTriangleFilter to triangulate the polygon. In regard, to b) I think you are on the right track, use vtkPolygon::PointInPolygon on those points that are within the bounds of the polydata. Dean