Hierarchical Discrete Medial Axis : application to fast discrete object visualization and analysis

In geometric modelling or image synthesis, the SPHERE TREE data structure is an interesting tool for many applications such as collision detection or point based rendering.
In digital geometry, the study of a multiresolution representation of digital objects has been carried out (using an homotopic thinning). This hierarchical structure does not change the medial axis (i.e. the balls radii) of the shape, on the first stage, ad provides the medial axis pruning.
We would like to develop a hierarchical structure which, as in the continuous case, is flexible with respect to the reversibility of the construction : for instance, one possibility is to propose a ball merging process. The discrete power diagram will most certainly be of great help in this process, especially to study the relations between balls. In computational geometry, the power diagram is a generalization of this diagram are convex polygons an this tool is widely used for ball interaction computation and surface reconstruction. Concerning the sphere tree structure, the simplification process use extensively this diagram in order to locally decide medial axis simplifications.
We proposed a study of the relations between the discrete medial axis and the discrete power diagram. In order to have a hierarchical representation of the discrete medial axis, the first step consist in precisely analyzing the diagram structure. Compared to the continuous structure used in computational geometry, the discrete approach benefits from the fact that information loss can be computed exactly (Hamming-like distance) when geometrical approximations are done.
This work will be carried out with a special interest for shape analysis and fast visualization of discrete objects based on the sphere-tree structure.