资源描述：
《基于流的实时碰撞检测算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1000-9825/2004/15(10)1505©2004JournalofSoftware软件学报Vol.15,No.10∗基于流的实时碰撞检测算法+范昭炜,万华根,高曙明(浙江大学CAD&CG国家重点实验室,浙江杭州310027)StreamingRealTimeCollisionDetectionUsingProgrammableGraphicsHardware+FANZhao-Wei,WANHua-Gen,GAOShu-Ming(StateKeyLaboratoryofCAD&CG,ZhejiangUniversity,Hangzhou310027,China)+Corres
2、pondingauthor:Phn:+86-571-87951045,Fax:+86-571-87951780,E-mail:zwfan@ntu.edu.sg,http://www.zju.edu.cnReceived2003-10-13;Accepted2004-05-08FanZW,WanHG,GaoSM.Streamingrealtimecollisiondetectionusingprogrammablegraphicshardware.JournalofSoftware,2004,15(10):1505~1514.http://www.jos.org.cn/1000-9825
3、/15/1505.htmAbstract:Realtimecollisiondetectionisrequiredbyalmostallcomputergraphicsapplications.However,theproblemofrealtimecollisiondetectionisyettobesolvedbetweencomplexobjects.Withtherecentadventofhighperformancegraphicsprocessingunits(GPUs),adramaticshiftisbeingseeninthetraditionalideathatg
4、eneral-purposecomputationcanonlybeperformedbyCPUs.ThispaperexplorestosolvetheproblemofrealtimecollisiondetectionbetweencomplexobjectsusingprogrammableGPUs.ThealgorithmmapsthecomputationofcollisiondetectionbetweentwoarbitraryobjectsontoprogrammableGPUstomatchtheirparallelarchitectures,andproduces
5、ontheflythecollisiondetectionresultsviarealtimerendering.Todoso,theproblemisfirstconvertedintotheproblemoffindingintersectionsbetweenacollectionoflinesegmentsandasetoftrianglestorealizethemigrationofcollisiondetectionalgorithmstoprogrammableGPUs.Basedonreasonableanalysesofthealgorithmcomplexity,
6、twooptimizedtechniquesispresentedtoimproveitsefficiency.Experimentalresultshaveshownthattheoptimizedalgorithmisadvantageousoverothercurrentcollisiondetectionalgorithmsimplementedinimagespaceregardingefficiency,accuracyaswellaspracticability.Keywords:realtime;collisiondetection;streamingcomputing
7、;programmablegraphicshardware;general-purposecomputation摘要:实时碰撞检测是计算机图形应用中不可或缺的问题之一,复杂物体间的实时碰撞检测至今仍未能得∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.60103003,60021201(国家自然科学基金);theNationalHigh-TechResearc
