Article

Free access

Re-tiling polygonal surfaces

Author:

Greg TurkAuthors Info & Claims

SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques

Pages 55 - 64

https://doi.org/10.1145/133994.134008

Published: 01 July 1992 Publication History

PDF eReader

References

[1]

Chung, James C., "A Comparison of Head-Tracked and Non-Head-Tracked Steering Modes in the Targeting of Radiotherapy Treatment Beams," 1992 Symposium on Interactive 3D Graphics, Cambridge, Massachusetts, 29 March - I April 1992, pp. 193-196.

Digital Library

Google Scholar

[2]

Clark, James H., "Hierarchical Geometric Models for Visible Surface Algorithms," Communications ofthe ACM, Vol. 19, No. 10, pp. 547-554.

Digital Library

Google Scholar

[3]

Cosman, M. and R. Schumacker, "System Strategies to Optimize CIG Image Content," Proceedings of the Image H Conference, Scottsdale, Arizona, 10-12 June, 1981.

Google Scholar

[4]

Crow, Franklin C., "A More Flexible Image Generation Environment," Computer Graphics, Vol. 16, No. 3 (SIGGRAPH '82), pp. 9-18.

Digital Library

Google Scholar

[5]

De Floriani, L., B. Falcidieno and C. Pienovi, "Delaunay-based Representations of Surfaces Defined over Arbitrarily Shaped Domains," Computer Vision, Graphics and image Processing, Vol. 32, pp. 127-140.

Crossref

Google Scholar

[6]

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

Crossref

Google Scholar

[7]

Ho-Le, K.," Finite Element Mesh Generation Methods: A Review and Classification," Computer Aided Design, Vol. 20, No. 1, pp. 27-38.

Digital Library

Google Scholar

[8]

Holloway, Richard, untitled technical presentation, University of North Carolina at Chapel Hill, December 1991.

Google Scholar

[9]

Novins, Kevin, personal communication.

Google Scholar

[10]

O'Neill, Barrett, Elementary Differential Geometry, Academic Press, 1966, New York.

Google Scholar

[11]

Preparata, Franco P. and Michael Ian Shamos, Computational Geometry: An Introduction, Springer- Verlag, 1985, New York.

Digital Library

Google Scholar

[12]

Schmitt, Francis J. M., Brian A. Barsky and Wen- Hui Du, "An Adaptive Subdivision Method for Surface-Fitting from Sampled Data," Computer Graphics, Vol. 20, No. 4 (SIGGRAPH 86), pp. 179-188.

Digital Library

Google Scholar

[13]

Schroeder, William J., Jonathan A. Zarge and William E. Lorensen, "Decimation of Triangle Meshes," Computer Graphics, Vol. 26 (SIGGRAPH 92, these proceedings).

Digital Library

Google Scholar

[14]

Turk, Greg, "Generating Textures on Arbitrary Surfaces Using Reaction-Diffusion," Computer Graphics, Vol. 25, No. 4 (SIGGRAPH 91) pp. 289-298.

Digital Library

Google Scholar

[15]

Williams, Lance, "Pyramidal Parametrics," ComputerGraphics, Vol. 17, No. 3 (SIGGRAPH 83), pp. 1-10.

Digital Library

Google Scholar

[16]

Zimmerman, Stephen A., "Applying Frequency Domain Constructs to a Broad Spectrum of Visual Simulation Problems," Evans & Sutherland Technical Document, Presented at the IMAGE IV Conference, Phoenix, Arizona, 23-26 June, 1987.

Google Scholar

Cited By

View all

Hoppe H(2023)Progressive MeshesSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596725(111-120)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596725
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
Wang NZhang LDeng X(2023)Unstructured surface mesh smoothing method based on deep reinforcement learningComputational Mechanics10.1007/s00466-023-02370-373:2(341-364)Online publication date: 23-Aug-2023
https://doi.org/10.1007/s00466-023-02370-3
Show More Cited By

Index Terms

Re-tiling polygonal surfaces
1. Computing methodologies
  1. Computer graphics
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Re-tiling polygonal surfaces
Carving for topology simplification of polygonal meshes

The topological complexity of polygonal meshes has a large impact on the performance of various geometric processing algorithms, such as rendering and collision detection algorithms. Several approaches for simplifying topology have been discussed in the ...
Topology Simplification for Polygonal Virtual Environments

We present a topology simplifying approach that can be used for genus reductions, removal of protuberances, and repair of cracks in polygonal models in a unified framework. Our work is complementary to the existing work on geometry simplification of ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques

July 1992

420 pages

ISBN:0897914791

DOI:10.1145/133994

Editor:
James J. Thomas
Battelle Pacific Northwest Labs, Richland, WA

ACM SIGGRAPH Computer Graphics Volume 26, Issue 2
July 1992
366 pages
ISSN:0097-8930
DOI:10.1145/142920
Editor:
Maxine Brown
Univ. of Illinois at Chicago
Issue’s Table of Contents

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: 01 July 1992

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH92

Sponsor:

SIGGRAPH

SIGGRAPH92: 19th Annual Conference and Exhibition on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '92 Paper Acceptance Rate 45 of 213 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

551
Total Citations
View Citations
2,513
Total Downloads

Downloads (Last 12 months)367
Downloads (Last 6 weeks)48

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hoppe H(2023)Progressive MeshesSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596725(111-120)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596725
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
Wang NZhang LDeng X(2023)Unstructured surface mesh smoothing method based on deep reinforcement learningComputational Mechanics10.1007/s00466-023-02370-373:2(341-364)Online publication date: 23-Aug-2023
https://doi.org/10.1007/s00466-023-02370-3
Saha SBiswas A(2022)Surface polygonization of 3D objects using norm similarityJournal of Combinatorial Optimization10.1007/s10878-021-00786-244:4(2729-2747)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1007/s10878-021-00786-2
Hsu YJia XLi WManganaris PLee J(2022)Sequential optimization of the injection molding gate locations using parallel efficient global optimizationThe International Journal of Advanced Manufacturing Technology10.1007/s00170-022-09012-7120:5-6(3805-3819)Online publication date: 9-Mar-2022
https://doi.org/10.1007/s00170-022-09012-7
Wu LWu BYang YWang H(2020)A Safe and Fast Repulsion Method for GPU-based Cloth Self CollisionsACM Transactions on Graphics10.1145/343002540:1(1-18)Online publication date: 25-Dec-2020
https://dl.acm.org/doi/10.1145/3430025
Tian MLu JZhang L(2020)Curvature Estimation on Point Cloud Using an Indicator FunctionProceedings of the 2020 4th High Performance Computing and Cluster Technologies Conference & 2020 3rd International Conference on Big Data and Artificial Intelligence10.1145/3409501.3409505(24-28)Online publication date: 3-Jul-2020
https://dl.acm.org/doi/10.1145/3409501.3409505
Saha SBiswas A(2020)Polygonization of 3D Objects using Norm Similarity2020 Joint 9th International Conference on Informatics, Electronics & Vision (ICIEV) and 2020 4th International Conference on Imaging, Vision & Pattern Recognition (icIVPR)10.1109/ICIEVicIVPR48672.2020.9306612(1-6)Online publication date: 26-Aug-2020
https://doi.org/10.1109/ICIEVicIVPR48672.2020.9306612
Wu XZhang X(2020)A Method for Normal Mapping of Lightweight Mesh Model2020 Chinese Automation Congress (CAC)10.1109/CAC51589.2020.9327113(3718-3723)Online publication date: 6-Nov-2020
https://doi.org/10.1109/CAC51589.2020.9327113
Zayer RMlakar DSteinberger MSeidel H(2018)Layered fields for natural tessellations on surfacesACM Transactions on Graphics10.1145/3272127.327507237:6(1-15)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275072
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

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

Re-tiling polygonal surfaces

Carving for topology simplification of polygonal meshes

Topology Simplification for Polygonal Virtual Environments