• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2010.11a
• /
• pp.763-764
• /
• 2010

• 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.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.8
• /
• pp.835-846
• /
• 2011

In medial opening wedge high tibial osteotomy (OWHTO), researchers have reported critical problems caused by unexpected changes in the tibial posterior-slope angle. This unexpected change can be analyzed, but there is no general solution for cases with an oblique hinge axis and cut plane. We propose a general analysis model for OWHTO. We first evaluate the effects according to variation in the hinge axis and tibial cut plane and then define an ideal correction axis. This ideal axis, called the virtual tibial correction axis, is not on the tibial cut plane in general. In this paper, we also present an evaluation of feasibility of the proposed analysis model.

• ETRI Journal
• /
• v.29 no.4
• /
• pp.507-515
• /
• 2007

Skeleton transform of which the medial axis transform is the most popular has been proposed as a useful shape abstraction tool for the representation and modeling of human posture. This paper explains this proposition with a description of the areas in which skeletons could serve to enable the representation of shapes. We present algorithms for two-dimensional posture modeling using the developed simplified shock graph (SSG). The efficacy of SSG extracted feature vectors as shape descriptors are also evaluated using three different classifiers, namely, decision tree, multilayer perceptron, and support vector machine. The paper concludes with a discussion of the issues involved in using shock graphs to model and classify human postures.

• Proceedings of the KSRS Conference
• /
• 2008.10a
• /
• pp.7-10
• /
• 2008

We present a technique for constructing a digital elevation model (DEM) from contours. The elevation of each ground point in DEM is computed by interpolating the heights of the two adjacent contours of the point. The technique decomposes each sub-domain between adjacent contours into a set of sub-regions. The decomposition is accomplished by constructing a medial axis of the sub-domain. Each sub-region in the decomposition is classified into a variety of terrain features like hillsides, valleys, ridges, etc. The elevations of points are interpolated with different methods according to terrain features they belong to. For a given point in hillside, an approximate gradient line passing through the point is determined and the elevation of the point is interpolated from the known elevations of the two adjacent contours along the approximate gradient line. The univariate monotone rational Hermite spline is used for the interpolation. The DEM constructed by the technique is to be used to orthorectify the high-resolution KOMPSAT3 imagery.

• 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.

• Proceedings of the KSME Conference
• /
• 2008.11a
• /
• pp.1543-1546
• /
• 2008

The purpose of this study was to investigate factors affecting the change of tibial posterior slope and introduce a mathematical model which calculate, through 3-dimensional analysis of the proximal tibia, how the angle of the opening wedge along the anteromedial tibial cortex influences the tibial posterior slope and valgus correction when performing a medial open wedge osteotomy. This mathematical model with navigation system can be guidelines which provide surgeons on preoperative and intraoperative measurements to maintain or correct the tibial slope and to obtain the desired valgus correction of the lower limb during an opening wedge osteotomy.

• Journal of the Korean Society of Radiology
• /
• v.12 no.1
• /
• pp.115-122
• /
• 2018

The success of the total hip arthroplasty is revealed as initial stability, range of motion, and long term pain, etc. Depending upon choice of implantation options such as femoral neck offset, diameter of the femoral head, the lateral opening tilt. Especially the impingement between femoral head component and acetabular cup limits the range of motion of the hip. In this sense, estimation or evaluation of the range of motion before and after the total hip arthroplasty is important. This study provides the details of a computer simulation technique for the hip range of motion of intact hip as well as arthroplasty. The suggested method defines the hip rotation center and rotation axes for flexion and abduction, respectively. The simulation uses CT-based reconstructed 3D models and an STL treating software. The abduction angle of the hip is defined as the superolateral rotation angle from sagittal plane. The flexion angle of the hip is defined as the superoanterior angle from the coronal plane. The maximum abduction angle is found as the maximum rotation angle by which the femoral head can rotate superolaterally about the anterior-posterior axis without impingement. The maximum flexion angle is found as the maximum rotation angle by which the femoral head can rotate superoanteriorly about the medial-lateral axis without impingement. Compared to the normal hip, the total hip replacement hip showed decreased abduction by 60 degrees and decreased flexion by 4 degrees. This measured value implies that the proposed measurement technique can make surgeons find a modification of increase in the femoral neck offset or femoral head, to secure larger range of motion.

• The korean journal of orthodontics
• /
• v.17 no.2
• /
• pp.185-200
• /
• 1987

This paper was undertaken to observe the displacement of craniofacial complex with cervical headgear and to compare narrowing or widening effect of palate by use of contraction or expansion face-bow, respectively. The 3-dimensional finite element method(FEM) was used for a mathematical model composed of 597 nodes and 790 elements and an electrical resistance strain gauge investigation was performed to validate the finite element model. The outer bow of cervical headgear was adjusted to be placed below the occlusal plane by $25^{\circ}$ and met the midsagittal plane by $40^{\circ}$, and was loaded 1kg on each right and left hook toward posterior direction. The results were as follows 1. Generally, the maxillary teeth and facial bone were displaced in posterior, medial and downward direction. 2. It was the maxillary 2nd bicuspid that moved bodily. 3. The craniofacial complex rotated in a clockwise direction around the rotating axis which lay from the most posterior and lowest point connecting nasal crest of maxillary bone and vomer, progressively toward a more posterior, lateral and upward direction, anterior and upper area of pterygomaxillary fissure, base of medial pterygoid plate and laterally to the contact area of zygomatic arch with squamous part of temporal bone. 4. No contraction effect was observed by contraction face-bow when compared to the standard face-bow. 5. In case of expansion face-bow, the areas of maxillary 2nd bicuspid, molars and palate were expanded remarkably.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.8
• /
• pp.418-425
• /
• 2005

3D surface reconstruction is to make the original geometry of 3D objects from 2D geometric information. Barequet's algorithm is well known and most widely used in surface reconstruction. It tiles matched regions first, then triangulates clefts using dynamic programming. However it takes considerably long processing time while manipulating complex model. Our method tiles a simple region that does not have branches along minimally distant vertex pairs at once. When there are branches, our method divides contour lines into a simple region and clefts. We propose a fast and simple method that calculates medial axes using a minimum distance in cleft region. Experimental results show that our method can produce accurate models than the previous method within short time.