• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.840-843
• /
• 2016

원호는 산업 환경에서 객체의 검출 및 인식에 매우 유용한 특성이다. 본 논문에서는 새로운 원호 검색 방법을 제안한다. 원호 검출은 중점과 원호의 반지름, 두 개의 호 끝점이 필요하다. 제안하는 새로운 검출 방법은 호를 따라 지정한 세 점을 이용하여 가장 좋은 부분을 결정한다. 최소자승법을 적용하여 원호의 최적점과 중점 그리고 반지름을 얻는다. 남은 모서리 점들의 거리와 반지름은 원호의 두 끝점을 찾는데 이용된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권9호
• /
• pp.868-877
• /
• 2005

호는 패턴인식에 있어서 매우 중요한 특징으로 간주된다. 이 논문에서는 기하학적 분석을 이용하여 2차원 곡선으로부터 호를 추출하고 그 호의 중심과 반지름을 계산하는 방법을 제시한다. 제안된 방법에 의해 추출된 호는 원래의 곡선으로부터 거리오차가 항상 허용치 이내의 값을 만족한다. 제안된 방법이 부드럽게 연결된 2차원 곡선이나 잡음이 심한 2차원 곡선 내에 있는 호의 추출에도 유용함을 실험으로 확인하였다.

• 아태비즈니스연구
• /
• 제9권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.

• 비파괴검사학회지
• /
• 제22권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).

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• 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
• /
• 제2권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.

• 전기전자학회논문지
• /
• 제27권1호
• /
• pp.1-11
• /
• 2023

자율주행 자동차 또는 자율주행 로봇의 개발을 위해서는 경로 주행 시험이 필요하다. 이러한 시험은 실제 환경뿐만 아니라 시뮬레이션 환경에서도 수행되고 있다. 특히 강화학습과 딥러닝을 이용한 개발을 위해서 다양한 환경의 데이터가 필요한 경우에 시뮬레이터를 통한 개발도 이루어지고 있다. 이를 위해서는 수작업으로 설계된 경로뿐만 아니라 무작위로 자동으로 설계된 다양한 경로의 활용이 필요하다. 이러한 시험장 설계는 실제 건설, 제작에도 활용할 수 있다. 본 논문에서는 원호와 선분의 조합으로 이루어진 주행 시험 경로를 무작위로 생성하는 방법을 소개한다. 이는 원호와 선분의 거리를 구하여 충돌 여부를 판별하는 방법과 경로를 계속해서 이어 나가는 것이 불가능할 경우 경로 일부를 삭제하고 적절한 경로를 다시 만들어 나가는 알고리듬으로 이루어진다.

• 한국시뮬레이션학회논문지
• /
• 제16권1호
• /
• pp.31-37
• /
• 2007

최근 컴퓨터 게임에서 중대성이 부각되고 있는 NPC(NonPlayer Character)는 게임의 기본이 되는 이동에 있어서 스스로 장애물과 다른 캐릭터들을 인지하고 자신의 임무를 수행하여야 한다. NPC들의 자연스러운 이동을 위해 고정된 장애물 환경에서 일반화 가시성그래프를 이용하여 경로를 계획하는 방법이 제안된 바 있는데 본 논문에서는 이렇게 생성된 경로를 따라 효율적으로 이동할 수 있게 하기 위한 실행 모듈을 개발한다. 일반화 가시성그래프의 특성에 따라, 계획된 경로는 직선과 원의 호로 이루어져 있는데 본 실행 모듈에서는 이 특성에 적합하고 NPC의 움직임이 자연스럽도록 직선이동 동작, 원 이동 동작, 도착하기 등의 기본 조타 동작을 정의하여 실제 경로 이동의 실행에 이용한다. 또한 이동 중에 나타나는 동적 장애물을 감지하기 위해 충돌감지 기능을 실행 모듈에 포함시키며 감지된 장애물의 종류에 따라 선택적으로 대처하기 위해 의사결정나무를 이용한다. 실행 모듈을 테스트하기 위해 NPC의 경로 이동을 방해하는 다른 NPC가 등장하도록 예제 시나리오를 작성하여 시뮬레이션한다.