• Journal of the Korea Computer Graphics Society
• /
• v.23 no.3
• /
• pp.19-29
• /
• 2017

When a fixed-sized memory allocation method is used for sparse volume data, a considerable memory space is in general wasted, which becomes more serious for a large volume of high resolution. In this paper, in order to reduce such unnecessary memory consumption, we propose a volume representation method to store mostly voxels that represent valid information rather than all voxels in a fixed volume space. Then our method is compared with the conventional static memory allocation method, an octree-based representation, and a voxel hashing method in terms of memory usage and computation speed. In particular, we compare the proposed method and the voxel hashing method with respect to implementation of the GPU-based Marching Cubes algorithm.

• Journal of the Korea Computer Graphics Society
• /
• v.21 no.3
• /
• pp.17-26
• /
• 2015

In this paper, we explain a volume rendering system for client-server environment. A single GPU-equipped PC works as a server which is based on the ideas that only a few concurrent users use a volume rendering system in a small hospital. As the clients, we used Android mobile devices such as smart phones. User events are transformed to rendering requests by the client application. When the server receives a rendering request, it renders the volume using the GPU. The rendered image is compressed to JPEG or PNG format so that we can save network bandwidth and reduce transfer time. In addition, we perform an event pruning method while a user is dragging the touch to enhance latency. The server compensates the pruning by interpolating the touch positions. As the result, real-time volume rendering is possible for 5 concurrent users on single GPU-equipped commodity hardware.

• Journal of the Korea Computer Graphics Society
• /
• v.15 no.1
• /
• pp.1-6
• /
• 2009

This paper presents a new CIP method for unstructured mesh to reduce the numerical dissipation. To reflect precise physical characteristics, CIP method updates both the physical quantity and the derivative information. The proposed method uses the Finite Volume Method(FVM) to solve the non-advection term of CIP equation. And we performed several experiments to improve the accuracy of third-order interpolation. Our result shows that our algorithm has less numerical dissipation than that of linear advection solver.

• Journal of the Korea Computer Graphics Society
• /
• v.26 no.4
• /
• pp.17-26
• /
• 2020

We present a real-time GPU(Graphic Processing Unit) marching tetrahedra technique that extracts isosurfaces in the indexed mesh format from BCC(Body Centered Cubic) volume datasets. Compared to classical marching tetrahedra, our method shows better performance with little memory overhead. Our technique is composed of five stages. In the first stage, which needs to be done only once, we build min/max blocks that is to be used for empty space skipping to boost the performance. Next, we extract active blocks that contain the current isovalue. In the next two stages, we extract the edges and cells that contain the isosurface and then the final triangular mesh is generated in the last stage. When applied 512³ or higher resolution volume dataset, our technique shows up to 5 times speed improvement compared to the classical marching tetrahedra algorithm.

• Journal of the Korea Computer Graphics Society
• /
• v.21 no.3
• /
• pp.27-35
• /
• 2015

This study presents a volume rendering method using ambient occlusion which is one of global illumination methods. By considering the volume density distribution as normal distribution, ambient occlusion can be calculated at real-time speed regardless of modification of opacity transfer function. We calculate and store the averages and standard deviations of densities in a block centered at each voxel in pre-processing time. In rendering process, we determine the illumination value by estimating the nearby opacity. We generalized theoretical model and generated better quality images improving our previous research. In detail, various shapes of transfer function can be used due to the proposed equation model. Moreover, we introduced a multi-range model to give nearer objects more weight. As the result, more realistic volume rendering image can be generated at real-time speed by mixing local and ambient occlusion shading.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.8 no.1
• /
• pp.55-64
• /
• 2012

The advantage of direct volume rendering is to visualize structures of interest in the volumetric data. However it is still difficult to simultaneously show interior and exterior structures. Recently, cone beam computed tomography(CBCT) has been used for dental diagnosis. Despite of its usefulness, there is a limitation in the detection of interior structures such as pulp and inferior alveolar nerve canal. In this paper, we propose an efficient volume rendering model for visualizing important interior as well as exterior structures of dental CBCT. It is based on the concept of illustrative volume rendering and enhances boundary and silhouette of structures. Moreover, we present a new method that assigns a different color to structures in the rear so as to distinguish the front ones from the rear ones. This proposed rendering model has been implemented on graphics hardware, so that we can achieve interactive performance. In addition, we can render teeth, pulp and canal without cumbersome segmentation step.

• Journal of the Korea Computer Graphics Society
• /
• v.22 no.3
• /
• pp.1-9
• /
• 2016

Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.3
• /
• pp.87-94
• /
• 2017

Due to improvements in the capabilities of commercial game engines, there are increasing instances of applying game engines to scientific visualization applications. This study describes a case of creating a virtual reality application that visualizes medical volume data based on the Unity3D game engine. When using a game engine, there is an advantage that various functions required for an application are basically provided, such as depth sorting of translucent objects or virtual reality hardware support. On the other hand, there is a restriction that the structure of the application program should be modified to suit the characteristics of the game engine. This paper describes a method for visualizing medical volume data using the structure of a game engine. As a result, we were able to create a virtual reality scene that consisted of surface data and medical volume data fragments together. And we confirmed the possibility of game engine as a future medical simulation production tool.

• Journal of the Korea Computer Graphics Society
• /
• v.29 no.3
• /
• pp.105-115
• /
• 2023

In this paper, we describe the process and method of converting tens of TB of time-varying AMR (adaptive mesh refinement) volume data generated as a result of numerical model simulation into optimized data that can be used for various XR devices. AMR volume data is a useful data format for complex modeling and simulation, and it can efficiently express materials such as star clusters and gases that exist in the very wide outer space used in this study. we analyzes the metadata of AMR data, samples it at low resolution, optimizes information in important areas, and converts it into a data set that can be used even on relatively low performance XR devices. Finally, we introduces how the optimized data was utilized and visualized through the development of immersive XR content using the data set.

• Journal of the Korea Computer Graphics Society
• /
• v.4 no.1
• /
• pp.55-66
• /
• 1998

This paper presents a simple method for relieving the ambiguity problems within the sub-voxel based surface-fitting approach for the surface construction. ECB algorithm is proposed to avoid the ambiguity problem which is the root of the holes within the resulting polygon based approximation. The basic idea of our disambiguation strategy is the use of a set of predefined modeling primitives (we call SMP) which guarantees the topological consistency of resulted surface polygons. 20 SMPs are derived from the extension of the concept of the elementary modeling primitives in the CB algorithm [3], and fit one to five faces of them to the iso-surface crossing a cell with no further processing. A look-up table which has a surface triangle list is pre-calculated using these 20 SMPs. All of surface triangles in the table are from the faces of SMPs and are stored in the form of edge list on which vertices of each surface triangle are located. The resulted polygon based approximation is unique at every threshold value and its validity is guaranteed without considering the complicated problems such as average of density and postprocessing. ECB algorithm could be free from the need for the time consuming post-processing, which eliminates holes by revisiting every boundary cell. Through three experiments of surface construction from volume data, its capability of hole avoidance is showed.