Writtenbyanexpertinthegameindustry,ChristerEricson'snewbookisacomprehensiveguidetothecomponentsofefficientreal-timecollisiondetectionsystems.Thebookprovidesthetoolsandknow-howneededtoimplementindustrial-strengthcollisiondetectionforthehighlydetaileddynamicenvironmentsofapplicationssuchas3Dgames,virtualrealityapplications,andphysicalsimulators.Ofthemanytopicscovered,akeyfocusisonspatialandobjectpartitioningthroughawidevarietyofgrids,trees,andsortingmethods.Theauthoralsopresentsalargecollectionofintersectionanddistancetestsforbothsimpleandcomplexgeometricshapes.SectionsonvectorandmatrixalgebraprovidethebackgroundforadvancedtopicssuchasVoronoiregions,Minkowskisums,andlinearandquadraticprogramming.Ofutmostimportancetoprogrammersbutrarelydiscussedinthismuchdetailinotherbooksarethechapterscoveringnumericalandgeometricrobustness,bothessentialtopicsforcollisiondetectionsystems.Alsouniquearethechaptersdiscussinghowgraphicshardwarecanassistincollisiondetectioncomputationsandonadvancedoptimizationformoderncomputerarchitectures.Allinall,thiscomprehensivebookwillbecometheindustrystandardforyearstocome.
1