Title :
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
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;
Conference_Titel :
Computer Graphics International, 1996. Proceedings
Conference_Location :
Pohang
Print_ISBN :
0-8186-7518-7
DOI :
10.1109/CGI.1996.511796
