From the Publisher: Do you spend too much time creating the building blocks of your graphics applications or finding and correcting errors Geometric Tools for Computer Graphics is an extensive, conveniently organized collection of proven solutions to fundamental problems that youd rather not solve over and over again, including building primitives, distance calculation, approximation, containment, decomposition, intersection determination, separation, and more. If you have a mathematics degree, this book will save you time and trouble. If you dont, it will help you achieve things you may feel are out of your reach. Inside, each problem is clearly stated and diagrammed, and the fully detailed solutions are presented in easy-to-understand pseudocode. You also get the mathematics and geometry background needed to make optimal use of the solutions, as well as an abundance of reference material contained in a series of appendices. KEY FEATURES: * Filled with robust, thoroughly tested solutions that will save you time and help you avoid costly errors. * Covers problems relevant for both 2D and 3D graphics programming. * Presents each problem and solution in stand-alone form allowing you the option of reading only those entries that matter to you. * Provides the math and geometry background you need to understand the solutions and put them to work. * Clearly diagrams each problem and presents solutions in easy-to-understand pseudocode. * Resources associated with the book are available at the companion Web site. Author Biography: Philip Schneider leads a modeling and dynamic simulation software group at Walt Disney Feature Animation. Prior to that, his work at Apple and Digital Equipment Corporation in 3D graphics ranged from low-level interfaces to graphics libraries and interactive applications. He holds an M.S. in Computer Science from the University of Washington.Dave Eberly is the president of Magic Software, Inc., a company known for its free source code and documentation for computer graphics, image analysis, and numerical methods. Previously, he was the director of engineering at Numerical Design Limited, the company responsible for the real-time 3D game engine, NetImmerse. His background includes a B.A. in mathematics from Bloomsburg University, M.S. and Ph.D. degrees in mathematics from the University of Colorado at Boulder, and M.S. and Ph.D. degrees in computer science from the University of North Carolina at Chapel Hill. Dave is author of 3D Game Engine Design, co-author with Philip Schneider of Geometric Tools for Computer Graphics, and author of the forthcoming Game Physics (Spring 2003).
Cited By
- Wu L and Liu P (2024). Realistic aggregate based on rough textures with deep learning, Applied Soft Computing, 164:C, Online publication date: 1-Oct-2024.
- Liu S, Fischer M, Yoo P and Ritschel T Neural Bounding ACM SIGGRAPH 2024 Conference Papers, (1-10)
- Gómez-Molina P, Sanz-Lorenzo L and Carpio J (2024). A stable conservative Lagrange-Galerkin scheme to pure convection equations with mesh intersection, Journal of Computational Physics, 497:C, Online publication date: 15-Jan-2024.
- Gavane A and Watson B (2023). Eye-Based Point Rendering for Dynamic Multiview Effects, Proceedings of the ACM on Computer Graphics and Interactive Techniques, 6:1, (1-16), Online publication date: 12-May-2023.
- Kim T and Eberle D Dynamic deformables ACM SIGGRAPH 2022 Courses, (1-259)
- Xu H, Hui K, Fu C and Zhang H (2021). Computational LEGO technic design, ACM Transactions on Graphics, 38:6, (1), Online publication date: 31-Dec-2020.
- Xu H, Hui K, Fu C and Zhang H (2019). Computational LEGO technic design, ACM Transactions on Graphics, 38:6, (1), Online publication date: 8-Nov-2019.
- Wang X, Koch S, Holmqvist K and Alexa M (2018). Tracking the gaze on objects in 3D, ACM Transactions on Graphics, 37:6, (1-18), Online publication date: 31-Dec-2019.
- Marić T, Marschall H and Bothe D (2018). An enhanced un-split face-vertex flux-based VoF method, Journal of Computational Physics, 371:C, (967-993), Online publication date: 15-Oct-2018.
- Usamentiaga R, García D and Molleda J (2018). Efficient registration of 2D points to CAD models for real-time applications, Journal of Real-Time Image Processing, 15:2, (329-347), Online publication date: 1-Aug-2018.
- Carcangiu A and Spano L (2018). G-Gene, Proceedings of the ACM on Human-Computer Interaction, 2:EICS, (1-17), Online publication date: 19-Jun-2018.
- Zhang X and Yin Y Design of Training Platform for Manned Submersible Vehicle Based on Virtual Reality Technology Proceedings of the 31st International Conference on Computer Animation and Social Agents, (90-94)
- Graciano A, Rueda A, Ortega L and Feito F Towards a hybrid framework for the visualization and analysis of 3D spatial data Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics, (1-8)
- Gribel C and Akenine-Möller T (2017). Time-Continuous Quasi-Monte Carlo Ray Tracing, Computer Graphics Forum, 36:6, (354-367), Online publication date: 1-Sep-2017.
- Paulano-Godino F and Jimnez-Delgado J (2017). Identification of fracture zones and its application in automatic bone fracture reduction, Computer Methods and Programs in Biomedicine, 141:C, (93-104), Online publication date: 1-Apr-2017.
- Schneider K, Klusemann B and Bargmann S (2016). Automatic three-dimensional geometry and mesh generation of periodic representative volume elements for matrix-inclusion composites, Advances in Engineering Software, 99:C, (177-188), Online publication date: 1-Sep-2016.
- Jakob W, Hašan M, Yan L, Lawrence J, Ramamoorthi R and Marschner S (2014). Discrete stochastic microfacet models, ACM Transactions on Graphics, 33:4, (1-10), Online publication date: 27-Jul-2014.
- Fish N, Averkiou M, van Kaick O, Sorkine-Hornung O, Cohen-Or D and Mitra N (2014). Meta-representation of shape families, ACM Transactions on Graphics, 33:4, (1-11), Online publication date: 27-Jul-2014.
- Wang R, Huo Y, Yuan Y, Zhou K, Hua W and Bao H (2013). GPU-based out-of-core many-lights rendering, ACM Transactions on Graphics, 32:6, (1-10), Online publication date: 1-Nov-2013.
- Prévost R, Whiting E, Lefebvre S and Sorkine-Hornung O (2013). Make it stand, ACM Transactions on Graphics, 32:4, (1-10), Online publication date: 21-Jul-2013.
- Roget B and Sitaraman J (2013). Wall distance search algorithm using voxelized marching spheres, Journal of Computational Physics, 241, (76-94), Online publication date: 1-May-2013.
- Jia Z, Liu J and Zhang S (2013). An effective integration of methods for second-order three-dimensional multi-material ALE method on unstructured hexahedral meshes using MOF interface reconstruction, Journal of Computational Physics, 236, (513-562), Online publication date: 1-Mar-2013.
- Vaaraniemi M, Treib M and Westermann R Temporally coherent real-time labeling of dynamic scenes Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications, (1-10)
- Ogaki S and Tokuyoshi Y Direct ray tracing of phong tessellation Proceedings of the Twenty-second Eurographics conference on Rendering, (1337-1344)
- Carette J, Elsheikh M and Smith S A generative geometric kernel Proceedings of the 20th ACM SIGPLAN workshop on Partial evaluation and program manipulation, (53-62)
- Yang P and Qian X NURBS based molecular force calculation 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, (361-366)
- Allègre R, Galin E, Chaine R and Akkouche S The HybridTree Heterogeneous objects modelling and applications, (60-89)
- Uteshev A and Yashina M Distance computation from an ellipsoid to a linear or a quadric surface in IRn Proceedings of the 10th international conference on Computer Algebra in Scientific Computing, (392-401)
- Lee J, Park J and Choi Y Elliptic polygon based 2D sketch interface for 3D shape matching Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II, (706-715)
- LaViola J Bibliography ACM SIGGRAPH 2007 courses, (48-es)
- Masry M, Kang D and Lipson H A freehand sketching interface for progressive construction of 3D objects ACM SIGGRAPH 2007 courses, (30-es)
- Yu F, Chou A and Ko K (2006). On the complexity of finding circumscribed rectangles and squares for a two-dimensional domain, Journal of Complexity, 22:6, (803-817), Online publication date: 1-Dec-2006.
- Yuksel M, Pradhan R and Kalyanaraman S (2006). An implementation framework for trajectory-based routing in ad hoc networks, Ad Hoc Networks, 4:1, (125-137), Online publication date: 1-Jan-2006.
- Hsieh H, Lai Y, Tai W and Chang S A flexible 3D slicer for voxelization using graphics hardware Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, (285-288)
- Lang T and Antelo E (2005). High-Throughput CORDIC-Based Geometry Operations for 3D Computer Graphics, IEEE Transactions on Computers, 54:3, (347-361), Online publication date: 1-Mar-2005.