• Journal of Korean Institute of Industrial Engineers
• /
• v.21 no.4
• /
• pp.571-580
• /
• 1995

Medial axis transformation is an important concept used in many engineering applications. We propose a new approach to medial axis transformation of 2D objects with smooth boundary. Our approach differs from the traditional ones: we construct the medial axis starting from the inside points, while the previous algorithms started from the boundary points. As a result, previous algorithms are highly sensitive to the small irregularities of the object's boundary curve, while our approach is robust.

• Spatial Information Research
• /
• v.20 no.2
• /
• pp.117-127
• /
• 2012

The purpose of this study is to develop the auto-building algorithm of the Geometric Network Model(GNM), a topology model including geometric information because of the need to reflect the features' geometric characteristic into the topology model, which is for development of indoor 3D virtual model enabling queries. As the critical algorithm, the Straight Medial Axis Transformation(SMAT) algorithm is proposed in order to automatically extract the medial axis of features. The SMAT algorithm is generalized from the existing S-MAT algorithm and a range of target features where applicable is extended from simple polygons to weakly simple polygons which mean the polygons containing the inner ring inside. The GNM built automatically is finally printed out as the .csv file for easy access and w ide application in other systems. This auto-building algorithm of the GNM is available for plenty of cases such as finding a shortest path, guiding a route in emergency situation, and semantic analysis.

• Journal of the Korean Geographical Society
• /
• v.41 no.2 s.113
• /
• pp.188-194
• /
• 2006

Three-dimensional topological data is essential for 3D modeling and application such as emergency management and 3D network analysis. This paper reviewed current 3D topological data model and developed a method to construct 3D topological node-relation data structure from 2D computer aided design (CAD) data. The method needed two steps with medial axis-transformation and topological node-relation algorithms. Using a medial-axis transformation algorithm, the first step is to extract skeleton from wall data that was drawn polygon or double line in a CAD data. The second step is to build a topological node-relation structure by converting rooms to nodes and the relations between rooms to links. So, links represent adjacency and connectivity between nodes (rooms). As a result, with the conversion method 3D topological data for micro-level sub-unit of each building can be easily constructed from CAD data that are commonly used to design a building as a blueprint.

• International Journal of CAD/CAM
• /
• v.6 no.1
• /
• pp.105-115
• /
• 2006

Thickness is a commonly used parameter in product design and manufacture. Its intuitive definition as the smallest dimension of a cross-section or the minimum distance between two opposite surfaces is ambiguous for intricate solids, and there is very little reported work in automatic computation of thickness. We present three generic definitions of thickness: interior thickness of points inside an object, exterior thickness for points on the object surface, and radiographic thickness along a view direction. Methods for computing and displaying the respective thickness values are also presented. The internal thickness distribution is obtained by peeling or successive skin removal, eventually revealing the object skeleton (similar to medial axis transformation). Another method involves radiographic scanning along a viewing direction, with minimum, maximum and total thickness options, displayed on the surface of the object. The algorithms have been implemented using an efficient voxel based representation that can handle up to one billion voxels (1000 per axis), coupled with a near-real time display scheme that uses a look-up table based on voxel neighborhood configurations. Three different types of intricate objects: industrial (press cylinder casting), sculpture (Ganesha idol), and medical (pelvic bone) were used for successfully testing the algorithms. The results are found to be useful for early evaluation of manufacturability and other lifecycle considerations.

• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.821-828
• /
• 2003

The virtual angioscopy was implemented using MR angiography image of carotid artery Inside of the carotid artery is one of the body region not accessible by real optical endoscopy but can be visualized with virtual endoscopy. In order to determine the navigation path, we segmented the common carotid artery and internal carotid artery from the MR angiography image. We used the coordinates as a navigation path for virtual camera that were calculated from medial axis transformation. We used the perspective projection and marching cube algorithm to render the surface from volumetric MRA image data. A stroke occurs when brain cells die because of decreased blood flow to the brain. The carotid artery is the primary blood vessel that supplies the blood flow to the brain. Therefore, the carotid artery stenosis is the primary reason of stroke. The virtual angioscopy is highly recommended as a diagnosis tool with which the specific Place of stenosis can be identified and the degree of stenosis can be measured qualitatively. Also, the virtual angioscopy can be used as an education and training tool for endoscopist and radiologist.

• The KIPS Transactions:PartB
• /
• v.10B no.5
• /
• pp.509-514
• /
• 2003

The virtual bronchoscopy was implemented using chest CT images to visualize inside of tracheo-bronchial wall. The optical endoscopy procedures are invasive, uncomfortable for patients and sedation or anesthesia may be required. Also, they have serious side effects such as perforation, infection and hemorrhage. In order to determine the navigation path, we segmented the tracheo-bronchial wall from the chest CT image. We used the coordinates as a navigation path for virtual camera that were calculated from medial axis transformation. We used the perspective projection and marching cube algorithm to render the surface from volumetric CT image data. The tracheobronchial disease was classified into tracheobronchial stenosis causing from inflammation or lung cancer, bronchiectasis and bronchial cancer. The virtual bronchoscopy is highly recommended as a diagnosis tool with which the specific place of tracheobronchial disease can be identified and the degree of tracheobronchial disease can be measured qualitatively, Also, the virtual bronchoscopy can be used as an education and training tool for endoscopist and radiologist.

• Korean Journal of Applied Biomechanics
• /
• v.13 no.2
• /
• pp.29-47
• /
• 2003

This study is to analyze the kinematic variables in release motion of discuss throwing. For the matter, 5 people from the national team and collegiate discuss throwing in the year 2001 were chosen as the subjects and two S-VHS video cameras set in 60frames/sec were used for recording their motions. Coordinated raw positions data through digitizing are smoothing by butter-worth 's low-pass filtering method at a cut off frequency 6.0Hz. and the direct linear transformation(DLT) method was employed to obtain 3-D position coordinates. The conclusions were as follows; 1. The better record players showed the shorter approach time in the last support phase. 2. In the displacement CG, the better record players showed the shorter displacement in medial-lateral direction, and the longer displacement in horizontal direction. In the motion, the COG showed longer displacement vertical direction. 3. The better record players showed the faster horizontal velocity than vertical velocity in the release. 4. The better record players showed to take the posture of vertical axis in the release.

• Korean Journal of Applied Biomechanics
• /
• v.16 no.4
• /
• pp.125-134
• /
• 2006

The purpose of this study was to analyze the Biomechanical elements by looking at the differences on the motions of the right and left spikes of right-handed offense volleyball players, using 3D image analysis and force platform. For that purpose, spike motions of six male university volleyball players were recorded three times each using two 16mm high speed cameras and the speed of recording was set at 60 frames/sec. The coordinated raw data was leveled as 6Hz using low pass filtering method and the calculation of 3D coordinates was done by using a DLT (Direct Linear Transformation) method. Also KWON 3D program was used to analyze the variables. Through the experiments and research, the following results were found: That is, in case of the right spike, the required time from the toss to the impact, which affected the success rate of offense showed as longer and on the take-off, the exact timing to touch the ball was longer because the pace between right and left feet was wider, and also after the jump, the distance between the feet indicated shorter, than the left. In addition, the degree of somersault and horizontal adduction of shoulder joint was smaller and the degree of medial rotation of shoulder joint showed bigger than the left, so it indicated that it was not centered on the body, but by the arm with an axis of shoulder using a swing motion. After the impact, the speed of the ball indicated slower compared to the left spike.

• International Journal of CAD/CAM
• /
• v.7 no.1
• /
• pp.71-80
• /
• 2007

Recently, feature-based solid modeling systems have been widely used in product design. However, for engineering analysis of a product model, an ed CAD model composed of mid-surfaces is desirable for conditions in which the ed model does not affect analysis result seriously. To meet this requirement, a variety of solid ion methods such as MAT (medial axis transformation) have been proposed to provide an ed CAE model from a solid design model. The algorithm of the MAT approach can be applied to any complicated solid model. However, additional work to trim and extend some parts of the result is required to obtain a practically useful CAE model because the inscribed sphere used in the MAT method generates insufficient surfaces with branches. On the other hand, the mid-surface ion approach supports a practical method for generating a two-dimensional ed model, even though it has difficulties in creating a mid-surface from some complicated parts. In this paper, we propose a dimension reduction approach on solid models based on the midsurface abstraction approach. This approach simplifies the solid model by abbreviating or removing trivial features first such as the fillet, mounting, or protrusion. The geometry of each face is replaced with mid-patches from the simplified model, and then unnecessary topological entities are deleted to generate a clean ed model. Also, additional work, such as extending and stitching mid-patches, completes the generation of a mid-surface model from the patches.

• Korean Journal of Soil Science and Fertilizer
• /
• v.43 no.4
• /
• pp.415-423
• /
• 2010

Pore network models are useful tools to investigate soil pore geometry. These models provide quantitative information of pore geometry from 3D images. This study presents a pore network model to quantify pore structure and hydraulic characteristics. The objectives of this work were to apply the pore network model to characterize pore structure from large images to quantify pore structure, calculate water retention and hydraulic conductivity properties from a three dimensional soil image, and to combine measured hydraulic properties from experiments with calculated hydraulic properties from image. Soil samples were taken from a site located at the Baltimore science center, which is located inside of the city. Undisturbed columns were taken from the site and scanned with a computer tomographer at resolutions of 22 ${\mu}m$. Pore networks were extracted by medial-axis transformation and were used to measure pore geometry from one of the scanned samples. Water retention and unsaturated hydraulic conductivity values were calculated from the soil image. Properties of soil bulk density, water retention and unsaturated hydraulic conductivity were measured from three replicates of scanned soil samples. 3D image analysis provided accurate detailed pore properties such as individual pore volumes, pore length, and tortuosity of all pores. These data made possible to calculate accurate estimations of water retention and hydraulic conductivity. Combination of the calculated and measured hydraulic properties gave more accurate information on pore sizes over wider range than measured or calculated data alone. We could conclude that the hydraulic property computed from soil images and laboratory measurements can describe a full structure of intra- and inter-aggregate pores in soil.