: En squashy boll med 820 tentakler och över 1 miljon trianglar, squeishes och studsar på marken, vilket framkallar många små interpenetrationer. Vår Energibaserade Self-Collision Culling (ESCC) metod påskyndar självkollision detektion (SCD) för godtycklig deformering triangelmaskor, såsom denna mesh animerade med Orienterade Partiklar [Müller och Chentanez 2011]. Vi observerar en 11,5× speedup över en optimerad AABB-Tree SCD genomförande på detta utmanande exempel. I detta dokument påskyndar vi självkollisionsdetektionen (SCD) för en deformerande triangelmaska genom att utnyttja idén att en maska inte kan självkollidera om den inte deformerar tillräckligt. Till skillnad från tidigare arbete med självkollisionsavskiljning i subrymden, som är begränsad till subrymder med låg rankning, stöder vår energibaserade metod godtyckliga meshdeformationer samtidigt som den är snabb. Med tanke på en begränsande volymhierarki (BVH) för en triangelmaska, prekompilerar vi energibaserade SelfCollision Culling (ESCC) certifikat på begränsande volym-relaterade undermasker som anger den mängd deformationsenergi som krävs för att självkollidera. Efter uppdatering av energivärden på runtime, många gränsande volym självkollision frågor kan gallras med ESC certifikat. Vi föreslår en affine-frame Laplacian-baserad energi definition som sport en mycket optimerad certifikat preprocess, och snabb körtid energiutvärdering. Den senare utförs hierarkiskt för att amortera Laplacian energi och affine-frame skattningsberäkningar. ESC stöder både diskret och kontinuerlig SCD med detaljerad och icke-smooth geometri. Vi observerar betydande gallring på många exempel, med SCD speed-ups upp till 26×.
REF utför självkollision genom att beräkna den mängd energi som krävs av ett deformerande objekt för att ingå självkollision.
Energy-based self-collision culling for arbitrary mesh deformations
{'venue': 'TOGS', 'journal': None, 'mag_field_of_study': ['Computer Science']}