• Journal of the Korea Society of Computer and Information
• /
• v.12 no.2 s.46
• /
• pp.83-91
• /
• 2007

This paper describes an algorithm to compute and visualize a topologically accurate trilinear isosurface from three dimensional volumetric image via cubic cell decomposition. An isosurface is often used for visualizing a three dimensional volumetric image. An isosurface defined in each cubic cell of the volume is triangulated in order to be visualized in a computer. However, most isosurface extraction methods generate a triangulated isosurface which may not be topologically equivalent to the ideal trilinear isosurface. We propose a method to decide a correct connectivity of a trilinear isosurface in a cubic cell and perform appropriate cell decomposition according to the decision. Using the method, we can extract isosurface triangles from the cells generated by the decomposition. We prove that this method generates a triangulated isosurface which is topologically equivalent to the trilinear isosurface. We implemented our proposed algorithm and the result shows it can generate topologically accurate trilinear isosurface.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.10
• /
• pp.225-231
• /
• 2009

This paper describes a new algorithm to compute and track the deformation of an isosurface component defined in a time-varying volumetric data. Isosurface visualization is one of the most common method for effective visualization of volumetric data. However, most isosurface visualization algorithms have been developed for static volumetric data. As imaging and simulation techniques are developed, large time-varying volumetric data are increasingly generated. Hence, development of time-varying isosurface visualization that utilizes dynamic properties of time-varying data becomes necessary. First, we define temporal correspondence between isosurface components of two consecutive timesteps. Based on the definition, we perform an algorithm that tracks the deformation of an isosurface component that can be selected using the Contour Tree. By repeating this process for entire timesteps, we can effectively visualize the time-varying data by displaying the dynamic deformation of the selected isosurface component.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.11
• /
• pp.67-76
• /
• 2011

This paper describes the development of interactive visualization techniques and a program that allow us to visualize the structure of the volume data and interactively select and visualize the isosurface components using contour tree. The main characteristic of this technique is to provide an algorithm that draws the contour tree in 2D plane in a way that users easily understand the tree, and to provide an algorithm that can efficiently extract an isosurface component utilizing GPU's parallel architecture. The main characteristic of the program we developed through implementing the algorithms is to provide us with an interactive user interface based on the contour tree for extracting an isosurface component and visualization that integrates with previous isosurface and volume rendering techniques. To show the excelland vof our methods, we applied 3D biomedical volume data to our algorithms. The results show that we could interactively select the isosurface components that represent a polypeptide chain, a ventricle and a femur respectively using the user interface based on our contour tree layout method, and extract the isosurface components with 3x-4x higher speed compared to previous methods.

• Journal of Biomedical Engineering Research
• /
• v.25 no.2
• /
• pp.103-109
• /
• 2004

A virtual arthroscopy is a simulation of optical arthroscopy that reconstructs anatomical structures from tomographic images in joint region such as a knee, a shoulder and a wrist. In this paper, we propose a virtual arthroscopy based on isosurface raycasting, which is a kind of volume rendering methods for generating 3D images within a short time. Our method exploits a spatial data structure called min-max map to produce high-quality images in near real-time. Also we devise a physically-based camera control model using potential field. So a virtual camera can fly through in articular cavity without restriction. Using the high-speed rendering method and realistic camera control model, we developed a virtual arthroscopy system.

• Journal of KIISE:Software and Applications
• /
• v.32 no.3
• /
• pp.173-180
• /
• 2005

This paper proposes an effective algorithm that combines both the stereo matching and the marching cube algorithm. By applying the stereo matching technique to an image obtained from various angles, 3D geometry data are acquired, and using the camera extrinsic parameter, the images are combined. After reconstructing the combined data into mesh using the image index, the normal vector equivalent to each point is obtained and the mesh smoothing is processed. This paper describes the successive processes and techniques on the 3D mesh reconstruction, and by proposing the intermediate iso- surface algorithm. Therefore it improves the 3D data instability problem caused when using the conventional marching cube algorithm.

• Journal of the Korea Computer Graphics Society
• /
• v.20 no.4
• /
• pp.1-7
• /
• 2014

The volume rendering has become an important technique in many applications along with hardware development. Understanding and perception of volume visualization benefit from visual cues which are available from shading. Better visual cues can be obtained from global illumination models but it's huge amount of computation and extra GPU memory need cause a lack of interactivity. In this paper, in order to improve visual cues on volume rendering, we propose an image space occlusion shading model which requires no additional resources.

• The Journal of the Acoustical Society of Korea
• /
• v.43 no.1
• /
• pp.138-144
• /
• 2024

This paper presents a bistatic to monostatic conversion technique to analyze the bistatic target strength of submarines. The technique involves determining the transmission path length of acoustic waves, which are emitted from a source, scattered off an underwater target, and eventually received by a receiver. By generating a corresponding virtual scattering surface, this method effectively transforms the target strength analysis problem from bistatic to monostatic. The converted monostatic target strength problem can be assessed using a well-established monostatic numerical methods. The bistatic target strength analysis for Benchmark Target Strength Simulation (BeTTSi), a widely used target strength model were performed. The results were compared with those calculated by boundary element methods and Kirchhoff approximation, and confirmed the validity and the practical applicability of the proposed analysis technique for evaluating submarine target strength.

• Journal of Digital Convergence
• /
• v.20 no.5
• /
• pp.627-635
• /
• 2022

As the non-face-to-face situation continues for a long time due to COVID-19, the underlying technologies of the 4th industrial revolution such as IOT, AR, VR, and big data are affecting the metaverse platform overall. Such changes in the external environment such as society and culture can affect the development of academics, and it is very important to systematically organize existing achievements in preparation for changes. The Korea Educational Research Information Service (RISS) collected data including the 'metaverse platform' in the keyword and used the text mining technique, one of the big data analysis. The collected data were analyzed for word cloud frequency, connection strength between keywords, and semantic network analysis to examine the trends of metaverse platform research. As a result of the study, keywords appeared in the order of 'use', 'digital', 'technology', and 'education' in word cloud analysis. As a result of analyzing the connection strength (N-gram) between keywords, 'Edue→Tech' showed the highest connection strength and a total of three clusters of word chain clusters were derived. Detailed research areas were classified into five areas, including 'digital technology'. Considering the analysis results comprehensively, It seems necessary to discover and discuss more active research topics from the long-term perspective of developing a metaverse platform.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.16 no.3
• /
• pp.237-250
• /
• 2003

Since an orthotropic steel deck bridge has large number of design variables and shows complex structural behavior, it would be very difficult and impractical to directly use a Conventional Single Level (CSL) optimization algorithm for its optimum design. Thus, in this paper, an Improved Multi Level Design Synthesis (IMLDS) optimization algorithm is proposed to improve the computational efficiency. In the proposed IMLDS algorithm, a coordination method is introduced to divide the bridge into main girders and orthotropic steel deck with preserving the characteristics of the structural behavior. For an efficient optimization of the bridge, the IMLDS algorithm incorporates the various crucial approximation techniques such as constraints deletion, Automatic Differentiation (AD), stress reanalysis, and etc. In the case of orthotropic steel deck system, optimum design problems are characterized by mixed continuous discrete variables and discontinuous design space. Thus, a modified Genetic Algorithm (GA) is also applied to optimize discrete member design for orthotropic steel deck. From the numerical example, the efficiency and convergency of the IMLDS algorithm proposed in this paper is investigated. It may be positively stated that the IMLDS algorithm will lead to more effective and practical design compared with previous algorithms.

• Journal of Korean Society of Forest Science
• /
• v.110 no.3
• /
• pp.462-477
• /
• 2021

The purpose of this study was to understand changes in domestic forest policy and social perception of forests from a macro perspective using big data analysis of news articles and editorials. A total of 13,570 'forest' related data were collected from metropolitan and economic journals from 1946-2017 using keyword and CONCOR (Convergence of iterated Correlations) analysis. First, we found the percentage of articles and editorials using the keyword 'forest'increased overall. Second, news data on 'forest' in the field of reporting was concentrated in the "social" sector during the first period (1946-1966), followed by forest-related issues expanding to various fields from the second (1967-1972) to fifth (1988-1997) periods, then toward the "culture" sector in the sixth (1998-2007) and "politics" after the seventh (2008-2017) period. Third, we found changes in the policy paradigm over time significantly changed social awareness. In the first and second periods, people experienced livelihood issues rather than forest greening or forest protection policy and expanded their awareness of planned and scientific afforestation (third) to environmental protection (fourth) and ecological perspectives (sixth to seventh). The key outcome of our analysis was leveraging news big data that reflected polices on forests and public social perception To further derive future social issues,more in-depth analysis of public discourse and perception will be possible using textual big data and GDP of various social network services (SNS), such as combining blogs and YouTube.