Horizon measures: a novel view-independent shape descriptor

ABSTRACT

In this paper we seek to answer the following question: where do contour lines and visible contour lines (silhouette) tend to occur in a 3D surface. Our study leads to two novel shape descriptors, the horizon measure and the visible horizon measure, which we apply to the visualization of 3D shapes including archeological artifacts. In addition to introducing the shape descriptors, we also provide a closed-form formula for the horizon measure based on classical spherical geometry. To compute the visible horizon measure, which depends on the exact computation of the surface visibility function, we instead of provide an image-based approach which can process a model with high complexity within a few minutes.

References

1. Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H. S., Finkelstein, A., Funkhouser, T., and Rusinkiewicz, S. 2012. Where do people draw lines? Commun. ACM 55, 1 (Jan.), 107--115.
2. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3 (July), 848--855.
3. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '00, 517--526.
4. Judd, T., Durand, F., and Adelson, E. 2007. Apparent ridges for line drawing. ACM Trans. Graph. 26, 3 (July).
5. Kolomenkin, M., Shimshoni, I., and Tal, A. 2008. Demarcating curves for shape illustration. ACM Trans. Graph. 27, 5, 157.
6. Ohtake, Y., Belyaev, A., and Seidel, H.-P. 2004. Ridge-valley lines on meshes via implicit surface fitting. ACM TRANS. GRAPH 23, 609--612.
7. Zhang, E., and Turk, G. 2002. Visibility-guided simplification. In Proceedings of the Conference on Visualization '02, IEEE Computer Society, Washington, DC, USA, VIS '02, 267--274.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling