Surface polygonization is the process by which a representative polygonal mesh of a surface is constructed for rendering or analysis purposes. This work presents a new surface polygonization algorithm specifically tailored to be applied to a large class of models which are created with parametric surfaces having triangular meshes. This method has particular application in the area of building virtual environments from computer-aided-design (CAD) models. The algorithm is based on an edge reduction scheme that collapses two vertices of a given triangular polygon edge onto one new vertex. A two step approach is implemented consisting of boundary edge reduction followed by interior edge reduction. A maximum optimization is used to determine the location of the new vertex. The criterion that is used to control how well the approximate surface represents the actual surface is based on examining the angle between surface normals. The advantage of this approach is that the surface discretization is a function of two, user-controlled variables, a boundary edge angle error and a surface edge angle error. The method presented here differs from existing methods in that it takes advantage of the fact that for many models, the exact surface representation of the model is known before the polygonization is attempted. Because the precise surface definition is known, a maximum optimization procedure, that uses the surface information, can be used to locate the new vertex. The algorithm attempts to overcome the deficiencies in existing techniques while minimizing the number of triangular polygons required to represent a surface and still maintaining surface integrity in the rendered model. This paper presents the algorithm and testing results.
Skip Nav Destination
Article navigation
June 1996
Research Papers
Mesh Reduction Using an Angle Criterion Approach
M. Asif Khan,
M. Asif Khan
Automated Analysis Corporation, Peoria, IL
Search for other works by this author on:
Judy M. Vance
Judy M. Vance
Department of Mechanical Engineering, Iowa State University, Ames, IA
Search for other works by this author on:
M. Asif Khan
Automated Analysis Corporation, Peoria, IL
Judy M. Vance
Department of Mechanical Engineering, Iowa State University, Ames, IA
J. Mech. Des. Jun 1996, 118(2): 300-305 (6 pages)
Published Online: June 1, 1996
Article history
Received:
May 1, 1995
Revised:
February 1, 1996
Online:
December 11, 2007
Citation
Khan, M. A., and Vance, J. M. (June 1, 1996). "Mesh Reduction Using an Angle Criterion Approach." ASME. J. Mech. Des. June 1996; 118(2): 300–305. https://doi.org/10.1115/1.2826884
Download citation file:
Get Email Alerts
Cited By
Related Articles
Immersive Distributed Design Through Real-Time Capture, Translation, and Rendering of Three-Dimensional Mesh Data
J. Comput. Inf. Sci. Eng (September,2017)
Effectiveness of an Immersive Virtual Environment for Collaboration With Gesture Support Using Low-Cost Hardware
J. Mech. Des (April,2018)
Competitive Usability Analysis of Immersive Virtual Environments in Engineering Design Review
J. Comput. Inf. Sci. Eng (September,2015)
Role Models
Mechanical Engineering (July,1999)
Related Proceedings Papers
Related Chapters
Accelerate the Colorization of Grayscale Video Based on CUDA
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
Using a Circular Lindenmayer-System to Create Polyphonic Music Compositions in Real Time
Intelligent Engineering Systems Through Artificial Neural Networks, Volume 17
Research and Implementation of Signal Detection Algorithm in MIMO System
International Conference on Advanced Computer Theory and Engineering (ICACTE 2009)