skip to main content
10.1145/364338.364345acmconferencesArticle/Chapter ViewAbstractPublication Pagesi3dConference Proceedingsconference-collections
Article

Hierarchical face clustering on polygonal surfaces

Published:01 March 2001Publication History
First page image

References

  1. 1.Michael R. Anderberg. Cluster Analysis for Applications. Academic Press, New York, 1973.Google ScholarGoogle Scholar
  2. 2.James Arvo and David Kirk. A survey of ray racing acceleration techniques.In AndrewGlassner,editor,An Introduction to Ray Tracing ,pages 201-262.Academic Press,1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Dana H. Ballard. Strip trees:A hierarchical represen ation for curves.Communications of the ACM , 24(5):310-321,1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Gill Barequet, Bernard Chazelle, Leonidas J. Guibas, Joseph S. B. Mitchell, and Ayellet Tal. BOXTREE:A hierarchical representation for surfaces in 3D.Computer Graphics Forum ,15(3):387-96, 484, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  5. 5.Jens Berkmann and Terry Caelli. Computation of surface geometry and segmentation using covariance echniques. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(11):1114-1116, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Herve Delingette. Simplex meshes:A general represen ation for 3D shape reconstruction.In Conf. on Computer Vision and Pattern Recognition (CVPR '94), June 1994.Google ScholarGoogle Scholar
  7. 7.Tony DeRose, Michael Kass, and Tien Truong. Subdivision surfaces in character animation. In Proceedings SIGGRAPH 98, pages 85-94, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.O. D. Faugeras and M. Hebert. The representation, recognition, and positioning of 3-D shapes from range data.In Takeo Kanade,editor,Three-Dimensional Machine Vision, pages 301-353. Kluwer Academic Publishers, 1987.Google ScholarGoogle Scholar
  9. 9.Michael Garland. Multiresolution modeling: Survey & future opportunities.In State of the Art Report,pages 111-131. Eurographics, September 1999. http://www. uiuc.edu/~garland/papers.htmlGoogle ScholarGoogle Scholar
  10. 10.Michael Garland. Quadric-Based Polygonal Surface Simplification. PhD thesis, Carnegie Mellon University, CS Dept., 1999. Tech. Rept. CMU-CS-99-105. http://www.uiuc.edu/~garland/research/thesis.html Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Michael Garland and Paul S. Heckbert. Surface simplification using quadric error metrics.In SIGGRAPH 97 Proc., pages 209-216, August 1997. http://www.uiuc. edu/~garland/research/quadrics.html Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.S. Gottschalk, M. C. Lin, and D. Manocha. OBB Tree: A hierarchical structure for rapid in erference detection. In Proceedings SIGGRAPH 96,pages 171-180, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.Pa Hanrahan, David Salzman, and Larry Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics (SIGGRAPH '91 Proc.),25(4):197-206, July 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Hugues Hoppe. Progressive meshes. In SIGGRAPH '96 Proc.,pages 99 -108,August 1996.http://research. microsoft.com/~hoppe/. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.Hugues Hoppe. View-dependen renemen of progressive meshes.In SIGGRAPH 97 Proc., pages 189-198, August 1997.http://research.microsoft.com/~hoppe/. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.Hugues Hoppe, Tony DeRose, Tom Duchamp, John Mc- Donald, and Werner Stuetzle. Surface reconstruction from unorganized points. In Computer Graphics (SIG- GRAPH '92 Proceedings),volume 26,pages 71-78, July 1992.http://research.microsoft.com/~hoppe/. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.Anil K. Jain. Fundamentals of Digital Image Processing. Prentice-Hall International, London, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.I. T. Jolliffe. Principal Component Analysis. Springer- Verlag, New York, 1986.Google ScholarGoogle ScholarCross RefCross Ref
  19. 19.Alan D. Kalvin and Russell H. Taylor. Superfaces: Polygonal mesh simplification with bounded error. IEEE Computer Graphics and Appl., 16(3), May 1996. http://www.computer.org/pubs/cg&a/articles/ g30064.pdf Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.Leif Kobbelt, Swen Campagna, Jens Vorsatz, and Hans- Peter Seidel. Interactive multi-resolution modeling on arbitrary meshes. In Proc. SIGGRAPH 98, pages 105 - 114, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.Aaron W. F. Lee, Wim Sweldens, Peter Schr~der, Lawrence Cowsar, and David Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. In Proc. SIGGRAPH 98, pages 95-104, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.Ping Liang and John S. Todhunter. Representation and recognition of surface shapes in range images: A differential geometry approach. Computer Vision, Graphics, and Image Processing, 52:78-109, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.David Luebke and Carl Erikson. View-dependent simplification of arbitrary polygonal environments. In SIG- GRAPH 97 Proc., pages 199-208, August 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24.Richard G. Niemi, Bernard Grofman, Carl Carlucci, and Thomas Hofeller. Measuring compactness and the role of a compactness standard in a test for partisan and racial gerrymandering. Journal of Politics, 52(4):1155- 1181, 1990.Google ScholarGoogle ScholarCross RefCross Ref
  25. 25.Franco P. Preparata and Michael I. Shamos. Computational Geometry: an Introduction. Springer-Verlag, New York, NY, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26.William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Second edition, 1992. http://www.nr.com Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 27.Hanan Samet. Applications of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 28.Brian Smits, James Arvo, and Donald Greenberg. A clustering algorithm for radiosity in complex environments. In Proceedings of SIGGRAPH '94, pages 435- 442, July 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. 29.Dieter Willersinn and Walter G. Kropatsch. Dual graph contraction for irregular pyramids. In Proc. 12th IAPR Intl. Conf. on Pattern Recognition, volume III, pages 251-256, October 1994.Google ScholarGoogle ScholarCross RefCross Ref
  30. 30.Andrew J. Willmott, Paul S. Heckbert, and Michael Garland. Face cluster radiosity. In Eurographics Workshop on Rendering, June 1999. http://www.cs.cmu.edu/ ~ajw/paper/fcr-eg99/. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. 31.Julie C. Xia and Amitabh Varshney. Dynamic viewdependent simplification for polygonal models. In Proceedings of Visualization '96, pages 327-334, October 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Hierarchical face clustering on polygonal surfaces

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            I3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics
            March 2001
            270 pages
            ISBN:1581132921
            DOI:10.1145/364338

            Copyright © 2001 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 March 2001

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            I3D '01 Paper Acceptance Rate31of84submissions,37%Overall Acceptance Rate148of485submissions,31%

            Upcoming Conference

            I3D '24
            Symposium on Interactive 3D Graphics and Games
            May 8 - 10, 2024
            Philadelphia , PA , USA

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader