Abstract-Vi presenterar en algoritm för att konstruera isoytor i alla dimensioner. Ingången till algoritmen är en uppsättning skalärvärden i ett d-dimensionellt regelbundet rutnät av (topologiska) hyperkuber. Utgången är en uppsättning (d-1)-dimensionella simplier som bildar en bitvis linjär approximation till isoytan. Algoritmen konstruerar isoytan styckvis inom varje hyperkub i rutnätet med hjälp av konvexa skrov av en lämplig uppsättning punkter. Vi bevisar att vår algoritm korrekt producerar en triangulering av en (d-1)-manifold med gräns. I dimensionerna tre och fyra kan uppslagstabeller med 2 8 respektive 2 16 poster användas för att påskynda algoritmens körtid. I tre dimensioner ger detta den populära Marching Cubes algoritm. Vi diskuterar tillämpningar av fyradimensionell isoyta konstruktion till tid varierande isoytor, intervallvolymer, och morfering.
Senare, 2004, Bhaniramka et al. I REF föreslogs användning av konvexa skrov i isoytans konstruktion.
Isosurface construction in any dimension using convex hulls
{'venue': 'IEEE Transactions on Visualization and Computer Graphics', 'journal': 'IEEE Transactions on Visualization and Computer Graphics', 'mag_field_of_study': ['Medicine', 'Mathematics', 'Computer Science']}