• 한국멀티미디어학회논문지
• /
• 제9권11호
• /
• pp.1483-1495
• /
• 2006

이동망(Navigation Mesh)은 캐릭터가 이동할 수 있는 다각형(삼각형) 집합으로 지형을 표현한다. 이동망은 자동화된 생성이 가능하며, 유연하게 3차원 공간을 표현할 수 있다. 지형 구조에 따라 삼각형 수를 달리함으로써 다양한 표현이 가능하며, 캐릭터는 3차원 상태 공간을 2차원 평면 공간으로 표현한 이동망으로만 이동하기 때문에 효율적인 이동과 경로 계획을 보장받을 수 있다. 그러나 현실적인 캐릭터의 이동을 위해 보다 많은 삼각형을 이용하여 지형을 표현함으로 경로 계획 수립 시 많은 상태 공간(다각형)을 검색하여 효율적인 탐색이 이루어지지 않는다. 본 논문에서는 이동망으로 표현된 3차원 게임에서에서의 효율적인 경로 탐색 방법을 위한 가시성 검사 시법을 제안한다. 정교한 다각형으로 이루어진 세밀한 지형에 그래프 기반 탐색을 적용하면 탐색할 공간이 많기 때문에 효율적인 탐색이 이루어지지 않는다. 그래서 본 논문에서는 정교하게 구성되어 있는 3차원 지형에서 효율적인 탐색이 이루어질 수 있도록 가시성 검사(visibility test)를 이용하여 탐색 공간을 줄이는 방법을 사용하였다. 장애물의 정점을 찾고 추정 함수(heuristic function)를 이동망을 지나가는 거리로 정의함으로서, 직선거리를 추정 함수로 정의한 그래프 기반 탐색 방법보다 탐색 영역을 현저하게 줄일 수 있었다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 1부
• /
• pp.426-432
• /
• 2008

회화는 2차원 평면 위에 색과 선을 사용하여 여러 가지 형상을 표현하는 조형예술이다. 본 논문에서는 이러한 회화의 평면적 특성에 입각하여 3차원 물체들로 구성된 장면을 화가가 캔버스 위에 붓을 놀려 채색한 것과 같은 회화 스타일로 렌더링하는 방법을 소개하고, 카메라의 시점과 시선이 변화하는 동적인 장면에서 여전히 평면적 특성을 유지하면서 붓질의 방향이 처음에 지정된 방향을 유지하도록 변화하는 방법을 제안한다. 회화의 정의에 띠라 캔버스와 같은 2차원 평면 위에 붓으로 칠한듯한 효과를 연출하기 위해서 본 논문에서는 화면 공간 위에서 크기가 동일한 빌보드를 사용하여 붓질-붓을 한번 놀려 색을 칠하는 것-을 한다. 화면 전체에 붓질을 하여 장면을 렌더링 하여도 장면을 바라보는 카메라가 움직이면 처음의 붓질 방향을 유지하기 위하여 붓질의 방향 역시 변하여야 한다. 만일 붓질이 변하지 않고 동일한 방향을 유지한다면 마치 일정한 붓질 모양의 패턴이 있는 유리 뒤로 물체들이 움직이는 것 같은 시각적 오류가 있는 결과를 얻게 된다. 이것을 막기 위하여 본 논문에서는 장면 안에서 시점이나 시선의 방향이 바뀌는 애니메이션이 일어날 때 그에 맞춰 물체 위의 붓질이 함께 회전하는 방법을 제안한다. 붓질이 회전할 각도는 첫 프레임의 장면과 현재 프레임의 장면의 샘플 포인트들에 대하여 위치 차이를 비교하는, least-square solution을 사용하는 Horn의 2차원 유사성 검사를 수행하여 얻는다. 본 논문에서는 실험을 통해, 처음에 회화 스타일로 렌더링된 장면에서 실시간으로 카메라를 움직이며 붓질의 방향이 변화하는 모습을 관찰하였고, 처음에 지정된 방향을 유지하도록 회전하는 것을 확인하였다.

• 콘크리트학회논문집
• /
• 제18권3호
• /
• pp.347-354
• /
• 2006

본 논문에서는 웨이블릿 변환이론을 동적 응답변환 알고리즘에 적용하였다. 응답변환 알고리즘에서는 변환응답의 정의에 따라 변위자료를 평가할 수 있는 기법이 제시되었으며, 측정된 가속도신호의 적분에 의한 속도와 변위응답의 추정에서 속도와 변위성분의 초기조건에 대한 정보가 불필요하도록 유도되었다. 웨이블릿 변환은 순수한 스펙트럼 해석뿐만 아니라 시간영역에서의 분해신호를 추출하는데 있어 시간-주파수 공간에서의 실제 신호형상을 제공하는 장점을 갖고 있다. 웨이블릿 분해신호를 사용한 응답변환에서는 추정된 변위곡선에서 정적성분을 추출하거나 동적 변위성분의 모우드별 분리를 가능하게 한다. 제시된 응답변환 알고리즘의 타당성을 평가하기 위해 이동하중이 재하된 실 교량의 현장시험자료를 적용하였다. 교량의 동적 재하시험에서 추정응답의 신뢰도가 확보될 경우에 제시된 방법에 의한 보다 정확한 충격계수의 평가가 가능할 것으로 사료되며, 직접적인 변위의 측정이 곤란한 대형구조물에 대한 동특성의 평가에서도 유용하게 적용될 수 있을 것으로 판단된다.

• Current Optics and Photonics
• /
• 제1권2호
• /
• pp.107-112
• /
• 2017

An adaptive optics system can be simulated or analyzed to predict its closed-loop performance. However, this type of prediction based on various assumptions can occasionally produce outcomes which are far from actual experience. Thus, every adaptive optics system is desired to be tested in a closed loop on an optical test bench before its application to a telescope. In the close-loop test bench, we need an atmospheric simulator that simulates atmospheric disturbances, mostly in phase, in terms of spatial and temporal behavior. We report the development of an atmospheric turbulence simulator consisting of two point sources, a commercially available deformable mirror with a $12{\times}12$ actuator array, and two random phase plates. The simulator generates an atmospherically distorted single or binary star with varying stellar magnitudes and angular separations. We conduct a simulation of a binary star by optically combining two point sources mounted on independent precision stages. The light intensity of each source (an LED with a pin hole) is adjustable to the corresponding stellar magnitude, while its angular separation is precisely adjusted by moving the corresponding stage. First, the atmospheric phase disturbance at a single instance, i.e., a phase screen, is generated via a computer simulation based on the thin-layer Kolmogorov atmospheric model and its temporal evolution is predicted based on the frozen flow hypothesis. The deformable mirror is then continuously best-fitted to the time-sequenced phase screens based on the least square method. Similarly, we also implement another simulation by rotating two random phase plates which were manufactured to have atmospheric-disturbance-like residual aberrations. This later method is limited in its ability to simulate atmospheric disturbances, but it is easy and inexpensive to implement. With these two methods, individually or in unison, we can simulate typical atmospheric disturbances observed at the Bohyun Observatory in South Korea, which corresponds to an area from 7 to 15 cm with regard to the Fried parameter at a telescope pupil plane of 500 nm.

• 한국재난정보학회 논문집
• /
• 제19권3호
• /
• pp.572-581
• /
• 2023

연구목적:이력형 댐퍼에 하중이 작용할 때 편심에 의해서 부재가 면외 방향으로 거동하는 것을 방지하여 응력-변형율 곡선의 불규칙성을 개선하고 감쇠효과의 계산 시 정확성을 기하고자 하는 것이 본 연구의 목적이다. 연구방법:본 연구에서 사용하는 강재 스트립의 제원은 동일하게 하되 각각의 댐퍼를 구성할 스트립의 곡률은 다르게 한다. 곡률이 다른 각각의 강재 스트립을 댐퍼 1개당 3개씩 정삼각형으로 배치하여 곡률이 다른 5개의 댐퍼를 제작한 후 반복하중 실험을 수행하고, 에너지 소산량을 계산하여 댐퍼의 감쇠성능을 측정하였다. 연구결과: 시험 결과, 댐퍼 중에서 초기곡률이 조금이라도 있는 경우는 없는 경우보다 에너지 소산량은 상당히 감소하지만, 곡률의 크기에 따른 에너지 소산량의 변화는 크지 않으며, 곡률의 유무가 중요한 변수로 사료된다. 결론:댐퍼를 적용한 해석적 검토에서 주기는 T=0.3sec에서 T=0.536sec로 약 78.7% 정도 장주기화 되었고, 응답 스펙트럼 가속도는 Sa=0.54g에서 Sa =0.229g로 줄었으므로 댐퍼의 감쇠효과는 충분히 존재한다.

• 지구물리와물리탐사
• /
• 제26권4호
• /
• pp.229-237
• /
• 2023

도심지에서 화약, 기계적 진동 등의 인공 송신원을 이용할 경우 진동 및 소음으로 인한 민원발생으로 탄성파탐사에 어려움이 있다. 인공 송신원의 대안으로 교통차량의 진동에 의해 발생하는 표면파를 이용하여 도심 지하 천부의 물성을 파악할 수 있다. 그러나 교통차량 진동은 일정 속도로 연속적으로 이동하는 평면파의 형태를 하고 있어, 기존의 표면파 처리 및 역산 기법을 적용하기 위해서는 탄성파 간섭법을 적용하여 교통차량 진동 자료를 점-송신원 형태의 가상공통송신원모음으로 변환시켜야 한다. 본 연구에서는 교통차량 진동 자료에 다양한 탄성파 간섭법을 적용하고, 타우-피 및 주파수-파수 영역에서 그 결과를 비교하여 최적의 탄성파 간섭법을 도출하였다. 또한, 다양한 방향의 수진기 배열로 취득된 자료들에 대해 탄성파 간섭법을 적용하고, 그 결과들을 비교 및 분석하여 탐사에 가장 적합한 수진기 배열 방향을 도출하였다.

• 한국인터넷방송통신학회논문지
• /
• 제24권1호
• /
• pp.37-42
• /
• 2024

본 논문은 NP-완전으로 최적 해를 구하는 다항시간 알고리즘이 알려져 있지 않은 절단 폭 최소화 문제에 대해 다항시간 알고리즘을 제안하였다. 주어진 그래프 G=(V,E),m=｜V｜, n=｜E｜ 에 대한 최소 절단 폭 CW_f(G)=max_𝜈∈_VCW_f(𝜈)를 찾기 위해 제안된 알고리즘은 첫 번째로, 최대차수 정점 𝜈_i를 기준으로 N_G[𝜈_i] 정점들을 𝜈_i를 통과하는 간선수가 최소가 되도록 양분하는 열 절단면을 찾고, 좌·우의 N_G[𝜈_i]들 간의 통과 간선수가 최소가 되는 행 절단면으로 분할하였다. 두 번째로, 각 부 그래프 내부의 정점들을 선형으로 연결하고, 부 그래프들 간 간선을 연결하여 하나의 선형 배열을 만들었다. 마지막으로, 정점을 이동시켜 최소 절단폭을 갖는 최적화 과정을 수행하였다. 다양한 그래프들을 대상으로 실험한 결과, 수행 복잡도가 O(n²)인 제안된 알고리즘을 모든 데이터들에 대해 최적 해를 찾을 수 있었다.