Finding regions of interest on toroidal meshes

Kesheng Wu, Rishi R. Sinha, Chad Jones, Stephane Ethier, Scott Klasky, Kwan-Liu Ma, Arie Shoshani, Marianne Winslett

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Fusion promises to provide clean and safe energy, and a considerable amount of research effort is under way to turn this aspiration into a reality. This work focuses on a building block for analyzing data produced from the simulation of microturbulence in magnetic confinement fusion devices: the task of efficiently extracting regions of interest. Like many other simulations where a large number of data are produced, the careful study of 'interesting' parts of the data is critical to gain understanding. In this paper, we present an efficient approach for finding these regions of interest. Our approach takes full advantage of the underlying mesh structure in magnetic coordinates to produce a compact representation of the mesh points inside the regions and an efficient connected component labeling algorithm for constructing regions from points. This approach scales linearly with the surface area of the regions of interest instead of the volume as shown with both computational complexity analysis and experimental measurements. Furthermore, this new approach is hundreds of times faster than a recently published method based on Cartesian coordinates.

Original languageEnglish (US)
Article number015003
JournalComputational Science and Discovery
Volume4
Issue number1
DOIs
StatePublished - Dec 1 2011

Fingerprint

Region of Interest
mesh
Fusion reactions
fusion
Mesh
clean energy
Cartesian coordinates
Fusion
Labeling
Labeling Algorithm
marking
Computational complexity
simulation
Complexity Analysis
Computational Analysis
Surface area
Cartesian
Connected Components
Building Blocks
vacuum

ASJC Scopus subject areas

  • Numerical Analysis
  • Physics and Astronomy(all)
  • Computational Mathematics

Cite this

Wu, K., Sinha, R. R., Jones, C., Ethier, S., Klasky, S., Ma, K-L., ... Winslett, M. (2011). Finding regions of interest on toroidal meshes. Computational Science and Discovery, 4(1), [015003]. https://doi.org/10.1088/1749-4699/4/1/015003

Finding regions of interest on toroidal meshes. / Wu, Kesheng; Sinha, Rishi R.; Jones, Chad; Ethier, Stephane; Klasky, Scott; Ma, Kwan-Liu; Shoshani, Arie; Winslett, Marianne.

In: Computational Science and Discovery, Vol. 4, No. 1, 015003, 01.12.2011.

Research output: Contribution to journalArticle

Wu, K, Sinha, RR, Jones, C, Ethier, S, Klasky, S, Ma, K-L, Shoshani, A & Winslett, M 2011, 'Finding regions of interest on toroidal meshes', Computational Science and Discovery, vol. 4, no. 1, 015003. https://doi.org/10.1088/1749-4699/4/1/015003
Wu, Kesheng ; Sinha, Rishi R. ; Jones, Chad ; Ethier, Stephane ; Klasky, Scott ; Ma, Kwan-Liu ; Shoshani, Arie ; Winslett, Marianne. / Finding regions of interest on toroidal meshes. In: Computational Science and Discovery. 2011 ; Vol. 4, No. 1.
@article{796335ebba9941128fb6cb42e7a1be21,
title = "Finding regions of interest on toroidal meshes",
abstract = "Fusion promises to provide clean and safe energy, and a considerable amount of research effort is under way to turn this aspiration into a reality. This work focuses on a building block for analyzing data produced from the simulation of microturbulence in magnetic confinement fusion devices: the task of efficiently extracting regions of interest. Like many other simulations where a large number of data are produced, the careful study of 'interesting' parts of the data is critical to gain understanding. In this paper, we present an efficient approach for finding these regions of interest. Our approach takes full advantage of the underlying mesh structure in magnetic coordinates to produce a compact representation of the mesh points inside the regions and an efficient connected component labeling algorithm for constructing regions from points. This approach scales linearly with the surface area of the regions of interest instead of the volume as shown with both computational complexity analysis and experimental measurements. Furthermore, this new approach is hundreds of times faster than a recently published method based on Cartesian coordinates.",
author = "Kesheng Wu and Sinha, {Rishi R.} and Chad Jones and Stephane Ethier and Scott Klasky and Kwan-Liu Ma and Arie Shoshani and Marianne Winslett",
year = "2011",
month = "12",
day = "1",
doi = "10.1088/1749-4699/4/1/015003",
language = "English (US)",
volume = "4",
journal = "Computational Science and Discovery",
issn = "1749-4680",
publisher = "IOP Publishing Ltd.",
number = "1",

}

TY - JOUR

T1 - Finding regions of interest on toroidal meshes

AU - Wu, Kesheng

AU - Sinha, Rishi R.

AU - Jones, Chad

AU - Ethier, Stephane

AU - Klasky, Scott

AU - Ma, Kwan-Liu

AU - Shoshani, Arie

AU - Winslett, Marianne

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Fusion promises to provide clean and safe energy, and a considerable amount of research effort is under way to turn this aspiration into a reality. This work focuses on a building block for analyzing data produced from the simulation of microturbulence in magnetic confinement fusion devices: the task of efficiently extracting regions of interest. Like many other simulations where a large number of data are produced, the careful study of 'interesting' parts of the data is critical to gain understanding. In this paper, we present an efficient approach for finding these regions of interest. Our approach takes full advantage of the underlying mesh structure in magnetic coordinates to produce a compact representation of the mesh points inside the regions and an efficient connected component labeling algorithm for constructing regions from points. This approach scales linearly with the surface area of the regions of interest instead of the volume as shown with both computational complexity analysis and experimental measurements. Furthermore, this new approach is hundreds of times faster than a recently published method based on Cartesian coordinates.

AB - Fusion promises to provide clean and safe energy, and a considerable amount of research effort is under way to turn this aspiration into a reality. This work focuses on a building block for analyzing data produced from the simulation of microturbulence in magnetic confinement fusion devices: the task of efficiently extracting regions of interest. Like many other simulations where a large number of data are produced, the careful study of 'interesting' parts of the data is critical to gain understanding. In this paper, we present an efficient approach for finding these regions of interest. Our approach takes full advantage of the underlying mesh structure in magnetic coordinates to produce a compact representation of the mesh points inside the regions and an efficient connected component labeling algorithm for constructing regions from points. This approach scales linearly with the surface area of the regions of interest instead of the volume as shown with both computational complexity analysis and experimental measurements. Furthermore, this new approach is hundreds of times faster than a recently published method based on Cartesian coordinates.

UR - http://www.scopus.com/inward/record.url?scp=80755181125&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80755181125&partnerID=8YFLogxK

U2 - 10.1088/1749-4699/4/1/015003

DO - 10.1088/1749-4699/4/1/015003

M3 - Article

VL - 4

JO - Computational Science and Discovery

JF - Computational Science and Discovery

SN - 1749-4680

IS - 1

M1 - 015003

ER -