Layout-aware optimization for interactive labeling of 3D models

Computers & Graphics 34(4):378-387, 2010
We propose a novel method for computing labeling of 3D illustrations in real-time. We solve a multiple criteria optimization problem in which we consider the desired layout already in the stage of searching for salient points of the labeled areas. In the solution we employ fuzzy logic combined with greedy optimization. The method runs on the GPU and achieves interactive rates on medium sized models. The results indicate that the method compares favorably to the state-of-the-art interactive labeling techniques.