Visual interactive 3-dimensional clustering with implicit functions

Visualization techniques could enhance the current knowledge and data discovery methods by increasing the user involvement in the interactive process. In this paper, we propose a novel interactive clustering method based on geometric model with implicit functions and visualization techniques integrated in the GUI. First, visual clustering with blobby model allows the user to see the result of clustering on the screen and set the appropriate parameters interactively. After that, the user can get data of cluster in two ways. First method implies using solid-based subdivision algorithm. In the second method, the user needs to wrap the cluster he/she is interested in with geometric primitive solids that currently are cubes and/or spheres/ellipsoids. Geometric operations of union, intersection or subtraction can be performed over the geometric primitive solids to get the final wrapping shape. The user visually clusters the data and wraps the clusters with geometric shapes or even query clusters through graphics interface accessing dynamically 3-dimensional projections of multidimensional points from database or files.