Article

Free access

Model simplification using vertex-clustering

Authors:

Kok-Lim Low,

Tiow-Seng TanAuthors Info & Claims

I3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics

Pages 75 - ff.

https://doi.org/10.1145/253284.253310

Published: 30 April 1997 Publication History

PDF eReader

References

[1]

Algorri, Maria-Elena and Schmitt, Francis. "Mesh Simplification". Eurographics '96, pp.C77-C86, 1996.

Google Scholar

[2]

Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F. and Wright, W. "Simplification Envelopes". Computer Graphics (SIGGRAPH '96 Proceedings), 1996.

Digital Library

Google Scholar

[3]

DeHaemer, Michael J., Jr. and Zyda, Michael J. "Simplification of Objects Rendered by Polygonal Approximations". Computers and Graphics, Vol. 15, No. 2, pp. 175-184, 1991.

Crossref

Google Scholar

[4]

Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W. "Multiresolution Analysis of Arbitrary Meshes". Computer Graphics (SIGGRAPH '95 Proceedings), pp. 173-182, 1995.

Digital Library

Google Scholar

[5]

Erikson, Carl. "Polygonal Simplification: An Overviev~'. Technical Report TR96-016, Department of Computer Science, CB #3175, Sitterson Hall, UNC-Chapel Hill, Chapel Hill, NC 27599-3175, 1996.

Digital Library

Google Scholar

[6]

Funkhouser, Thomas A. and S6quin, Carlo H. "Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments". Computer Graphics (SIGGRAPH '93 Proceedings), pp. 247-254, 1993.

Digital Library

Google Scholar

[7]

Green, N., Kass, M., and Miller, G. "Hierarchical zbuffer Visibility". Computer Graphics (SIGGRAPH '93 Proceedings), pp. 231-238, 1993.

Digital Library

Google Scholar

[8]

Hamann, Bernd. "A Data Reduction Scheme for Triangulated Surfaces". Computer Aided Geometric Design, Vol. I 1, pp. 197-214, 1994.

Digital Library

Google Scholar

[9]

Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. "Mesh Optimization". Computer Graphics (SIGGRAPH '93 Procxxxtings), pp. 19-26, 1993.

Digital Library

Google Scholar

[10]

Hoppe, Hugues. "Progressive Meshes". Computer Graphics (SIGGRAPH '96 Proceedings), 1996.

Digital Library

Google Scholar

[11]

Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L. F., Faust, N. and Tuner, G. "Real-Time, Continuous Level of Detail Rendering of Height Fields". Computer Graphics (SIGGRAPH '96 Proceedings), 1996.

Digital Library

Google Scholar

[12]

Ronfard, Remi, and Rossignac, Jarek. "Full-Range Approximation of Triangulated Polyhedra". Eurographics '96, pp.C67-C76, 1996.

Google Scholar

[13]

Rossignac, Jarek and Borrel, Paul. "Multi-Resolution 3D Approximations for Rendering Complex Scenes". Modeling in Computer Graphics, B. Falcidieno and T. L. Kunii, Eds. Springer-Verlag, pp. 455-465, 1993.

Google Scholar

[14]

Rossignac, Jarek. "Geometric Simplification". Course Notes 32 on "Interactive Walkthrough of Large Geometric Databases", SIGGRAPH '95, pp. D1-D14, 1995.

Google Scholar

[15]

Schroeder, William J., Zarge, Jonathan A. and Lorensen, William E. "Decimation of Triangle Meshes". Computer Graphics (SIGGRAPH '92 Proceedings), pp. 65-70, 1992.

Digital Library

Google Scholar

[16]

Teller, Seth J. "Visibility Computations in Densely Occluded Polyhedral Environments". Ph.D. thesis, Computer Science Division (EECS), University of California, Berkeley, 1992.

Digital Library

Google Scholar

[17]

Turk, Greg. "Re-Tiling Polygonal Surfaces". Computer Graphics (SIGGRAPH '92 Proceedings), pp. 55-64, 1992.

Digital Library

Google Scholar

Cited By

View all

Pasandideh Saqalaksari MTalebi AVan de Kamp TReyhani Haghighi SZimmermann DRichter A(2024)EntomonVR: A new virtual reality game for learning insect morphologyJournal of Insect Biodiversity and Systematics10.61186/jibs.10.3.55710:3(557-569)Online publication date: 1-Sep-2024
https://doi.org/10.61186/jibs.10.3.557
Li ZZhao ZGao WJiao L(2024)An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological StructureISPRS International Journal of Geo-Information10.3390/ijgi1310035613:10(356)Online publication date: 8-Oct-2024
https://doi.org/10.3390/ijgi13100356
Chen PZhang XDu DCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)SimpliGuard: Robust Mesh Simplification In the WildProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3680660(9885-9893)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3680660
Show More Cited By

Index Terms

Model simplification using vertex-clustering

Recommendations

Adaptive Mesh Simplification Using Vertex Clustering with Topology Preserving
CSSE '08: Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 02

An improved adaptive mesh simplification method based on vertex clustering is presented in this paper. This algorithm can preserve the model topology and geometric features better than traditional vertex-clustering methods. Using the adjacency ...
A topology-preserving polygonal simplification using vertex clustering
GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia

Product developers have used a lot of polygon data, approximated from 3D-CAD data, as a collaboration tool on the Internet. It is difficult to deal with this data for example with respect to transmission, computational cost, or rendering, so ...
Material-Discontinuity Preserving Progressive Mesh Using Vertex-Collapsing Simplification

Level Of Detail (LOD) modelling or mesh reduction has been found useful in interactive walkthrough applications. Progressive meshing techniques based on edge or triangle collapsing have been recognised useful in continuous LOD, progressive refinement, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

I3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics

April 1997

197 pages

ISBN:0897918843

DOI:10.1145/253284

Chairman:
Andy van Dam
Brown Univ., Providence, RI

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: 30 April 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SI3D97

Sponsor:

SIGGRAPH

SI3D97: 1997 Symposium on Interactive 3D Graphics

April 27 - 30, 1997

Rhode Island, Providence, USA

Acceptance Rates

I3D '97 Paper Acceptance Rate 24 of 85 submissions, 28%;

Overall Acceptance Rate 148 of 485 submissions, 31%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

106
Total Citations
View Citations
1,739
Total Downloads

Downloads (Last 12 months)218
Downloads (Last 6 weeks)23

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pasandideh Saqalaksari MTalebi AVan de Kamp TReyhani Haghighi SZimmermann DRichter A(2024)EntomonVR: A new virtual reality game for learning insect morphologyJournal of Insect Biodiversity and Systematics10.61186/jibs.10.3.55710:3(557-569)Online publication date: 1-Sep-2024
https://doi.org/10.61186/jibs.10.3.557
Li ZZhao ZGao WJiao L(2024)An Algorithm for Simplifying 3D Building Models with Consideration for Detailed Features and Topological StructureISPRS International Journal of Geo-Information10.3390/ijgi1310035613:10(356)Online publication date: 8-Oct-2024
https://doi.org/10.3390/ijgi13100356
Chen PZhang XDu DCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)SimpliGuard: Robust Mesh Simplification In the WildProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3680660(9885-9893)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3680660
Xiong WWu YOuyang XJia QChen HChen LXiong WWu YOuyang XJia QChen HChen L(2024)Online Mapping and VisualizationHigh Performance Geographic Information System10.1007/978-981-97-7170-7_5(179-214)Online publication date: 16-Oct-2024
https://doi.org/10.1007/978-981-97-7170-7_5
Spirou GKersting MCarr SRazzaq BYamamoto Alves Pinto CDawson MEllisman MManis P(2023)High-resolution volumetric imaging constrains compartmental models to explore synaptic integration and temporal processing by cochlear nucleus globular bushy cellseLife10.7554/eLife.8339312Online publication date: 8-Jun-2023
https://doi.org/10.7554/eLife.83393
Ko MKim KJeon YKim YKwon S(2023)Application of Clustering in Optimization of Mesh-Based Computer-Aided Design Assembly Models for Building Digital TwinsJournal of the Korean Society of Manufacturing Process Engineers10.14775/ksmpe.2023.22.12.10322:12(103-114)Online publication date: 30-Dec-2023
https://doi.org/10.14775/ksmpe.2023.22.12.103
Wu JLin YLu D(2023)DR-Occluder: Generating Occluders Using Differentiable RenderingACM Transactions on Graphics10.1145/361834642:6(1-14)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618346
Fathollahi NChester S(2023)Lock-free Vertex Clustering for Multicore Mesh ReductionSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618234(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618234
Liu HGillespie MChislett BSharp NJacobson ACrane K(2023)Surface Simplification using Intrinsic Error MetricsACM Transactions on Graphics10.1145/359240342:4(1-17)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592403
Chen Y(2023)A progressive mesh simplification algorithm based on neural implicit representationComputational Intelligence10.1111/coin.1260540:1Online publication date: 12-Oct-2023
https://doi.org/10.1111/coin.12605
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Adaptive Mesh Simplification Using Vertex Clustering with Topology Preserving

A topology-preserving polygonal simplification using vertex clustering

Material-Discontinuity Preserving Progressive Mesh Using Vertex-Collapsing Simplification