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