LP FITTING APPROACH FOR RECONSTRUCTING PARAMETRIC SURFACES FROM POINTS CLOUDS

Thibault Marzais, Yan Gerard, Rémy Malgouyres

2006

Abstract

We present a method to reconstruct a surface from a group of points, each provided with two parameters. The kind of reconstructed surface can be a Bezier surface, a B-spline surface or any surface generated by a basis of functions. The usual method involved in such a reconstruction is the least squares approach. Our original fitting method called LP-fitting uses a linear program for minimizing the uniform error instead of the quadratic error considered in least squares. Experimental results comparing both approaches show that the surface obtained by LP-fitting is usually closer (from a uniform point of view) to the initial points cloud than the surface obtained by least squares.

Download


Paper Citation


in Harvard Style

Marzais T., Gerard Y. and Malgouyres R. (2006). LP FITTING APPROACH FOR RECONSTRUCTING PARAMETRIC SURFACES FROM POINTS CLOUDS . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 325-330. DOI: 10.5220/0001353503250330

in Bibtex Style

@conference{grapp06,
author={Thibault Marzais and Yan Gerard and Rémy Malgouyres},
title={LP FITTING APPROACH FOR RECONSTRUCTING PARAMETRIC SURFACES FROM POINTS CLOUDS},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={325-330},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001353503250330},
isbn={972-8865-39-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - LP FITTING APPROACH FOR RECONSTRUCTING PARAMETRIC SURFACES FROM POINTS CLOUDS
SN - 972-8865-39-2
AU - Marzais T.
AU - Gerard Y.
AU - Malgouyres R.
PY - 2006
SP - 325
EP - 330
DO - 10.5220/0001353503250330