1. A system for providing spatial analysis using attribute graphs, the system comprising: a storage device to store a plurality of spatial points that each represent characteristics in a dimensional space; a processor operatively connected to the storage device, the processor to: generate a plurality of non-data points in the dimensional space; perform a Delaunay triangulation using the plurality of spatial points and the plurality of non-data points to generate a plurality of edges, wherein interior points of the plurality of non-data points that are in an interior space of the plurality of spatial points are excluded from the Delaunay triangulation; and identify spatial edges from the plurality of edges that each connect a spatial point that is connected to a first mixed edge to another spatial point that is connected to a second mixed edge, wherein the spatial edges are used to generate a robust contour of a cluster of the plurality of spatial points.