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 metadatas

https://hal.inria.fr/inria-00413229
Contributor : Olivier Devillers <>
Submitted on : Thursday, September 3, 2009 - 3:18:03 PM
Last modification on : Saturday, January 27, 2018 - 1:30:54 AM
Long-term archiving on : Tuesday, June 15, 2010 - 11:09:39 PM

File

cccg.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00413229, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

623

Files downloads

124