
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
YongJin Liu, ZhanQing Chen, Kai Tang, "Construction of IsoContours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 8, pp. 15021517, August, 2011.  
BibTex  x  
@article{ 10.1109/TPAMI.2010.221, author = {YongJin Liu and ZhanQing Chen and Kai Tang}, title = {Construction of IsoContours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {33}, number = {8}, issn = {01628828}, year = {2011}, pages = {15021517}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2010.221}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Construction of IsoContours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces IS  8 SN  01628828 SP1502 EP1517 EPD  15021517 A1  YongJin Liu, A1  ZhanQing Chen, A1  Kai Tang, PY  2011 KW  Shape KW  geometric transformations KW  triangular meshes KW  exact geodesic metrics KW  point patterns. VL  33 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
[1] P. Agarwal and K. Varadarajan, "Approximating Shortest Paths on an Noncovex Polyhedron," Proc. IEEE Symp. Foundations of Computer Science, pp. 182191, 1997.
[2] A.D. Aleksandrov and V.A. Zalgaller, Intrinsic Geometry of Surfaces. AMS Publisher, 1967.
[3] B. Aronov, M. de Berg, and S. Thite, "The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains," Proc. 16th Ann. European Symp. Algorithms, pp. 100111, 2008.
[4] J.M. Augenbaum and C.S. Peskin, "On the Construction of Voronoi Mesh on a Sphere," J. Computational Physics, vol. 59, pp. 177192, 1985.
[5] F. Aurenhammer, "Voronoi Diagrams—A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345405, 1991.
[6] X. Bai and L.J. Latecki, "Path Similarity Skeleton Graph Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 7, pp. 12821292, July 2008.
[7] M. Balasubramanian, J.R. Polimeni, and E.L. Schwartz, "Exact Geodesics and Shortest Paths on Polyhedral Surfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 6, pp. 10061015, June 2009.
[8] I. Biederman, "RecognitionbyComponents: A Theory of Human Image Understanding," Psychological Rev., vol. 94, no. 2, pp. 115147, 1987.
[9] J. Canny and J. Reif, "New Lower Bound Techniques for Robot Motion Planning Problems," Proc. IEEE Conf. Foundations of Computer Science, pp. 3948, 1987.
[10] S. Cabello, M. Fort, and J.A. Sellares, "HigherOrder Voronoi Diagrams on Triangulated Surfaces," Information Processing Letters, vol. 109, pp. 440445, 2009.
[11] J. Chen and Y. Han, "Shortest Paths on a Polyhedron: Part I: Computing Shortest Paths," Int'l. J. Computational Geometry and Applications, vol. 6, no. 2, pp. 127144, 1996.
[12] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed., MIT Press, 2002.
[13] H. Edelsbrunner, "Dynamic Data Structures for Orthogonal Intersection Queries," Technical Report no. F59, Graz Univ. of Tech nology, 1980.
[14] A.E. Elbaz and R. Kimmel, "On Bending Invariant Signatures for Surfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 12851295, Oct. 2003.
[15] Y. Eldar, M. Lindenbaum, M. Porat, and Y.Y. Zeevi, "The Farthest Point Strategy for Progressive Image Sampling," IEEE Trans. Image Processing, vol. 6, no. 9, pp. 13051315, Sept. 1997.
[16] O. Faugeras and R. Keriven, "Complete Dense Stereovision Using Level Set Methods," Proc. Fifth European Conf. Computer Vision, pp. 379393, 1998.
[17] A.T. Fomenko and T.L. Kunii, Topological Modeling for Visualization. Springer, 1997.
[18] T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs, "A Search Engine for 3D Models," ACM Trans. Graphics, vol. 22, no. 1, pp. 83105, 2003.
[19] Y. Ge and J. Fitzpatrick, "On the Generation of Skeletons from Discrete Euclidean Distance Maps," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 11, pp. 10551066, Nov. 1996.
[20] P. Giblin and B.B. Kimia, "A Formal Classification of 3D Medial Axis Points and Their Local Geometry," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 238251, Feb. 2004.
[21] S. HarPeled, "Constructing Approximate Shortest Path Maps in Three Dimensions," SIAM J. Computing, vol. 28, no. 4, pp. 11821197, 1999.
[22] M. Hilaga, Y. Shinagawa, T. Kohmura, and T.L. Kunii, "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes," Proc. ACM SIGGRAPH, pp. 203212, 2001.
[23] D. Hoffman and M. Singh, "Salience of Visual Parts," Cognition, vol. 63, pp. 2978, 1997.
[24] H. Hopf and W. Rinow, "Über den Begriff der Vollständigen DifferentialGeometrischen Flächen," Commentarii Math. Helvetici, vol. 3, pp. 209225, 1931.
[25] B. Horn, "Extended Guassian Images," Proc. IEEE, vol. 72, no. 12, pp. 16711686, Dec. 1984.
[26] A.E. Johnson and M. Hebert, "Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433449, May 1999.
[27] B. Kaneva and J. O'Rourke, "An Implementation of Chen and Han's Shortest Paths Algorithm," Proc. 12th Canadian Conf. Computational Geometry, pp. 139146, 2000.
[28] S. Kapoor, "Efficient Computation of Geodesic Shortest Paths," Proc. 31st Ann. ACM Symp. Theory of Computing, pp. 770779, 1999.
[29] R. Kimmel and J.A. Sethian, "Computing Geodesic Paths on Manifolds," Proc. Nat'l Academy of Sciences USA, vol. 95, no. 15, pp. 84318435, 1998.
[30] R. Kimmel and J.A. Sethian, "Fast Voronoi Diagrams and Offsets on Triangulated Surfaces," Proc. AFA Conf. Curves and Surfaces, pp. 193202, 1999.
[31] V. Kolmogorov and R. Zabih, "MultiCamera Scene Reconstruction via Graph Cuts," Proc. Seventh European Conf. Computer Vision, pp. 8296, 2002.
[32] I. Kovacs, A. Feher, and B. Julesz, "MedialPoint Description of Shape: A Representation for Action Coding and Its Psychophysical Correlates," Vision Research, vol. 38, nos. 1516, pp. 23232333, 1998.
[33] R. Kunze, F. Wolter, and T. Rausch, "Geodesic Voronoi Diagrams on Parametric Surfaces," Proc. Computer Graphics Int'l, pp. 230237, 1997.
[34] D.T. Lee, "Medial Axis Transformation of a Planar Shape," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 363369, July 1982.
[35] C.H. Lee, A. Varshney, and D.W. Jacobs, "Mesh Saliency," Proc. ACM SIGGRAPH, pp. 659666, 2005.
[36] G. Leibon and D. Letscher, "Delaunay Triangulations and Voronoi Diagrams for Riemannian Manifolds," Proc. 16th Ann. Symp. Computational Geometry, pp. 341349, 2000.
[37] F. Leymarie and B. Kimia, "The Medial Scaffold of 3D Unorganized Point Clouds," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 313330, Feb. 2007.
[38] Y. Liu, W. Wang, B. Levy, F. Sun, D.M. Yan, L. Lu, and C.L. Yang, "On Centroidal Voronoi Tessellation—Energy Smoothness and Fast Computation," ACM Trans. Graphics, vol. 28, no. 4, 2009.
[39] Y.J. Liu, Q. Zhou, and S.M. Hu, "Handling Degenerate Cases in Exact Geodesic Computation on Triangle Meshes," The Visual Computer, vol. 23, nos. 911, pp. 661668, 2007.
[40] Y.J. Liu, W.Q. Zhang, and K. Tang, "Some Properties of Exact Geodesics on Triangular Mesh Surfaces," Technical Report TR090620, Tsinghua Univ., http://cg.cs.tsinghua. edu.cnresearch_ archive.htm , 2009.
[41] C.R. Maurer, R. Qi, and V. Raghavan, "A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 2, pp. 265270, Feb. 2003.
[42] E.M. McCreight, "Efficient Algorithms for Enumerating Intersecting Intervals and Rectangles," Technical Report CSL809, Xerox Palo Alto Research Center, 1980.
[43] McGill 3D Shape Benchmark, http://www.cim.mcgill.ca/~shapebenchMark /. 2010.
[44] J. Mitchell, "Geometric Shortest Paths and Network Optimization," Handbook of Computational Geometry, J.R. Sack and J. Urrutia, eds., Elsevier Science, pp. 633702, 2000.
[45] J. Mitchell, D.M. Mount, and C.H. Papadimitriou, "The Discrete Geodesic Problem," SIAM J. Computing, vol. 16, no. 4, pp. 647668, 1987.
[46] M. Miyazawa, P. Zeng, N. Iso, and T. Hirata, "A Systolic Algorithm for Euclidean Distance Transform," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 7, pp. 11271134, July 2006.
[47] C. Moenning and N.A. Dodgson, "Fast Marching Farthest Point Sampling," Technical Report no. 562, Univ. of Cambridge, 2003.
[48] E. Moet, M. van Kreveld, and A.F. van der Stappen, "On Realistic Terrains," Proc. 22nd Ann. ACM Symp. Computational Geometry, pp. 177186, 2006.
[49] D.M. Mount, "Voronoi Diagrams on the Surface of a Polyhedron," Technical Report no. 1496, Univ. of Maryland, 1985.
[50] H.S. Na, C.N. Lee, and O. Cheong, "Voronoi Diagrams on the Sphere," Computational Geometry: Theory and Applications, vol. 23, no. 2, pp. 183194, 2002.
[51] A. Okabe, B. Boots, K. Sugihara, and S.N. Chiu, Spatial Tessellations: Concept and Applications of Voronoi Diagrams, second ed., Wiley, 2000.
[52] K. Onishi and J. Itoh, "Estimation of the Necessary Number of Points in Riemannian Voronoi Diagram," Proc. 15th Canadian Conf. Computational Geometry, pp. 1924, 2003.
[53] K. Onishi and N. Takayama, "Construction of Voronoi Diagram on the Upper HalfPlane," IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, vol. E79A, no. 4, pp. 533539, 1996.
[54] G. Peyre and L.D. Cohen, "Geodesic Remeshing Using Front Propagation," Int'l J. Computer Vision, vol. 69, no. 1, pp. 145156, 2006.
[55] J. Saarinen, D.M. Levi, and B. Shen, "Integration of Local Pattern Elements into a Global Shape in Human Vision," Proc. Nat'l Academy of Sciences USA, vol. 94, no. 15, pp. 82678271, 1997.
[56] J.A. Sethian, "A Fast Marching Level Set Method for Monotonically Advancing Fronts," Proc. Nat'l Academy of Sciences USA, vol. 93, no. 4, pp. 15911595, 1996.
[57] J.A. Sethian, Level Set Methods and Fast Marching Methods, second ed. Cambridge Univ. Press, 1999.
[58] K. Siddiqi and S. Pizer, Medial Representations: Math., Algorithms and Applications. Springer, 2008.
[59] V. Surazhsky, T. Surazhsky, D. Kirsanov, S. Gortler, and H. Hoppe, "Fast Exact and Approximate Geodesics on Meshes," Proc. ACM SIGGRAPH, pp. 553560, 2005.
[60] S. Takahashi, T. Ikeda, Y. Shinagawa, T.L. Kunii, and M. Ueda, "Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data," Proc. Eurogrpahics, pp. 181192, 1995.
[61] H. Tek and B. Kimia, "Boundary Smoothing via Symmetry Transforms," J. Math. Imaging and Vision, vol. 14, no. 3, pp. 211223, 2001.
[62] US Geological Survey (USGS) Geographic Data, http://edc2. usgs.gov/geodataindex.php. 2010.
[63] A. Verroust and F. Lazarus, "Extracting Skeletal Curves from 3D Scattered Data," The Visual Computer, vol. 16, no. 1, pp. 1525, 2000.
[64] F. Wallet and C. Dussert, "Multifactorial Comparative Study of Spatial Point Pattern Analysis," J. Theoretical Biology, vol. 187, no. 3, pp. 437447, 1997.
[65] F.E. Wolter, "Cut Loci in Bordered and Unbordered Riemannian Manifolds," PhD thesis, Technical Univ. of Berlin, 1985.
[66] F.E. Wolter, "Cut Locus and Medial Axis in Global Shape Interrogation and Representation," Technical Report no. 922, MIT, 1992.
[67] F.E. Wolter and K.L. Friese, "Local and Global Geometric Methods for Analysis Interrogation, Reconstruction, Modification and Design of Shape," Proc. Computer Graphics Int'l, pp. 137151, 2000.
[68] D. Xu and H. Li, "Geometric Moment Invariants," Pattern Recognition, vol. 41, no. 1, pp. 240249, 2008.