Polygon Set Manipulations For Interactive Mine Planning

Central to Newmont Gold's Mine planning system is the ability to interactively perform cut and fill operations on topographic contours and to accurately evaluate grades and tonnages within contour outlines using polygon set manipulation routines. This paper develops the applied geometry concepts that underlie these routines. Included are representation of volumes with contours, point in polygon test, block proportion in polygon calculation, polygon area and centroid calculation, and intersection, union, and complement between polygon sets.