research-article

Superfaces: Polygonal Mesh Simplification with Bounded Error

Authors:

Alan D. Kalvin,

Russell H. TaylorAuthors Info & Claims

IEEE Computer Graphics and Applications, Volume 16, Issue 3

Pages 64 - 77

https://doi.org/10.1109/38.491187

Published: 01 May 1996 Publication History

Publisher Site

Abstract

We describe Superfaces, a domain-independent method for simplifying polyhedral meshes. The Superfaces algorithm performs the simplification based on a bounded approximation criterion that produces a simplified mesh that approximates the original one to within a pre-specified tolerance. The vertices in the simplified mesh are a proper subset of the original vertices, so the algorithm is well-suited for creating hierarchical representations of polyhedra.We have used the algorithm to simplify isosurfaces derived form medical CT scans, molecular electron density volume data, and topographic data of the earth.

References

[1]

F.J.M. Schmitt B. Barsky and W.-H. Du, "An Adaptive Subdivision Method for Surface-Fitting from Sampled Data," Computer Graphics (Proc. Siggraph), Vol. 20, No. 4, 1986, pp. 179-188.

Digital Library

Google Scholar

[2]

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

Crossref

Google Scholar

[3]

A.D. Kalvin, et al., "Constructing Topologically Connected Surfaces for the Comprehensive Analysis of 3D Medical Structures," in Medical Imaging V: Image Processing, SPIE Proc. Conf. 1445, SPIE, Bellingham, Wash., 1991, pp. 247-258.

Google Scholar

[4]

W.J. Schroeder J.A. Zarge and W.E. Lorensen, "Decimation of Triangle Meshes," Computer Graphics (Proc. Siggraph), Vol. 26, No. 2, July 1992, pp. 65-70.

Digital Library

Google Scholar

[5]

B. Hamann, "A Data Reduction Scheme for Triangulated Surfaces," Computer Aided Geometric Design, Vol. 11, No. 2 Apr. 1994, pp. 197-214.

Digital Library

Google Scholar

[6]

G. Turk, "Re-tiling of Polygonal Surfaces," Computer Graphics (Proc. Siggraph), Vol. 26, No. 2, July 1992, pp. 55-64.

Digital Library

Google Scholar

[7]

H. Hoppe, et al., "Mesh Optimization," Computer Graphics (Proc. Siggraph), Vol. 17, No. 3, Aug. 1983, pp. 19-25.

Digital Library

Google Scholar

[8]

A. Guéziec and D. Dean, "The Wrapper Algorithm: A Surface Optimization Algorithm That Preserves Highly Curved Areas," in Visualization in Biomedical Computing 94, SPIE, Bellingham, Wash., 1994, pp. 631-642.

Google Scholar

[9]

J. Rossignac and P. Borrel, "Multi-resolution 3D Approximations for Rendering Complex Scenes," in Modeling in Computer Graphics, B.Falcidieno and T. L. Kunii, eds., Springer-Verlag, Berlin, 1993, pp. 455-465.

Google Scholar

[10]

P. Hinker and C. Hansen, "Geometric Optimization," Proc. Visualization 93, IEEE Computer Society Press, Los Alamitos, Calif., 1993, pp. 189-195.

Digital Library

Google Scholar

[11]

A. D. Kalvin and R. H. Taylor, "Superfaces: Polyhedron Approximation with Bounded Error," Research Report RC 19135, I.B.M. Thomas J. Watson Research Center, Yorktown Heights, New York, Apr. 1993.

Google Scholar

[12]

W.E. Lorensen and H.E. Cline, "Marching Cubes: A High-Resolution 3D Surface Construction Algorithm," Computer Graphics (Proc. Sigggraph), Vol. 21, No. 3, July 1987, pp. 311-317.

Digital Library

Google Scholar

[13]

J. O'Rourke, Art Gallery Theorems and Algorithms, Oxford University Press, New York, 1987.

Digital Library

Google Scholar

[14]

W.E. Lorensen, "Marching Through the Visible Man," on the World Wide Web at http://www.ge.com/crd/ivl/vm/vm.html.

Google Scholar

Cited By

View all

Qi TFang HChen YHe L(2024)Research on digital twin monitoring system for large complex surface machiningJournal of Intelligent Manufacturing10.1007/s10845-022-02072-235:3(977-990)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s10845-022-02072-2
Li N(2022)Metal Jewelry Craft Design Based on Computer VisionComputational Intelligence and Neuroscience10.1155/2022/38434212022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/3843421
Lin CLiu LLi CKobbelt LWang BXin SWang W(2022)SEG-MAT: 3D Shape Segmentation Using Medial Axis TransformIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303256628:6(2430-2444)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1109/TVCG.2020.3032566
Show More Cited By

Index Terms

Superfaces: Polygonal Mesh Simplification with Bounded Error
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry
    2. Error-correcting codes

Recommendations

Mesh simplification algorithm based on n-edge mesh collapse
ICAT'06: Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence

This paper presents a method for dividing the triangle mesh into n-edge mesh and puts forward a new mesh simplification algorithm based on n-edge mesh collapse. An n-edge mesh can be in the form of an edge, a triangle or a quadrangle, it depends on the ...
Simplified and tessellated mesh for realtime high quality rendering

Many applications require manipulation and visualization of complex and highly detailed models at realtime. In this paper, we present a new mesh process and rendering method for realtime high quality rendering. The basic idea is to send a simplified ...
Delaunay mesh simplification with differential evolution

Delaunay meshes (DM) are a special type of manifold triangle meshes --- where the local Delaunay condition holds everywhere --- and find important applications in digital geometry processing. This paper addresses the general DM simplification problem: ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Computer Graphics and Applications

IEEE Computer Graphics and Applications Volume 16, Issue 3

May 1996

94 pages

ISSN:0272-1716

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 May 1996

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Qi TFang HChen YHe L(2024)Research on digital twin monitoring system for large complex surface machiningJournal of Intelligent Manufacturing10.1007/s10845-022-02072-235:3(977-990)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s10845-022-02072-2
Li N(2022)Metal Jewelry Craft Design Based on Computer VisionComputational Intelligence and Neuroscience10.1155/2022/38434212022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/3843421
Lin CLiu LLi CKobbelt LWang BXin SWang W(2022)SEG-MAT: 3D Shape Segmentation Using Medial Axis TransformIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303256628:6(2430-2444)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1109/TVCG.2020.3032566
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
Mahmoud APorumbescu SOwens J(2021)RXMeshACM Transactions on Graphics10.1145/3450626.345974840:4(1-16)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459748
Liu XVlachou CQian FWang CKim KGavrilovska AZadok E(2020)FireflyProceedings of the 2020 USENIX Conference on Usenix Annual Technical Conference10.5555/3489146.3489211(943-657)Online publication date: 15-Jul-2020
https://dl.acm.org/doi/10.5555/3489146.3489211
Hou YJia ZMason M(2018)Fast Planning for 3D Any-Pose-Reorienting Using Pivoting2018 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA.2018.8462834(1631-1638)Online publication date: 21-May-2018
https://dl.acm.org/doi/10.1109/ICRA.2018.8462834
Verma CSuresh K(2018) αMSTComputer-Aided Design10.1016/j.cad.2017.11.003103:C(47-60)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1016/j.cad.2017.11.003
Mandad MCohen-Steiner DAlliez P(2015)Isotopic approximation within a tolerance volumeACM Transactions on Graphics10.1145/276695034:4(1-12)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766950
Salinas DLafarge FAlliez P(2015)Structure-Aware Mesh DecimationComputer Graphics Forum10.1111/cgf.1253134:6(211-227)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1111/cgf.12531
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Mesh simplification algorithm based on n-edge mesh collapse

Simplified and tessellated mesh for realtime high quality rendering

Delaunay mesh simplification with differential evolution

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations