Search Results

Now showing 1 - 2 of 2
  • Item
    Hybrid Data-Parallel Contour Tree Computation
    (The Eurographics Association, 2016) Carr, Hamish; Sewell, Christopher; Lo, Li-Ta; Ahrens, James; Cagatay Turkay and Tao Ruan Wan
    As data sets increase in size beyond the petabyte, it is increasingly important to have automated methods for data analysis and visualisation. While topological analysis tools such as the contour tree and Morse-Smale complex are now well established, there is still a shortage of efficient parallel algorithms for their computation, in particular for massively data-parallel computation on a SIMD model. We report the first data-parallel algorithm for computing the fully augmented contour tree, using a quantised computation model. We then extend this to provide a hybrid data-parallel / distributed algorithm allowing scaling beyond a single GPU or CPU, and provide results for its computation. Our implementation uses the portable data-parallel primitives provided by NVIDIA's Thrust library, allowing us to compile our same code for both GPUs and multi-core CPUs.
  • Item
    Generating Watertight Isosurfaces from 3D Seismic Data
    (The Eurographics Association, 2016) Khan, Muhammad Sulaiman; Carr, Hamish; Angus, Doug; Cagatay Turkay and Tao Ruan Wan
    Seismic data visualisation and analysis is an area of research interest for a lot of commercial and academic disciplines. It enables the geoscientists to understand structures underneath the earth. It is an important step in building subsurface geological models to identify hydrocarbon reservoirs and running geological simulations. Good quality watertight surface meshes are required for constructing these models for accurate identification and extraction of strata/horizons that contain carbon deposits such as fuel and gas. This research demonstrates extracting watertight geometric surfaces from 3D seismic volumes to improve horizon identification and extraction. Isosurfaces and Fiber Surfaces are proposed for extracting horizons from seismic data. Initial tests with isosurfaces have been conducted and further experiments using fiber furfaces are underway as next direction and discussed in sections 4.5 and 4.6.