000			02318nam a22003858i 4500
001			CR9781139172998
003			UkCbUP
005			20200124160309.0
006			m|||||o||d||||||||
007			cr||||||||||||
008			111013s1998||||enk o ||1 0|eng|d
020			_a9781139172998 (ebook)
020			_z9780521563222 (hardback)
020			_z9780521565295 (paperback)
040			_aUkCbUP _beng _erda _cUkCbUP
041	1		_aeng _hfre
050	0	0	_aQA448.D38 _bB6513 1998
082	0	0	_a516/.00285/51 _221
100	1		_aBoissonnat, J.-D. _q(Jean-Daniel), _d1953- _eauthor.
240	1	0	_aGéometrie algorithmique. _lEnglish
245	1	0	_aAlgorithmic geometry / _cJean-Daniel Boissonnat, Mariette Yvinec ; translated by Hervé Brönnimann.
264		1	_aCambridge : _bCambridge University Press, _c1998.
300			_a1 online resource (xx, 519 pages) : _bdigital, PDF file(s).
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
500			_aTitle from publisher's bibliographic system (viewed on 05 Oct 2015).
520			_aThe design and analysis of geometric algorithms have seen remarkable growth in recent years, due to their application in, for example, computer vision, graphics, medical imaging and CAD. The goals of this book are twofold: first to provide a coherent and systematic treatment of the foundations; secondly to present algorithmic solutions that are amenable to rigorous analysis and are efficient in practical situations. When possible, the algorithms are presented in their most general d-dimensional setting. Specific developments are given for the 2- or 3-dimensional cases when this results in significant improvements. The presentation is confined to Euclidean affine geometry, though the authors indicate whenever the treatment can be extended to curves and surfaces. The prerequisites for using the book are few, which will make it ideal for teaching advanced undergraduate or beginning graduate courses in computational geometry.
650		0	_aGeometry _xData processing.
650		0	_aAlgorithms.
700	1		_aYvinec, Mariette, _d1953- _eauthor.
700	1		_aBrönnimann, Hervé, _d1969- _etranslator.
776	0	8	_iPrint version: _z9780521563222
856	4	0	_uhttps://doi.org/10.1017/CBO9781139172998
999			_c520888 _d520886