Cited By
View all- Panozzo DPuppo E(2011)Implicit Hierarchical Quad‐Dominant MeshesComputer Graphics Forum10.1111/j.1467-8659.2011.01847.x30:6(1617-1629)Online publication date: 2-Feb-2011
Adaptive LOD editing of quad meshes
Pages 7 - 16
Abstract
We present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is both topological and geometrical: an adaptively subdivided mesh coincides with the uniformly subdivided mesh wherever the level of subdivision is uniform, and the limit surface is the same. Subdivided meshes contain a majority of quad elements and a moderate amount of triangles and pentagons in the regions of transition across different levels of detail. Topological LOD editing is controlled with local conforming operators, which support both mesh refinement and mesh coarsening and work on a plain mesh without the need of cumbersome hierarchical data structures.
References
[1]
Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., And Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Transactions on Graphics 22, 3 (July), 485--493.
[2]
Bank, R., Sherman, A., and Weiser, A. 1983. Some refinement algorithms and data structures for regular local mesh refinement. In Scientific Computing, R. Stepleman, Ed. IMACS/North Holland, 3--17.
[3]
Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixedinteger quadrangulation. ACM Trans. Graph. 28, 3, 1--10.
[4]
Brisson, E. 1993. Representing geometric structures in d dimensions: Topology and order. Discrete and Computational Geometry 9, 387--426.
[5]
Castaño, I., 2008. Tessellation of displaced subdivision surfaces in dx11. GameFest 2008.
[6]
Catmull, E., and Clark, J. 1978. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 350--355.
[7]
Eisenacher, C., Meyer, Q., and Loop, C. 2009. Real-time view-dependent rendering of parametric surfaces. In I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, 137--143.
[8]
Gee, K., 2008. Direct3d 11 tessellation. GameFest 2008.
[9]
Kobbelt, L. 1996. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Computer Grphics Forum 15, 409--420.
[10]
Kobbelt, L. 2000. √3 subdivision. In Proceedings ACM SIGGRAPH 2000, 103--112.
[11]
Kraemer, P., Cazier, D., and Bechmann, D. 2009. Extension of half-edges for the representation of multiresolution subdivision surfaces. Vis. Comput. 25, 2, 149--163.
[12]
Loop, C., and Schaefer, S. 2008. Approximating catmull-clark subdivision surfaces with bicubic patches. ACM Trans. Graph. 27, 1, 1--11.
[13]
Maillot, J., and Stam, J. 2001. A unified subdivision scheme for polygonal modeling. Computer Graphics Forum 20, 3, 471--479.
[14]
Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quaddominant remeshing. In 12th Pacific Conference on Computer Graphics and Applications, 207--216.
[15]
Müller, H., and Jaeschke, R. 1998. Adaptive subdivision curves and surfaces. In Proceedings of Computer Graphics International '98, 48--58.
[16]
Myles, A., Ni, T., and Peters, J. 2008. Fast parallel construction of smooth surfaces from meshes with tri/quad/pent facets. Computer Graphics Forum 27, 5 (July), 1365--1372.
[17]
Openmesh. http://www.openmesh.org/.
[18]
Pakdel, H., and Samavati, F. 2007. Incremental subdivision for triangle meshes. International Journal of Computational Science and Engineering 3, 1, 80--92.
[19]
Panozzo, D., and Puppo, E. 2009. Interpolatory adaptive subdivision for mesh lod editing. In Proceedings GRAPP 2009 - International Conference on Computer Graphics Theory and Applications, 70--75.
[20]
Patney, A., and Owens, J. D. 2008. Real-time reyes-style adaptive surface subdivision. ACM Trans. Graph. 27, 5, 1--8.
[21]
Puppo, E., and Panozzo, D. 2009. RGB subdivision. IEEE Transactions on Visualization and Computer Graphics 15, 2, 295--310.
[22]
Seeger, S., Hormann, K., Häusler, G., and Greiner, G. 2001. A sub-atomic subdivision approach. In Proceedings of Vision, Modeling and Visualization 2001, Akademische Verlag, Berlin, B. Girod, H. Niemann, and H.-P. Seidel, Eds., 77--85.
[23]
Shewchuk, J. R. 2002. What is a good linear finite element? - interpolation, conditioning, anisotropy, and quality measures. In Proc. of the 11th International Meshing Roundtable. Unpublished extended version available at http://www.cs.berkeley.edu/jrs/papers/elemj.pdf.
[24]
Stam, J., and Loop, C. 2003. Quad/triangle subdivision. Computer Graphics Forum 22, 1, 79--85.
[25]
Stam, J. 1998. Evaluation of Loop subdivision surfaces. In SIGGRAPH '98 CDROM Proceedings.
[26]
Stam, J. 1998. Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In Proceedings SIGGRAPH '98, 395--404.
[27]
Velho, L., and Zorin, D. 2001. 4--8 subdivision. Computer-Aided Geometric Design 18, 397--427.
[28]
Xu, Z., and Kondo, K. 1999. Adaptive refinements in subdivision surfaces. In Eurographics '99, Short papers and demos, 239--242.
[29]
Zorin, D., Schröder, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In Comp. Graph. Proc., Annual Conf. Series (SIGGRAPH 97), ACM Press. 259--268.
Index Terms
- Adaptive LOD editing of quad meshes
Recommendations
Real-Time Refinement and Simplification of Adaptive Triangular Meshes
VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03)In this paper we present a generic method for incremental mesh adaptation based on hierarchy of semi-regular meshes. Our method supports any refinement rule mapping vertices onto vertices such as 1-to-4 split or \sqrt3-subdivision. Resulting adaptive ...
Connectivity editing for quadrilateral meshes
SA '11: Proceedings of the 2011 SIGGRAPH Asia ConferenceWe propose new connectivity editing operations for quadrilateral meshes with the unique ability to explicitly control the location, orientation, type, and number of the irregular vertices (valence not equal to four) in the mesh while preserving sharp ...
New quadric metric for simplifiying meshes with appearance attributes
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten yearsComplex triangle meshes arise naturally in many areas of computer graphics and visualization. Previous work has shown that a quadric error metric allows fast and accurate geometric simplification of meshes. This quadric approach was recently generalized ...
Comments
Information & Contributors
Information
Published In
June 2010
153 pages
ISBN:9781450301183
DOI:10.1145/1811158
- Conference Chair:
- James Gain,
- Program Chairs:
- Patrick Marais,
- Roberto Scopigno
Copyright © 2010 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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 21 June 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
AFRIGRAPH '10
Sponsor:
AFRIGRAPH '10: 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa
June 21 - 23, 2010
Franschhoek, South Africa
Acceptance Rates
Overall Acceptance Rate 47 of 90 submissions, 52%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 254Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025
Other Metrics
Citations
Cited By
View all- Panozzo DPuppo E(2011)Implicit Hierarchical Quad‐Dominant MeshesComputer Graphics Forum10.1111/j.1467-8659.2011.01847.x30:6(1617-1629)Online publication date: 2-Feb-2011
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in