6533b85cfe1ef96bd12bc8d8

RESEARCH PRODUCT

G1 rational blend interpolatory schemes: a comparative study

Christoph FünfzigGudrun AlbrechtMaria BoschiroliLucia Romani

subject

Mathematical optimizationG1 local interpolationBézier triangleGregory patchBézier curveComputer Graphics and Computer-Aided DesignRendering (computer graphics)MAT/08 - ANALISI NUMERICAComputer graphicsComputer Science::GraphicsBézier triangleModeling and SimulationShape interrogationTriangle meshPolygon meshGeometry and TopologyRational blendAlgorithmSoftwareParametric statisticsMathematicsInterpolationComputingMethodologies_COMPUTERGRAPHICSTriangular mesh

description

Interpolation of triangular meshes is a subject of great interest in many computer graphics related applications, as, for example, gaming and realtime rendering. One of the main approaches to interpolate the positions and normals of the mesh vertices is the use of parametric triangular Bezier patches. As it is well known, any method aiming at constructing a parametric, tangent plane (G^1) continuous surface has to deal with the vertex consistency problem. In this article, we propose a comparison of three methods appeared in the nineties that use a particular technique called rational blend to avoid this problem. Together with these three methods we present a new scheme, a cubic Gregory patch, that has been inspired by one of them. Our comparison includes an analysis of their computational costs on CPU and GPU, a study of their capabilities of approximating analytic surfaces and their response to different surface interrogation methods on arbitrary triangle meshes with a low triangle count that actually occur in their real-world use.

10.1016/j.gmod.2011.11.002http://hdl.handle.net/11585/646355