Paper - Geometric Algorithms for Modeling, Motion, and Animation ...
Paper - Geometric Algorithms for Modeling, Motion, and Animation ...
Paper - Geometric Algorithms for Modeling, Motion, and Animation ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Acknowledgments<br />
WewouldliketothankJieyiZhao,JiangLin,PengDu<strong>and</strong>Ming<br />
Lin<strong>for</strong>usefuldiscussions<strong>and</strong>thebenchmarks. Theclothmodels<br />
wereprovidedbyRasmusTamstorfatDisney<strong>Animation</strong>.<br />
ThisresearchissupportedinpartbyNationalBasicResearchProgramofChina(No.2006CB303106),MOE-Intelspecialresearch<br />
fundonin<strong>for</strong>mationtechnology(No. MOE-INTEL-09-05),ARO<br />
ContractW911NF-04-1-0088,NSFawards0636208,0917040<strong>and</strong><br />
0904990,DARPA/RDECOMContractWR91CRB-08-C-0137,<strong>and</strong><br />
Intel.TangissupportedinpartbyNaturalScienceFoundationof<br />
China(No.60803054),NationalKeyTechnologyR&DProgram,<br />
China(No. 2006BAF01A45-05),NaturalScienceFoundationof<br />
Zhejiang,China(No.Y107403),Doctoralsubjectspecialscientific<br />
researchfundofEducationMinistryofChina(No.20070335074).<br />
References<br />
BRADSHAW,G.,ANDO’SULLIVAN,C. 2004.Adaptivemedialaxisapproximation<strong>for</strong>sphere-treeconstruction.ACMTrans.on<br />
Graphics23,1,1–26.<br />
BRIDSON,R.,FEDKIW,R.,ANDANDERSON,J. 2002. Robust<br />
treament<strong>for</strong>collisions,contact<strong>and</strong>friction<strong>for</strong>clothanimation.<br />
Proc.ofACMSIGGRAPH,594–603.<br />
BROCHU,T.,ANDBRIDSON,R. 2009. Numericallyrobustcontinuouscollisiondetectionfrodynamicexplictsurfaces.<br />
Tech.<br />
rep.,TR-2009-03,UniversityofBritishColumbia,Vancouver.<br />
CURTIS,S.,TAMSTORF,R., ANDMANOCHA,D. 2008. Fast<br />
collisiondetection<strong>for</strong>de<strong>for</strong>mablemodelsusingrepresentativetriangles.InSI3D’08:Proceedingsofthe2008Symposiumon<br />
Interactive3Dgraphics<strong>and</strong>games,61–69.<br />
GOTTSCHALK,S.,LIN,M.C.,ANDMANOCHA,D.1996.Obbtree:ahierarchicalstructure<strong>for</strong>rapidinterferencedetection.In<br />
SIGGRAPH’96:Proceedingsofthe23rdannualconferenceon<br />
Computergraphics<strong>and</strong>interactivetechniques,ACM,NewYork,<br />
NY,USA,171–180.<br />
GOVINDARAJU, N., KNOTT, D., JAIN, N., KABUL, I., TAM-<br />
STORF,R.,GAYLE,R.,LIN,M.,ANDMANOCHA,D. 2005.<br />
Interactivecollisiondetectionbetweende<strong>for</strong>mablemodelsusing<br />
chromaticdecomposition. ACMTrans.onGraphics(Proc.of<br />
ACMSIGGRAPH)24,3,991–999.<br />
HUBBARD,P.M. 1993. Interactivecollisiondetection. InProceedingsofIEEESymposiumonResearchFrontiersinVirtual<br />
Reality.<br />
HUTTER,M., ANDFUHRMANN,A. 2007. Optimizedcontinuouscollisiondetection<strong>for</strong>de<strong>for</strong>mabletrianglemeshes.InProc.<br />
WSCG’07,25–32.<br />
KIM,B.,ANDROSSIGNAC,J.2003.Collisionprediction<strong>for</strong>polyhedraunderscrewmotions.InACMSymposiuminSolid<strong>Modeling</strong><strong>and</strong>Applications,ACMPress,4–10.<br />
KLOSOWSKI,J.,HELD,M.,MITCHELL,J.,SOWIZRAL,H.,AND<br />
ZIKAN,K. 1998. Efficientcollisiondetectionusingbounding<br />
volumehierarchiesofk-dops.IEEETrans.onVisualization<strong>and</strong><br />
ComputerGraphics4,1,21–37.<br />
MANOCHA,D.,ANDDEMMEL,J.1995.<strong>Algorithms</strong><strong>for</strong>intersectingparametric<strong>and</strong>algebraiccurvesii:<br />
multipleintersections.<br />
Graph.ModelsImageProcess.57,2,81–100.<br />
MEZGER,J.,KIMMERLE,S.,ANDETZMUβ,O.2003.Hierarchicaltechniquesinclothdetection<strong>for</strong>clothanimation.Journalof<br />
WSCG11,1,322–329.<br />
PALMER,I.J.,ANDGRIMSDALE,R.L.1995.Collisiondetection<br />
<strong>for</strong>animationusingsphere-trees.ComputerGraphicsForum14,<br />
2,105–116.<br />
PROVOT,X. 1997. Collision<strong>and</strong>self-collisionh<strong>and</strong>lingincloth<br />
modeldedicatedtodesigngarment. GraphicsInterface,177–<br />
189.<br />
REDON,S.,KHEDDAR,A., ANDCOQUILLART,S. 2002. Fast<br />
continuouscollisiondetectionbetweenrigidbodies. Proc.of<br />
Eurographics(ComputerGraphicsForum)21,3,279–288.<br />
REDON,S.,KIM,Y.J.,LIN,M.C.,ANDMANOCHA,D. June,<br />
2004.Fastcontinuouscollisiondetection<strong>for</strong>articulatedmodels.<br />
InSM’04:ProceedingsoftheninthACMsymposiumonSolid<br />
modeling<strong>and</strong>applications,145–156.<br />
SANNA,A.,ANDMILANI,M.2004.CDFast:analgorithmcombiningdifferentboundingvolumestrategies<strong>for</strong>realtimecollisiondetection.SCIProceedings2,144–149.<br />
SEDERBERG,T.W.,ANDNISHITA,T. 1990. Curveintersection<br />
usingbe´zierclipping.Comput.AidedDes.22,9,538–549.<br />
SUD, A., GOVINDARAJU, N., GAYLE, R., KABUL, I., AND<br />
MANOCHA,D. 2006. Fastproximitycomputationamongde<strong>for</strong>mablemodelsusingdiscretevoronoidiagrams.Proc.ofACM<br />
SIGGRAPH,1144–1153.<br />
TANG,M.,CURTIS,S.,YOON,S.-E.,ANDMANOCHA,D.2009.<br />
ICCD:Interactivecontinuouscollisiondetectionbetweende<strong>for</strong>mablemodelsusingconnectivity-basedculling.IEEETransactionsonVisualization<strong>and</strong>ComputerGraphics15,4,544–557.<br />
TANG,M.,KIM,Y.J., ANDMANOCHA,D. 2009. C2a:Controlledconservativeadvancement<strong>for</strong>continuouscollisiondetectionofpolygonalmodels.ProceedingsofInternationalConferenceonRobotics<strong>and</strong>Automation,849–854.<br />
TAUBIN,G.1994.Rasterizingalgebraiccurves<strong>and</strong>surfaces.IEEE<br />
Comput.Graph.Appl.14,2,14–23.<br />
VANDENBERGEN,G.1997.Efficientcollisiondetectionofcomplexde<strong>for</strong>mablemodelsusingAABBtrees.JournalofGraphics<br />
Tools2,4,1–14.<br />
VOLINO, P., AND THALMANN, N. M. 1994. Efficientselfcollisiondetectiononsmoothlydiscretizedsurfaceanimations<br />
usinggeometricalshaperegularity. ComputerGraphicsForum<br />
(EuroGraphicsProc.)13,3,155–166.<br />
WONG,W.S.-K.,ANDBACIU,G. 2006. Ar<strong>and</strong>omizedmarkingscheme<strong>for</strong>continuouscollisiondetectioninsimulationof<br />
de<strong>for</strong>mablesurfaces.Proc.ofACMVRCIA,181–188.<br />
ZHANG,X.,REDON,S.,LEE,M.,ANDKIM,Y.J. 2007. Continuouscollisiondetection<strong>for</strong>articulatedmodelsusingtaylor<br />
models<strong>and</strong>temporalculling. ACMTransactionsonGraphics<br />
(ProceedingsofSIGGRAPH2007)26,3,15.