• Korean Journal of Computational Design and Engineering
• /
• v.7 no.2
• /
• pp.75-80
• /
• 2002

This paper details a robust and efficient algorithm for point classification with respect to a polygon in 2D real number domain. The concept of tolerance makes this algorithm robust and consistent. It enables to define‘on-boundary’ , which can be interpreted as either‘in-’or‘out-’side region, and to manage rounding errors in floating point computation. Also the tolerance is used as a measure of reliability of point classifications. The proposed algorithm is based on a ray-intersection technique known as the most efficient, in which intersections between a ray originating from a given test point and the boundary of a region are counted. An odd number of intersections indicates that the point is inside region. For practical examples the algorithm is most efficient because most edges of the polygon region are processed by simple bit operations.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 1997.04a
• /
• pp.43-51
• /
• 1997

Steady and unsteady numerical simulations are conducted for the experiments performed to investigate the ram accelerator flow field by using the expansion tube facility in Stanford University. Navier-Stokes equations for chemically reacting flows are analyzed by fully implicit and time accurate numerical methods with Jachimowski's detailed chemistry model for hydrogen-air combustion involving 9 species and 19 reaction steps. Although the steady state assumption shows a good agreement with the experimental schlieren and OH PLIF images for the case of $2H_2$+$O_2$+$17N_2$, it fails in reproducing the combustion region behind the shock intersection point shown in the case of $2H_2$+$O_2$+$12N_2$, mixture. Therefore, an unsteady numerical simulation is conducted for this case and the result shows all the detailed flow stabilization process. The experimental result is revealed to be an instantaneous result during the flow stabilization process. The combustion behind the shock intersection point is the result of a normal detonation formed by the intersection of strong oblique shocks that exist at early stage of the stabilization process. At final stage, the combustion region behind the shock intersection point disappears and the steady state result is retained. The time required for stabilization of the reacting flow in the model ram accelerator is found to be very long in comparison with the experimental test time.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.8
• /
• pp.1832-1843
• /
• 1995

Tool interference is one of the most critical problems in sculptured surface machining. When machining cavities and concaves, the tool frequently overcuts the portions of the surface, which cause inaccuracy in machining. So tool interference-free paths must be generated for rough cutting more efficiently. In this paper a software using SSI(Surface/Surface intersection) algorithm is developed for eliminating tool interference which occurs in an offset surface in 3-dimensional free form surface modeling. this work consists of two stages : using the offset data, the intersection curves are rapidly checked by this algorithm at the first stage. CL(cutter location) data are obtained by deleting the loop section of intersected offset patches at the second stage. This algorithm can reduce the amount of memory required to store machining data and also easily check region which have the possibility of intersection. Also, This software is verified to be useful in machining a curved object on a DNC milling machine.

• The Journal of the Convergence on Culture Technology
• /
• v.1 no.1
• /
• pp.79-85
• /
• 2015

According to the growing use of the personal GPS in the mobile device recently, the LBS (Local bases service), which processes and refines the GPS information, such as a position-tracking service, a public safety service, a local based information service, has increased steadily. Due to the refraction or reflection of GPS, however, it is impossible to use GPS around or in buildings. Therefore, it is necessary to correct the errors of GPS. We propose the method which corrects the errors of GPS and creates the refined trajectory using intersection region indexing. After analyzing the trajectory, receiving trajectories from many people and identifying the similarity between of trajectories, we will recommend the favorite route and useful information such as restaurant, convenience store, bus station and emergency call service.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.18 no.4
• /
• pp.322-332
• /
• 2013

Conventional single-phase series quasi Z-source voltage compensator can not compensate for voltage sag less than 50% that frequently occurs in the industrial field. In this study, single-phase series quasi Z-source voltage sag-swell compensator which can compensate the voltage variation of entire range is proposed. The proposed system is composed of two quasi Z-source AC-AC converters connected in series with output terminal stage. Voltage sag less than 50% could be compensated by the intersection switching control of the upper converter duty ratio and of the upper converter duty ratio. Also the compensation voltage and its flowchart for each compensation mode are presented for entire sag-swell region. To confirm the validity of the proposed system, a DSP(DSP28335) controlled experimental system was manufactured. As a result, the proposed system could compensate for the voltage sag/swell of 20% and 60%. Finally, voltage compensation factor and THD(Total Harmonic Distortion) according to voltage variation and load change were measured, and voltage quality shows a good results.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.14 no.4
• /
• pp.169-176
• /
• 2018

In this study, we propose a new Fire Flame Region Extraction using Block Homogeneity Segmentation method of the Fire Image with irregular texture and various colors. It is generally assumed that fire flame extraction plays a very important role. The Color Image with fire flame is divided into blocks and edge strength for each block is computed by using modified color histogram intersection method that has been developed to differentiate object boundaries from irregular texture boundaries effectively. The block homogeneity is designed to have the higher value in the center of region with the homeogenous colors or texture while to have lower value near region boundaries. The image represented by the block homogeneity is gray scale image and watershed transformation technique is used to generate closed boundary for each region. As the watershed transform generally results in over-segmentation, region merging based on common boundary strength is followed. The proposed method can be applied quickly and effectively to the initial response of fire.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.8
• /
• pp.848-855
• /
• 2008

In this paper, we describe correspondence among multiple images taken by multiple cameras. The correspondence among multiple views is an interesting problem which often appears in the application like visual surveillance or gesture recognition system. We use the principal axis and the ground plane homography to estimate foot of human. The principal axis belongs to the subtracted silhouette-based region of human using subtraction of the predetermined multiple background models with current image which includes moving person. For the calculation of the ground plane homography, we use landmarks on the ground plane in 3D space. Thus the ground plane homography means the relation of two common points in different views. In the normal human being, the foot of human has an exactly same position in the 3D space and we represent it to the intersection in this paper. The intersection occurs when the principal axis in an image crosses to the transformed ground plane from other image. However the positions of the intersection are different depend on camera views. Therefore we construct the correspondence that means the relationship between the intersection in current image and the transformed intersection from other image by homography. Those correspondences should confirm within a short distance measuring in the top viewed plane. Thus, we track a person by these corresponding points on the ground plane. Experimental result shows the accuracy of the proposed algorithm has almost 90% of detecting person for tracking based on correspondence of intersections.

• ETRI Journal
• /
• v.29 no.5
• /
• pp.697-699
• /
• 2007

Spatiograms are histograms augmented with spatial means and covariances to capture a richer description of the target. We present a particle filtering framework for region-based tracking using spatiograms. Unlike mean shift, the framework allows for non-differentiable similarity measures to compare two spatiograms; we present one such similarity measure, a combination of a recent weighting scheme and histogram intersection. Experimental results show improved performance with the new measure as well as the importance of global spatial information for tracking. The performance of spatiograms is compared with color histograms and several texture histogram methods.

• Steel and Composite Structures
• /
• v.18 no.4
• /
• pp.1045-1062
• /
• 2015

Concrete-filled circular t steel tubular joints (CFSTJs) in practice are frequently subjected to fluctuated loadings caused by wind, earthquake and so on. As fatigue crack is sensitive to such cyclic loadings, assessment on performance of CFSTJs with crack-like defect attracts more concerns because both high stress concentration at the brace/chord intersection and welding residual stresses along weld toe cause the materials in the region around the intersection to be more brittle. Once crack initiates and propagates along the weld toe, tri-axial stresses in high gradient around the crack front exist, which may bring brittle fracture failure. Additionally, the stiffness and the load carrying capacity of the CFSTJs with crack may decrease due to the weakened connection at the intersection. To study the behaviour of CFSTJs with initial crack, experimental tests have been carried out on three full-scale CFCST T-joints with same configuration. The three specimens include one uncracked joint and two corresponding cracked joints. Load-displacement and load-deformation curves, failure mode and crack propagation are obtained from the experiment measurement. According to the experimental results, it can be found that he load carrying capacity of the cracked joints is decreased by more than 10% compared with the uncracked joint. The effect of crack depth on the load carrying capacity of CFCST T-joints seems to be slight. The failure mode of the cracked CFCST T-joints represents as plastic yielding rather than brittle fracture through experimental observation.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.1
• /
• pp.1-7
• /
• 2002

In this paper, when users choose a query image, we implemented a content-based image retrieval system that users can simply choose and extract a object region of query wanted with not only a whole image but various objects in it. Histogram is obtained by improved HSV transformations from query image and then candidate images are retrieved rapidly by a 1st similarity measure with histogram intersection using representative colors of query image. And finally retrieved images are extracted since 2nd similarity measure with banded autocorrelogram is performed so that recall and precision are improved by combining two retrieval methods that can make up for respective weak points. Moreover images in the database are indexed automatically within feature library that makes possible to retrieve images rapidly.