Hybrid quantitative invisibility

ABSTRACT

In this paper, we present a hybrid algorithm for determining the quantitative invisibility (QI) of scene edges. This is accomplished by drawing the edges and faces of each model using hardware blending to create an ID image. Then a simple counting problem yields the QI of each edge. This method automatically determines which edges must be split due to silhouette occlusion and surface intersection, making this algorithm faster than previous hybrid visibility algorithms for complex scenes. We demonstrate the utility of hybrid QI by presenting a method for removing silhouette degeneracies based on the QI of sihouette edges.

REFERENCES

• 1: Arthur Appel, The notion of quantitative invisibility and the machine rendering of solids, Proceedings of the 1967 22nd national conference, p.387-393, January 1967, Washington, D.C., United States [doi>10.1145/800196.806007]
• 2: IEEE Computer Graphics and Applications, Fractional Invisibility, IEEE Computer Graphics and Applications, v.8 n.6, p.77-84, November 1988
• 3: Grabli, S., Turquin, E., Durand, F., and Sillion, F. 2004. Programmable style for npr line drawing. In Rendering Techniques (Eurographics Symposium on Rendering), ACM Press.
• 4: Aaron Hertzmann , Denis Zorin, Illustrating smooth surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.517-526, July 2000 [doi>10.1145/344779.345074]
• 5: Isenberg, T., Halper, N., and Strothotte, T. 2002. Stylizing Silhouettes at Interactive Rates: From Silhouette Edges to Silhouette Strokes. Computer Graphics Forum (Proceedings of Eurographics), 249--258.
• 6: Robert D. Kalnins , Philip L. Davidson , Lee Markosian , Adam Finkelstein, Coherent stylized silhouettes, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 7: Lee Markosian , Michael A. Kowalski , Daniel Goldstein , Samuel J. Trychin , John F. Hughes , Lubomir D. Bourdev, Real-time nonphotorealistic rendering, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.415-420, August 1997 [doi>10.1145/258734.258894]
• 8: Marc Nienhaus , Jürgen Döllner, Blueprints: illustrating architecture and technical parts using hardware-accelerated non-photorealistic rendering, Proceedings of Graphics Interface 2004, p.49-56, May 17-19, 2004, London, Ontario, Canada
• 9: J. D. Northrup , Lee Markosian, Artistic silhouettes: a hybrid approach, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.31-37, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340920]
• 10: P. Parodi , R. Lancewicki , A. Vijh , J. K. Tsotsos, Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes, Artificial Intelligence, v.105 n.1-2, p.47-75, Oct. 1, 1998 [doi>10.1016/S0004-3702(98)00077-0 ]