Många av de uppgifter som utförs med objekt i en virtuell miljö, såsom kollisionsdetektering, rendering och sikt gallring, är baserade på den geometriska strukturen av objekten. Dessa operationer är mest effektiva när objekten representeras med välbalanserade träd av hierarkiska komponenter som återspeglar objektets geometriska struktur på upplösningsnivåer som är lämpliga för den särskilda uppgiften. Detta dokument presenterar en ram för att automatiskt generera hierarkiska 2D-objekt representationer specialiserade för geometriska uppgifter. Tillvägagångssättet rst konstruerar en multi-upplösning representation som inkapslar de framträdande geometriska egenskaperna hos ett objekt, liksom dess topologiska sönderdelning i delar. De viktigaste komponenterna i representationen är en cellbaserad representation som ger rumslig ltering vid önskad funktionsupplösning, och en Axial Shape Graph som fångar lokal form information samt global information om den övergripande geometriska strukturen av objektet. Med hjälp av Axial Shape Graph reduceras uppgiften att sönderdela form till ett problem med grafpartition, vars lösning resulterar i en välbalanserad delhierarki. Vi visar att denna struktur kan användas för att generera hierarkiska representationer specialiserade för uppgiften Collision Detection i 2D-miljöer.
Ett annat tillvägagångssätt REF att använda skelett för form sönderdelning, associerar till medialaxeln en viktad graf, kallas axial form graf, vikterna beslag både lokal och global information om formen.
2D Shape Decomposition And The Automatic Generation Of Hierarchical Representations
{'venue': 'Int. J. Shape Model.', 'journal': 'Int. J. Shape Model.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}