Skip to main content
Download PDF
- Main
Near-Optimal Adaptive Polygonalization
Abstract
Consider a triangulation of the xy plane, and a general surface z = f (xy). The points of the triangle, when lifted to the surface, form a linear spline approximation to the surface. We are interested in the error between the surface and the linear approximant. In fact, we are interested in building triangulations in the plane such that the induced linear approximant is near-optimal with respect to a given error. Here we describe a new method, which iteratively adds points to a ''Delaunay-like'' triangulation of the plane. We locally approximate f by a quadratic surface and utilize this quadrilateral that enables us to minimize the error between the surface and the triangulation.
Main Content
For improved accessibility of PDF content, download the file to your device.
Enter the password to open this PDF file:
File name:
-
File size:
-
Title:
-
Author:
-
Subject:
-
Keywords:
-
Creation Date:
-
Modification Date:
-
Creator:
-
PDF Producer:
-
PDF Version:
-
Page Count:
-
Page Size:
-
Fast Web View:
-
Preparing document for printing…
0%