Real-time nonphotorealistic rendering
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Texture mapping for cel animation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Hi-index | 0.00 |
This paper describes a simple construction for building a combinatorial model of a smooth manifold-solid from a labeled figure representing its occluding contour. The motivation is twofold. First, deriving the combinatorial model is an essential intermediate step in the visual reconstruction of solid-shape from image contours. A description of solid-shape consists of a metric and a topological component. Both are necessary: the metric component specifies how the topological component is embedded in three-dimensional space. The {\it paneling construction} described in this paper is a procedure for generating the topological component from a labeled figure representing the occluding contour. Second, the existence of this construction establishes the sufficiency of a labeling scheme for line-drawings of smooth solid-objects originally proposed by Huffman. By sufficiency, it is meant that every set of closed plane-curves satisfying this labeling scheme is shown to correspond to a generic view of a manifold-solid. Together with the Whitney theorem, this confirms that Huffman''s labeling scheme correctly distinguishes possible from impossible solid-objects.