Skip to Main content Skip to Navigation
New interface
Conference papers

A Locally Optimal Triangulation of the Hyperbolic Paraboloid

Pascal Desnogues 1 Olivier Devillers 1 
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Given a set S of data points in R2 and corresponding data val ues for a specific non-convex surface, the unit hyperbolic paraboloid, we consider the problem of finding a locally optimal triangulation of S for the linear approximation of this surface. The chosen optimality criterion will be the L2 norm: it means that we will try to find directly a triangulation that minimizes the L2 error made when approximating locally the surface with triangles.
Document type :
Conference papers
Complete list of metadata
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Thursday, September 3, 2009 - 3:18:03 PM
Last modification on : Friday, February 4, 2022 - 3:24:57 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 11:09:39 PM


Files produced by the author(s)


  • HAL Id : inria-00413229, version 1



Pascal Desnogues, Olivier Devillers. A Locally Optimal Triangulation of the Hyperbolic Paraboloid. Canadian Conference on Computational Geometry, Aug 1995, Quebec, Canada. pp.49-54. ⟨inria-00413229⟩



Record views


Files downloads