Skip to main content

2016 | OriginalPaper | Buchkapitel

Interpolation-Based Extraction of Representative Isosurfaces

verfasst von : Oliver Fernandes, Steffen Frey, Thomas Ertl

Erschienen in: Advances in Visual Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose a novel technique for the automatic, similarity-based selection of representative surfaces. While our technique can be applied to any set of manifolds, we particularly focus on isosurfaces from volume data. We select representatives from sets of surfaces stemming from varying isovalues or time-dependent data. For selection, our approach interpolates between surfaces using a minimum cost flow solver, and determines whether the interpolate adequately represents the actual surface in-between. For this, we employ the Hausdorff distance as an intuitive measure of the similarity of two components. In contrast to popular contour tree-based approaches which are limited to changes in topology, our approach also accounts for geometric deviations. For interactive visualization, we employ a combination of surface renderings and a graph view that depicts the selected surfaces and their relation. We finally demonstrate the applicability and utility of our approach by means of several data sets from different areas.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface construction algorithm. Comput. Graph. 21, 163–169 (1987)CrossRef Lorensen, W., Cline, H.: Marching cubes: a high resolution 3D surface construction algorithm. Comput. Graph. 21, 163–169 (1987)CrossRef
2.
Zurück zum Zitat Dey, T., Levine, J.: Delaunay meshing of isosurfaces. Shape Model. Appl. 2007, 241–250 (2007) Dey, T., Levine, J.: Delaunay meshing of isosurfaces. Shape Model. Appl. 2007, 241–250 (2007)
3.
Zurück zum Zitat Schreiner, J., Scheidegger, C., Silva, C.: High-quality extraction of isosurfaces from regular and irregular grids. TVCG 12, 1205–1212 (2006) Schreiner, J., Scheidegger, C., Silva, C.: High-quality extraction of isosurfaces from regular and irregular grids. TVCG 12, 1205–1212 (2006)
4.
Zurück zum Zitat Scheidegger, C.E., Fleishman, S., Silva, C.T.: Triangulating point set surfaces with bounded error. In: EG symposium on Geometry processing (2005) Scheidegger, C.E., Fleishman, S., Silva, C.T.: Triangulating point set surfaces with bounded error. In: EG symposium on Geometry processing (2005)
5.
Zurück zum Zitat Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., Zorin, D.: Quad meshing. In: Eurographics, The Eurographics Association, pp. 159–182 (2012) Bommes, D., Lévy, B., Pietroni, N., Puppo, E., Silva, C., Tarini, M., Zorin, D.: Quad meshing. In: Eurographics, The Eurographics Association, pp. 159–182 (2012)
6.
Zurück zum Zitat Theisel, H.: Exact isosurfaces for marching cubes. Comput. Graph. Forum 21, 19–32 (2002)CrossRefMATH Theisel, H.: Exact isosurfaces for marching cubes. Comput. Graph. Forum 21, 19–32 (2002)CrossRefMATH
7.
Zurück zum Zitat Remacle, J.F., Henrotte, F., Baudouin, T., Geuzaine, C., Béchet, E., Mouton, T., Marchandise, E.: A frontal Delaunay quad mesh generator. In: 20th Meshing Roundtable, pp. 455–472 (2012) Remacle, J.F., Henrotte, F., Baudouin, T., Geuzaine, C., Béchet, E., Mouton, T., Marchandise, E.: A frontal Delaunay quad mesh generator. In: 20th Meshing Roundtable, pp. 455–472 (2012)
8.
Zurück zum Zitat Wiley, D.F., Childs, H.R., Gregorski, B.F., Hamann, B., Joy, K.I.: Contouring curved quadratic elements. In: VisSym, p. 1 (2003) Wiley, D.F., Childs, H.R., Gregorski, B.F., Hamann, B., Joy, K.I.: Contouring curved quadratic elements. In: VisSym, p. 1 (2003)
9.
Zurück zum Zitat Pagot, C.A., Vollrath, J., Sadlo, F., Weiskopf, D., Ertl, T., Comba, J.: Interactive isocontouring of high-order surfaces. In: Scientific Visualization (2011) Pagot, C.A., Vollrath, J., Sadlo, F., Weiskopf, D., Ertl, T., Comba, J.: Interactive isocontouring of high-order surfaces. In: Scientific Visualization (2011)
10.
Zurück zum Zitat Shirazian, P., Wyvill, B., Duprat, J.L.: Polygonization of implicit surfaces on multi-core architectures with SIMD instructions. In: EGPGV, pp. 89–98 (2012) Shirazian, P., Wyvill, B., Duprat, J.L.: Polygonization of implicit surfaces on multi-core architectures with SIMD instructions. In: EGPGV, pp. 89–98 (2012)
11.
Zurück zum Zitat Knoll, A., Hijazi, Y., Kensler, A., Schott, M., Hansen, C.D., Hagen, H.: Fast ray tracing of arbitrary implicit surfaces. CGF 28, 26–40 (2009) Knoll, A., Hijazi, Y., Kensler, A., Schott, M., Hansen, C.D., Hagen, H.: Fast ray tracing of arbitrary implicit surfaces. CGF 28, 26–40 (2009)
12.
Zurück zum Zitat Biasotti, S., De Floriani, L., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., Spagnuolo, M.: Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40, 12:1–12:87 (2008)CrossRef Biasotti, S., De Floriani, L., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., Spagnuolo, M.: Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40, 12:1–12:87 (2008)CrossRef
13.
Zurück zum Zitat Carr, H., Snoeyink, J., van de Panne, M.: Flexible isosurfaces: simplifying and displaying scalar topology using the contour tree. CGTA 43, 42–58 (2010)MathSciNetMATH Carr, H., Snoeyink, J., van de Panne, M.: Flexible isosurfaces: simplifying and displaying scalar topology using the contour tree. CGTA 43, 42–58 (2010)MathSciNetMATH
14.
Zurück zum Zitat Khoury, M., Wenger, R.: On the fractal dimension of isosurfaces. IEEE Trans. Vis. Comput. Graph. 16, 1198–1205 (2010)CrossRef Khoury, M., Wenger, R.: On the fractal dimension of isosurfaces. IEEE Trans. Vis. Comput. Graph. 16, 1198–1205 (2010)CrossRef
15.
Zurück zum Zitat Tenginakai, S., Lee, J., Machiraju, R.: Salient iso-surface detection with model-independent statistical signatures. In: IEEE Visualization (2001) Tenginakai, S., Lee, J., Machiraju, R.: Salient iso-surface detection with model-independent statistical signatures. In: IEEE Visualization (2001)
16.
Zurück zum Zitat Tang, M., Lee, M., Kim, Y.J.: Interactive Hausdorff distance computation for general polygonal models. ACM Trans. Graph. 28, 74:1–74:9 (2009)CrossRef Tang, M., Lee, M., Kim, Y.J.: Interactive Hausdorff distance computation for general polygonal models. ACM Trans. Graph. 28, 74:1–74:9 (2009)CrossRef
17.
Zurück zum Zitat Bruckner, S., Möller, T.: Isosurface similarity maps. Comput. Graph. Forum 29, 773–782 (2010). EuroVis 2010 best paper awardCrossRef Bruckner, S., Möller, T.: Isosurface similarity maps. Comput. Graph. Forum 29, 773–782 (2010). EuroVis 2010 best paper awardCrossRef
18.
Zurück zum Zitat Wei, T.H., Lee, T.Y., Shen, H.W.: Evaluating isosurfaces with level-set-based information maps. Comput. Graph. Forum 32, 1–10 (2013)CrossRef Wei, T.H., Lee, T.Y., Shen, H.W.: Evaluating isosurfaces with level-set-based information maps. Comput. Graph. Forum 32, 1–10 (2013)CrossRef
Metadaten
Titel
Interpolation-Based Extraction of Representative Isosurfaces
verfasst von
Oliver Fernandes
Steffen Frey
Thomas Ertl
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-50835-1_37