Detection of Critical Direction for Feature Line Extraction on Meshes Based on Local Integral Invariants
The extraction of feature lines on surfaces approximated by dense polygon meshes provides an effective one dimensional visual cue for the understanding of 3D shapes. Detection of directions over meshes is a crucial prerequisite for the extraction of such feature lines as it determines where and how the lines should be generated on meshes. While the majority of the feature lines proposed so far are defined based on classical definition of curvature in a discrete differential geometry context, extraction of curvature information from an integral invariant viewpoint has been proposed comparatively recently. This paper provides a systematic discussion over various critical directions including but not limited to principal directions of curvature, based on integral invariants defined over local neighborhoods on meshes. We categorize the critical directions with our framework, address their implementation, and present the result of implementation and observation from the viewpoints of effectiveness, robustness and computational costs.
KeywordsNeighborhood Critical direction Integral invariants
We would like to thank Prof. Yong-Liang Yang, Dr. Yu-Kun Lai and Prof. Johannes Wallner for sharing the details of their implementation, Prof. Otto Röschel and Prof. Hans-Peter Schröcker for valuable discussions and anonymous reviewers for their constructive feedback.
- 1.Ohtake, Y., Belyaev, A., Seidel, H.: Ridge-valley lines on meshes via implicit surface fitting. In: Proceedings of ACM SIGGRAPH, pp. 609–612 (2004)Google Scholar
- 2.DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. In: Proceedings of ACM SIGGRAPH, pp. 848–855 (2003)Google Scholar
- 6.Rusinkiewicz, S.: Estimating curvatures and their derivatives on triangle meshes. In: Proceedings of 3D PVT, pp. 486–493 (2004)Google Scholar
- 9.Yang, Y.-L., Lai, Y.-K., Hu, S.-M., Pottmann, H.: Robust principal curvatures on multiple scales. In: Polthier, K., Sheffer, A. (eds.) Eurographics Symposium on Geometry Processing (2006)Google Scholar
- 12.Yasuda, Y.: Surrounded lines. Master’s thesis, The University of Tokyo (2009)Google Scholar
- 14.Hill, S.: Hardware accelerating art production. https://www.gamasutra.com/view/feature/130455/hardware_accelerating_art_.php. Last accessed 2018/05/13
- 15.Jylanki, J.: An exact algorithm for finding minimum oriented bounding boxes. http://clb.demon.fi/minobb/minobb.html. Last accessed 2018/05/11
- 16.Raskin, R.G.: Spatial analysis on the sphere: a review (94–7). https://escholarship.org/uc/item/5748n2xz. Last accessed 2018/05/11
- 18.Toussaint, G.: Solving geometric problems with the rotating calipers. In: Proceedings of IEEE MELECON, Athens (1983)Google Scholar
- 19.Suggestive Contours Homepage. http://gfx.cs.princeton.edu/proj/sugcon/. Last accessed 2018/05/14