Physically based adaptive triangulation of freeform surfaces

Author

Chouraqui, Patrick ; Elber, Gershon

Author_Institution

Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel

fYear

1996

fDate

24-28 Jun 1996

Firstpage

144

Lastpage

153

Abstract

This paper studies an adaptive polygonization method for parametric surfaces that is physically based. A set of sampled points is distributed by this algorithm according to the curvature field of the surface. A triangulation is then superimposed over this sampled set. The locations of these sampled points are obtained by employing physically based models of interaction of particles. Two physical models are considered in this study: a spring-mass model and a model of electrostatically charged particles. The resulting algorithm equally distributes the approximation error of the triangulation throughout the surface, once the equilibrium state of the physical model is reached

Keywords

computational geometry; computer graphics; adaptive polygonization method; approximation error; curvature field; electrostatically charged particles model; freeform surfaces; parametric surfaces; physically based adaptive triangulation; physically based models; spring-mass model; Approximation algorithms; Approximation error; Clouds; Computational modeling; Computer graphics; Computer science; Fires; Fluid dynamics; Physics computing; Piecewise linear approximation;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Graphics International, 1996. Proceedings

Conference_Location

Pohang

Print_ISBN

0-8186-7518-7

Type

conf

DOI

10.1109/CGI.1996.511796

Filename

511796