A marching algorithm for isosurface extraction from face-centered cubic lattices

Date

2017-01-01

Author

Sahillioğlu, Yusuf

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

149
views

0
downloads

This work provides a novel method that extracts isosurfaces from face-centered cubic (FCC) lattices. It has been theoretically shown that sampling volumetric data on an FCC lattice tiled with rhombic dodecahedra is more efficient than sampling them on a Cartesian lattice tiled with cubes, in that the FCC lattice can represent the same data set as a Cartesian lattice with the same accuracy, yet with approximately 23% fewer samples. This fact, coupled with the good properties of rhombic dodecahedra, encouraged us to develop this related isosurface extraction technique. Thanks to the sparser sampling required by the FCC lattices, the de facto standard isosurface extraction algorithm, namely marching cubes, is accelerated significantly, as demonstrated. This reduced sampling rate also leads to a decrement in the number of triangles of the extracted models when compared to the marching cubes result. Finally, the topological consistency problem of the original marching cubes algorithm is also resolved. We show the potential of our algorithm with an indirect volume-rendering application.

Subject Keywords

Indirect volume-rendering, Isosurface extraction, Non-Cartesian lattice, Face-centered cubic lattice, marching

URI

https://hdl.handle.net/11511/37718

Journal

TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES

DOI

https://doi.org/10.3906/elk-1604-328

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

A novel surface-integral-equation formulation for efficient and accurate electromagnetic analysis of near-zero-index structures İbili, Hande; Ozmu, Utku; Karaosmanoglu, Bariscan; Ergül, Özgür Salih (2022-03-01) We consider accurate and iteratively efficient solutions of electromagnetic problems involving homogenized near-zero-index (NZI) bodies using surface-integral-equation formulations in the frequency domain. NZI structures can be practically useful in a plethora of optical applications, as they possess near-zero permittivity and/or permeability values that cannot be found in nature. Hence, numerical simulations are of the utmost importance for rigorous design and analysis of NZI structures. Unfortunately, sma...
A Fully Implicit Finite Volume Lattice Boltzmann Method for Turbulent Flow Cevik, Fatih; Albayrak, Kahraman (2017-08-01) Almost all schemes existed in the literature to solve the Lattice Boltzmann Equation like stream & collide, finite difference, finite element, finite volume schemes are explicit. However, it is known fact that implicit methods utilizes better stability and faster convergence compared to the explicit methods. In this paper, a method named herein as Implicit Finite Volume Lattice BoltzmannMethod (IFVLBM) for incompressible laminar and turbulent flows is proposed and it is applied to some 2D benchmark test cas...
An algebraic method for designing controllers for multi-input multi-output linear systems via s-domain input-output decoupling Özgören, Mustafa Kemal (2009-03-01) The method introduced here is applicable for multi-input multi-output, linear, and time-invariant systems. The state and output equations of the system, which are originally expressed in the t-domain, are first transformed into the s-domain. Then, input-output decoupling is achieved by generating the actual control variables as combinations of virtual control variables in such a way that each output is controlled by only the dedicated one of the virtual control variables. As the next stage, appropriate line...
A NEW METHOD FOR HARMONIC RESPONSE OF NONPROPORTIONALLY DAMPED STRUCTURES USING UNDAMPED MODAL DATA Özgüven, Hasan Nevzat (Elsevier BV, 1987-09-08) A method of calculating the receptances of a non-proportionally damped structure from the undamped modal data and the damping matrix of the system is presented. The method developed is an exact method. It gives exact results when exact undamped receptances are employed in the computation. Inaccuracies are due to the truncations made in the calculation of undamped receptances. Numerical examples, demonstrating the accuracy and speed of the method when truncated receptance series are used are also presented. ...
The method of lines solution of discrete ordinates method for non-grey media Cayan, Fatma Nihan; Selçuk, Nevin (2007-03-01) A radiation code based on method of lines (MOL) solution of discrete ordinates method (DOM) for radiative heat transfer in non-grey absorbing-emitting media was developed by incorporation of a gas spectral radiative property model, namely wide band correlated-k (WBCK) model, which is compatible with MOL solution of DOM. Predictive accuracy of the code was evaluated by applying it to 1-D parallel plate and 2-D axisymmetric cylindrical enclosure problems containing absorbing-emitting medium and benchmarking i...

Citation Formats

Y. Sahillioğlu, “A marching algorithm for isosurface extraction from face-centered cubic lattices,” TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, pp. 2501–2512, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/37718.