Vi föreslår en kompakt, dimensionsoberoende datastruktur för multiple, non-manifold och non-regular simplial complexes, som vi kallar den generaliserade indexerade datastrukturen med adjacenser (IA * datastruktur). Den kodar endast toppimplices, dvs. de som inte är på gränsen till någon annan simplex, plus en lämplig delmängd av adjacency relationer. Vi beskriver IA *-datastrukturen i godtyckliga dimensioner och jämför lagringskraven för dess tvådimensionella och tredimensionella instanser med både dimensionsspecifika och dimensionsoberoende representationer. Vi visar att datastrukturen konsekvensanalys * är mer kostnadseffektiv än andra dimensionsoberoende representationer och till och med något mer kompakt än de befintliga dimensionsspecifika. Vi presenterar effektiva algoritmer för navigering av ett simplicial komplex som beskrivs som en IA * datastruktur. Detta visar att IA * datastrukturen gör det möjligt att hämta alla topologiska relationer av en given simplex genom att endast överväga dess lokala grannskap och därmed är det ett mer effektivt alternativ till incidens-baserade representationer när information inte behöver kodas för gränsimplices.
Den generaliserade indexerade datastrukturen med adjacenser (IA * ) REF generaliserar sådana representationer och kan koda icke-manifold simplial komplex av alla dimensioner.
IA*: An Adjacency-Based Representation for Non-Manifold Simplicial Shapes in Arbitrary Dimensions
{'venue': 'Comput. Graph.', 'journal': 'Comput. Graph.', 'mag_field_of_study': ['Computer Science']}