000 04180nam a22005295i 4500
001 978-1-84800-115-2
003 DE-He213
005 20161121230716.0
007 cr nn 008mamaa
008 100301s2008 xxk| s |||| 0|eng d
020 _a9781848001152
_9978-1-84800-115-2
024 7 _a10.1007/978-1-84800-115-2
_2doi
050 4 _aQA76.758
072 7 _aUMZ
_2bicssc
072 7 _aUL
_2bicssc
072 7 _aCOM051230
_2bisacsh
082 0 4 _a005.1
_223
100 1 _aGhali, Sherif.
_eauthor.
245 1 0 _aIntroduction to Geometric Computing
_h[electronic resource] /
_cby Sherif Ghali.
264 1 _aLondon :
_bSpringer London,
_c2008.
300 _aXVII, 340 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
505 0 _aEuclidean Geometry -- 2D Computational Euclidean Geometry -- Geometric Predicates -- 3D Computational Euclidean Geometry -- Affine Transformations -- Affine Intersections -- Genericity in Geometric Computing -- Numerical Precision -- Non-Euclidean Geometries -- 1D Computational Spherical Geometry -- 2D Computational Spherical Geometry -- Rotations and Quaternions -- Projective Geometry -- Homogeneous Coordinates for Projective Geometry -- Barycentric Coordinates -- Oriented Projective Geometry -- Oriented Projective Intersections -- Coordinate-Free Geometry -- Homogeneous Coordinates for Euclidean Geometry -- Coordinate-Free Geometric Computing -- to CGAL -- Raster Graphics -- Segment Scan Conversion -- Polygon-Point Containment -- Illumination and Shading -- Raster-Based Visibility -- Ray Tracing -- Tree and Graph Drawing -- Tree Drawing -- Graph Drawing -- Geometric and Solid Modeling -- Boundary Representations -- The Halfedge Data Structure and Euler Operators -- BSP Trees in Euclidean and Spherical Geometries -- Geometry-Free Geometric Computing -- Constructive Solid Geometry -- Vector Visibility -- Visibility from Euclidean to Spherical Spaces -- Visibility in Space.
520 _aThe geometric ideas in computer science, mathematics, engineering, and physics have considerable overlap and students in each of these disciplines will eventually encounter geometric computing problems. The topic is traditionally taught in mathematics departments via geometry courses, and in computer science through computer graphics modules. This text isolates the fundamental topics affecting these disciplines and lies at the intersection of classical geometry and modern computing. The main theme of the book is the definition of coordinate-free geometric software layers for Euclidean, spherical, projective, and oriented-projective geometries. Results are derived from elementary linear algebra and many classical computer graphics problems (including the graphics pipeline) are recast in this new language. Also included is a novel treatment of classical geometric and solid modeling problems. The definition of geometric software layers promotes reuse, speeds up debugging, and prepares the ground for a thorough discussion of advanced topics. Start-up programs are provided for many programming exercises making this an invaluable book for computer science lecturers as well as software developers and researchers in the computer graphics industry.
650 0 _aComputer science.
650 0 _aSoftware engineering.
650 0 _aComputer science
_xMathematics.
650 0 _aComputer graphics.
650 0 _aComputer-aided engineering.
650 0 _aGeometry.
650 1 4 _aComputer Science.
650 2 4 _aSoftware Engineering/Programming and Operating Systems.
650 2 4 _aGeometry.
650 2 4 _aMath Applications in Computer Science.
650 2 4 _aComputer Graphics.
650 2 4 _aComputer-Aided Engineering (CAD, CAE) and Design.
650 2 4 _aComputer Imaging, Vision, Pattern Recognition and Graphics.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9781848001145
856 4 0 _uhttp://dx.doi.org/10.1007/978-1-84800-115-2
912 _aZDB-2-SCS
950 _aComputer Science (Springer-11645)
999 _c502801
_d502801