By the same authors

From the same journal

From the same journal

Bias-variance analysis for controlling adaptive surface meshes

Research output: Contribution to journalArticle



Publication details

JournalComputer Vision and Image Understanding
DatePublished - Jan 2000
Issue number1
Number of pages23
Pages (from-to)25-47
Original languageEnglish


This paper presents a statistical methodology for exerting control over adaptive surface meshes. The goal is to develop an adaptive mesh which uses split and merge operations to control the distribution of planar or quadric surface patches. The novelty of the work reported in this paper is to focus on the variance-bias tradeoff that exists between the size of the fitted patches and their associated parameter variances. In particular, we provide an analysis which shows that there is an optimal patch area. This area offers the best compromise between the noise-variance, which decreases with increasing area, and the model-bias, which increases in a polynomial manner with area. The computed optimal areas of the local surface patches are used to exert control over the facets of the adaptive mesh. We use a series of split and merge operations to distribute the faces of the mesh so that each resembles as closely as possible its optimal area. In this way the mesh automatically selects its own density by adjusting the number of control-points or nodes. We provide experiments on both real and synthetic data. This experimentation demonstrates that our mesh is capable of efficiently representing high curvature surface detail. (C) 2000 Academic Press.

    Research areas


Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations