Matthew Kaplan
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.
- Appel, A. 1967. The notion of quantitative invisibility and the machine rendering of solids. In Proceedings of the 1967 22nd national conference, ACM Press, 387--393. Google Scholar
Digital Library
- Blinn, J. 1988. Fractional invisibility. IEEE Computer Graphics and Applications 8, 6, 77--84. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Siggraph, 517--526. Google ScholarDigital Library
- 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.Google Scholar
- Kalnins, R. D., Davidson, P. L., Markosian, L., and Finkelstein, A. 2003. Coherent stylized silhouettes. ACM Transactions on Graphics (Proc. SIGGRAPH) (July), 856--861. Google ScholarDigital Library
- Markosian, L., Kowalski, M. A., Trychin, S. J., Bourdev, L. D., Goldstein, D., and Hughes, J. F. 1997. Real-time nonphotorealistic rendering. (Proc. SIGGRAPH), 415--420. Google ScholarDigital Library
- Nienhaus, M., and Dollner, J. 2004. Blueprints: illustrating architecture and technical parts using hardware-accelerated non-photorealistic rendering. In Graphics interface, 49--56. Google ScholarDigital Library
- Northrup, J. D., and Markosian, L. 2000. Artistic silhouettes: A hybrid approach. In Non Photorealistic Animation and Rendering (NPAR). Annecy, France. Google ScholarDigital Library
- Parodi, P., Lancewicki, R., Vijh, A., and Tsotsos, J. K. 1998. Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes. Artificial Intelligence 105, 1--2, 47--75. Google ScholarDigital Library
Recommendations
Invisibility coherence for faster scan-line hidden surface algorithms
SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniquesInvisibility coherence is a new technique developed to decrease the time necessary to render shaded images by existing scan-line hidden surface algorithms. Invisibility coherence is a technique for removing portions of a scene that are not likely to be ...
Invisibility coherence for faster scan-line hidden surface algorithms
Invisibility coherence is a new technique developed to decrease the time necessary to render shaded images by existing scan-line hidden surface algorithms. Invisibility coherence is a technique for removing portions of a scene that are not likely to be ...
Self-calibration of hybrid central catadioptric and perspective cameras
Hybrid central catadioptric and perspective cameras are desired in practice, because the hybrid camera system can capture large field of view as well as high-resolution images. However, the calibration of the system is challenging due to heavy ...
Comments