000 | 02351nam a22003618i 4500 | ||
---|---|---|---|
001 | CR9780511804120 | ||
003 | UkCbUP | ||
005 | 20220711202545.0 | ||
006 | m|||||o||d|||||||| | ||
007 | cr|||||||||||| | ||
008 | 101021s1998||||enk o ||1 0|eng|d | ||
020 | _a9780511804120 (ebook) | ||
020 | _z9780521640107 (hardback) | ||
020 | _z9780521649766 (paperback) | ||
040 |
_aUkCbUP _beng _erda _cUkCbUP |
||
050 | 0 | 0 |
_aQA448.D38 _bO76 1998 |
082 | 0 | 0 |
_a516/.0285/5133 _221 |
100 | 1 |
_aO'Rourke, Joseph, _eauthor. _94598 |
|
245 | 1 | 0 |
_aComputational geometry in C / _cJoseph O'Rourke. |
250 | _aSecond edition. | ||
264 | 1 |
_aCambridge : _bCambridge University Press, _c1998. |
|
300 |
_a1 online resource (xiii, 376 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 | _aThis is the revised and expanded 1998 edition of a popular introduction to the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design. The basic techniques used in computational geometry are all covered: polygon triangulations, convex hulls, Voronoi diagrams, arrangements, geometric searching, and motion planning. The self-contained treatment presumes only an elementary knowledge of mathematics, but reaches topics on the frontier of current research, making it a useful reference for practitioners at all levels. The second edition contains material on several new topics, such as randomized algorithms for polygon triangulation, planar point location, 3D convex hull construction, intersection algorithms for ray-segment and ray-triangle, and point-in-polyhedron. The code in this edition is significantly improved from the first edition (more efficient and more robust), and four new routines are included. Java versions for this new edition are also available. All code is accessible from the book's Web site (http://cs.smith.edu/~orourke/) or by anonymous ftp. | ||
650 | 0 |
_aGeometry _xData processing. _94599 |
|
650 | 0 |
_aC (Computer program language) _93828 |
|
776 | 0 | 8 |
_iPrint version: _z9780521640107 |
856 | 4 | 0 | _uhttps://doi.org/10.1017/CBO9780511804120 |
942 | _cEBK | ||
999 |
_c68302 _d68302 |