Ridge-valley path planning for 3D terrains

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 119-124

  Page, D L ^a   Koschan, A F ^a   Abidi, M A ^a   Overholt, J L ^b  

^a UNIVERSITY OF TENNESSEE   (United States)

^b Development and Engineering Center   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TACTICAL PATH PLANNING; TERRAIN; TRIANGLE MESH MODEL;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER VISION; OBSERVABILITY; UNMANNED VEHICLES;

MOTION PLANNING;

EID: 33845620887     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2006.1641171     Document Type: Conference Paper

References (21)

1. Y. Ohtake, A. Belyaev, and H.-P. Seidel, "Ridge-valley lines on meshes via implicit surface fitting," in Computer Graphics Proceedings (SIGGRAPH 2004), vol. 23, no. 3, 2004, pp. 609-612.
2. V. Interrante, H. Fuchs, and S. Pizer, "Enhancing transparent skin surfaces with ridge and valley lines," in Proceedings Visualization 1995, 1995, pp. 221-228.
3. G. Stylianou and G. Farin, "Crest lines for surface segmentation and flattening," IEEE Trans. Visual. Comput. Graphics, vol. 10, no. 5, pp. 536-544, 2004.
4. A. Hubeli and M. Gross, "Multiresolution feature extraction for unstructured meshes," in Proceedings Visualization 2001, 2001, pp. 287-294.
5. K. Watanabe and A. G. Belyaev, "Detection of salient curvature features on polygonal surfaces," in Computer Graphics Forum (Eurographics 2001), A. Chalmers and T.-M. Rhyne, Eds., vol. 20, no. 3, 2001, pp. 385-392.
6. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, no. 1, pp. 490-496, Jan. 1986.
7. R. J. Campbell and P. J. Flynn, "A survey of free-form object representation and recognition techniques," Computer Vision and Image Understanding, vol. 81, pp. 166-201, Nov. 2001.
8. Y. Lee, S. Lee, A. Shamir, D. Cohen-Or, and H.-P. Seidel, "Intellligent mesh scissoring using 3D snakes," in Proceedings of the Conference on Pacific Graphics, Seoul, Korea, Oct. 2004, pp. 279-287.
9. _, "Mesh scissoring with minima rule and part salience," Computer Aided Geometric Design, vol. 22, no. 5, pp. 444-465, July 2005.
10. R. Kimmel and J. A. Sethian, "Computing geodesic paths on manifolds," in Proceedings of the National Acadmeny of Sciences, vol. 95, no. 15, 1998, pp. 8431-8435.
11. J. Borenstein and Y. Koren, "Real-time obstacle avoidance for fast mobile robots," IEEE Trans. Syst., Man, Cybern. B, vol. 19, no. 5, pp. 1179-1187, 1989.
12. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer Academic Publishers, 1991.
13. S. S. Ge and Y. J. Cui, "New potential functions for robot path planning," IEEE Trans. Robot. Automat., vol. 16, no. 5, pp. 615-620, Oct. 2000.
14. B. O'Neill, Elementrary Differential Geometry, 2nd ed. Orlando, FL: Academic Press, 1997.
15. K. Polthier and M. Schmies, "Straightest geodesics on polyhedral surfaces," in Mathematical Visualization, K. P. H. C. Hege, Ed. Springer-Verlag, 1998, pp. 391-409.
16. M. Novotni and R. Klein, "Computing geodesic distances on triangular meshes," in Proceedings of the WSCG 2002, 2002, pp. 341-347.
17. G. Taubin, "Estimating the tensor of curvature of a surface from a polyhedral approximation," in Proceedings of the Fifth International Conference on Computer Vision, 1995, pp. 902-907.
18. D. Cohen-Steiner and J.-M. Morvan, "Restricted delaunay triangulations and normal cyle," in Proceedings ACM Symposium on Computational Geometry 2003, 2003, pp. 237-246.
19. M. Meyer, P. Desbrun, M. Schröder, and A. H. Barr, "Discrete differential geometry operators for triangulated 2-manifolds," in Proceedings Visualization on Mathematics 2002, H.-C. Hege and K. Polthier, Eds., 2002, pp. 35-57.
20. J. Goldfeather and V. Interrante, "A novel cubic-order algorithm for approximating principal direction vectors," ACM Transactions on Graphics, vol. 23, no. 1, pp. 45-63, Jan. 2004.
21. S. Rusinkiewicz, "Estimating curvatures and their derivatives on triangle meshes," in Proceedings of the International Symposium on 3D Data Processing, Visualization, and Transmission, Sept. 2004.