Hierarchical mesh segmentation editing through rotation operations

Abstract

Hierarchical and multi-resolution models are well known tools used in may application domains for representing an object at varying levels of detail. In the case of segmentations computed on a mesh, a hierarchical model can be structured as a binary tree representing the hierarchy of the region merging operations performed on the original segmentation for reducing its resolution. In this paper, we address the problem of modifying a hierarchical segmentation in order to augment its expressive power. We adapt two well-known operators defined for modifying binary trees, namely left and right rotation, to the case of hierarchical segmentations. Such operators are then applied to modifying a given hierarchy based on a user-defined function and based on a user-defined segmentation.