• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.05a
• /
• pp.840-843
• /
• 2016

The circular arc is a very useful feature for object detection and recognition in industrial environments. In this paper, a new method to detect circular arcs is proposed. The detection of the circular arc includes the estimation of the center, the radius and the two ending points of the arc. This new method is based on determining the best part of the circular arc (part which does not contains outliers points) using 3 points designated along the arc. A least square method is applied to the best part of the arc and the center and the radius of the arc are obtained. The distance between the remaining edge's points (points which are not lying on the best part of the arc) and the radius is used to the two ending points of the arc.

• Journal of KIISE:Software and Applications
• /
• v.32 no.9
• /
• pp.868-877
• /
• 2005

Arcs are usually treated as significant features in the field of pattern recognition. This paper presents a method to detect arcs from digital planar curves and estimate their arc centers and radii by using geometric analysis. The deviation of distance between the original curve and the detected arc by the proposed method does not exceed a tolerant error. The experimental results show that the proposed method is available for the detection of arcs iron not only smooth but also heavily noisy curves.

• Asia-Pacific Journal of Business
• /
• v.9 no.2
• /
• pp.1-13
• /
• 2018

Physics simulation is an important part of many interactive 2D applications and collision detection and response is key component of this simulation. While methods for reducing the number of collision tests that need to be performed has been well researched, methods for performing the final checks with collision primitives have seen little recent development. This paper presents a new collision primitive, the n-arc, constructed from piecewise circular curves or biarcs. An algorithm for performing a collision check between these primitives is presented and compared to a convex polygon primitive. The n-arc is shown to exhibit similar, though slightly slower, performance to a polygon when no collision occurs, but is considerably faster when a collision does occur. The goodness of fit of the new primitive is also compared to a polygon. While the n-arc often gives a looser fit in terms of area, the continuous tangents of the n-arcs makes them a good choice for organic, soft or curved surfaces.

• Journal of the Korean Society for Nondestructive Testing
• /
• v.22 no.6
• /
• pp.637-642
• /
• 2002

An arc-shaped line array slit has been used for the laser generation of focused Lamb waves. The spatially expanded Nd:YAG pulse laser was illuminated through the arc-shaped line array slit on the surface of a sample plate to generate the Lamb waves of the same pattern as the slit. Then the generated Lamb waves were focused at the focal point of which distance from the slit position is dependent on the curvature of slit arc. The proposed method showed better spatial resolution than the conventional linear array slit in the detection of laser machined linear defect and drill machined circular defect on aluminum plates of 2mm thickness. Using the focused waves, we could detect the linear defect and the circular defect with the improvement of spatial resolution. The method can also be combined with the scanning mechanism to get an image just like by the scanning acoustic microscope(SAM).

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.774-779
• /
• 2003

Arc-shaped line array slits have been used for the laser generation of focused Lamb waves. The spatially expanded Nd:YAG pulse laser was illuminated through the arc-shaped line array slit on the surface of a sample plate to generate the Lamb waves of the same pattern as the slit. Then the generated Lamb waves were focused at the point of which distance from the slit position is dependent on the curvature of slit arc. The proposed method showed better spatial resolution than the conventional linear array slit in the detection of laser machined linear defect and drill machined circular defect on aluminum plates of 1mm thickness.

• International Journal of Contents
• /
• v.2 no.3
• /
• pp.22-26
• /
• 2006

In this paper we introduce a new circle detection algorithm for occluded on/off pupil and iris boundary extraction. The proposed algorithm employs 7-step processing to detect a center and radius of occluded on/off eye images using the property of the chords. The algorithm deals with two types of occluded pupil and iris boundary information; one is composed of circle-shaped, incomplete objects, which is called occluded on iris images and the other type consists of arc objects in which circular information has partially disappeared, called occluded off iris images. This method shows that the center and radius of iris boundary can be detected from as little as one-third of the occluded on/off iris information image. It is also shown that the proposed algorithm computed the center and radius of the incomplete iris boundary information which has partially occluded and disappeared. Experimental results on RGB images and IR images show that the proposed method has encouraging performance of boundary detection for pupil and iris segmentation. The experimental results show satisfactorily the detection of circle from incomplete circle shape information which is occluded as well as the detection of pupil/iris boundary circle of the occluded on/off image.

• Journal of IKEEE
• /
• v.27 no.1
• /
• pp.1-11
• /
• 2023

Path driving tests are necessary for the development of self-driving cars or robots. These tests are being conducted in simulation as well as real environments. In particular, for development using reinforcement learning and deep learning, development through simulators is also being carried out when data of various environments are needed. To this end, it is necessary to utilize not only manually designed paths but also various randomly and automatically designed paths. This test site design can be used for actual construction and manufacturing. In this paper, we introduce a method for randomly generating a driving test path consisting of a combination of arcs and segments. This consists of a method of determining whether there is a collision by obtaining the distance between an arc and a line segment, and an algorithm that deletes part of the path and recreates an appropriate path if it is impossible to continue the path.

• Journal of the Korea Society for Simulation
• /
• v.16 no.1
• /
• pp.31-37
• /
• 2007

The importance of NPC's role in computer games is increasing. An NPC must perform its tasks by perceiving obstacles and other characters and by moving through them. It has been proposed to plan a natural-looking path against fixed obstacles by using a generalized visibility graph. In this paper we develop the execution module for an NPC to move efficiently along the path planned on the generalized visibility graph. The planned path consists of line segments and arc segments, so we define steering behaviors such as linear behaviors, circular behaviors, and an arriving behavior for NPC's movements to be realistic and utilize them during execution. The execution module also includes the collision detection capability to be able to detect dynamic obstacles and uses a decision tree to react differently according to the detected obstacles. The execution module is tested through the simulation based on the example scenario in which an NPC interferes the other moving NPC.