• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.509-518
• /
• 2009

본 논문에서는 입력 선분들 상에 위치하며, 이들을 일정한 길이로 분할하는 가상 노드 포탈을 이용하여 입력 선분들을 모두 연결하는 근사 선분 최소 신장 트리를 빠른 시간 내에 찾는 방법을 제안한다. 이 근사 선분 최소 신장 트리는 통신선, 도로 및 철도망의 연결 등에 활용될 수 있다. 3000개의 입력 선분에 대해 제안된 방법으로 생성된 근사 트리는, 포탈 간격이 0.3인 경우에 최적 선분 최소 신장 트리와 비교하여 1.8% 의 길이가 증가한 반면에 트리 생성 시간은 29.74%의 감소를 보였고, 0.75의 경우 2.96%의 길이의 증가와 39.96%의 트리 생성 시간의 절감을 보였다. 이는 약간의 길이 증가를 허용하면서 짧은 시간 내에 선분 연결 트리를 생성해야 하는 응용에 잘 적용될 수 있음을 보인다. 또한 제안 된 방법은 포탈 간격, 포탈 포기 비율 등을 외부 인자로서 조절하여, 목적에 따른 트리 길이 또는 트리 생성 시간에 중점을 둔 근사 선분 최소 신장 트리 생성이 가능함을 보인다.

• 인지과학
• /
• 제10권3호
• /
• pp.51-66
• /
• 1999

특정 위치에 주어진 선택적 주의에 의해 발생하는 지각 변화를 수용장의 수평 이동 가설 및 시각 공간의 확장 가설을 실험적으로 검증하였다. 검사 자극의 주위에 일정 형태로 배열된 점들의 일부를 깜박이거나 그 점들에 선택적으로 주의를 기울이도록 함으로써 외인 적으로 또는 내인 적으로 주의가 유도되었으며 지각 변화 정도는 동시에 제시되는 검사 선분의 버니어 정렬, 기울기 및 길이 판단을 통해 측정되었다. 주의 효과는 상-하향 단계 조정법(up-and-down staircase method)을 사용하여 버니어 정렬 및 기울기 실험에서는 수직으로 배열된 것처럼 지각되는 검사 선분의 위치나 기울기로, 길이 판단 실험에서는 검사-비교 자극간의 주관적 등가 점(PSE: point of subjective equality)으로 측정되었다. 내인 적, 외인 적 주의 조건 모두에서 수직선이 주의 착 점에서 멀어지는 쪽으로 밀쳐 지각된다는 것과 그 부위에 가까이 제시된 선분이 길게 지각된다는 것이 발견되었다. 주의에 의한 이러한 지각 변화는 검사 자극이 주의 착 점으로부터 멀어질수록, 주의 유도 후 검사 자극 제시까지의 시간이 길어질수록 감소하였다. 수직 선분 자극이 주의 착 점으로부터 밀쳐져 지각되고 수평 선분이 주의 영역 부위에서 길게 지각된 실험 결과는 주의에 의한 지각 변화를 설명하는데 있어 수용 장 이동 가설보다는 지각 공간 확장 가설이 더 적절함을 시사한다.

• 한국정밀공학회지
• /
• 제22권5호
• /
• pp.45-54
• /
• 2005

The purpose of this research is to find a simple and accurate NURBS interpolator for CNC systems such as robot, CMM and CNC machine tools. This paper presents a new design of NURBS interpolator for CNC system. The proposed algorithm used the recursive characteristics of NURBS equation, the previous incremental value and chord length for the sake of a constant chord length. Simulation study was conducted to see the performance of the proposed interpolator with reference-word and reference-pulse method. Consequently, an accurate and simple NURBS interpolator was possible for modem CNC systems.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.19-21
• /
• 2005

EPCglobal은 RFID와 관련된 다양한 분야의 표준화를 주도하고 있으며 응용 표준으로써 Tag 정보의 운용을 위한 미들웨어 표준인 ALE Specification을 제시하였다. ALE의 ECSpec은 애플리케이션이 미들웨어에 등록하는 이벤트 필터링을 위한 스펙으로써 일정 시간동안 반복적으로 수행되는 연속 질의와 유사한 특성을 가진다. ECSpec을 연속질의로 변환할 때 해당질의의 WHERE절이 가지는 Predicate는 매우 긴 길이를 가지는 Long Interval이 된다. 이러한 특성은 기존의 질의 색인들의 삽입과 검색 성능을 저하시키는 문제점을 가진다. 이 논문에서는 ECSpec을 연속 질의의 형태로 변환하고 해당 질의가 기지는 Predicate인 2D Interval의 특성을 반영한 새로운 질의 색인 구조로써 TLC-Index를 제안한다. 색인 구조는 그리드 방식의 큰 크기를 가지는 셀 분할 구조와 선분 모양의 가상 분할 구조를 병행하는 하이브리드 구조이다. 색인에서 Long Interval의 정의는 셀 분할 구조의 길이보다. 크거나 같은 길이를 가지는 interval이다. 제안하는 색인은 Long Interval을 큰 크기를 가지는 셀 분할 구조로 분할 삽입함으로써 저장 공간의 소모를 줄이고 삽입 성능을 향상시킨다. 또한 Short Interval들을 짧은 길이를 가지는 가상 분할 구조들로 분할 삽입함으로써 그리드 방식이 가질 수 있는 부분적 겹침을 제거하여 검색 성능을 향상시킨다.

• 전자공학회논문지SC
• /
• 제37권4호
• /
• pp.11-21
• /
• 2000

본 논문에서는 이동로봇이 작업환경 내에서 이동하는 물체를 실시간에 인지, 추적하기 위한 비젼센서 시스템을 제안한다. 제안하는 시스템은 하나의 직선광선을 카메라 영상의 중앙에 수평하게 투영되도록 하여 이동로봇의 경로에 투사하고 이 광선이 물체와 교차하여 생성하는 선분영상만을 취득, 해석함으로써 비젼센서를 이용하는 기존의 방법들이 영상전체를 이해하기 위해 필요로 하던 계산상의 복잡도를 줄이고 있다. 이동물체의 존재여부, 속도 및 위치는 2개의 연속된 영상에서 얻어진 선분영상의 위치 및 길이의 변형도를 일정한 기준치와 비교하여 결정하는 간단한 방법을 제안한다. 제안된 알고리즘은 보안 및 다수이동로봇의 제어분야에서 다양하게 응용될 수 있으며 실험을 통해 그 성능을 평가하였다.

• 한국항공우주학회지
• /
• 제30권5호
• /
• pp.71-78
• /
• 2002

동축공기 수소확산 화염에서 세 가지 동축공기 조건과 화염의 유무에 따라 실험조건을 분류하고, 이에 대해 PIV를 이용하여 실험을 수행하였다. PIV를 통해 얻은 속도장을 이용하여 평균속도, 난류강도, Reynolds stress 등을 구하여 유동장을 분석하였다. 우선 단순제트에 대해 상사성을 살펴본 결과 이전의 다른 연구자의 실험결과와 일치하였다. 동축공기가 있는 경우 중심축 속도 감쇠는 $x^{-1}$에 비례하여 감소하는 것을 확인하였다. 축방향 길이를 유효밀도에 의해 정의된 유효 제트 지름으로 무차원화한 값으로 중심축 속도를 도시한 결과 하나의 선분에 떨어지는 것을 확인하였다. 평균속도 분포를 살펴보면 일정한 연료유량에 동축공기 유량을 증가시킨 경우 동축공기가 증가함에 따라 속도 분포의 형태가 바뀌게 되어 자기상사성이 유지되지 않는 것으로 보인다. 난류강도는 평균속도 분포의 경우보다 후류에서 자기상사성이 나타난다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.166-178
• /
• 2007

RFID 기술 표준화를 추진하고 있는 EPCglobal의 ALE(Application Level Event)는 응용 애플리케이션과 RFID 미들웨어 사이의 인터페이스로서 ECSpec(Event Cycle Specification)과 ECReports(Event Cycle Reports)를 정의하고 있다. ECSpec은 애플리케이션이 원하는 태그 데이타에 대한 명세이며, ECReports는 ECSpec이 제시한 조건에 적합한 결과를 보고하기 위한 것이다. ECSpec은 애플리케이션이 미들웨어에 등록하는 이벤트 여과를 위한 명세로서 일정 시간 동안 반복적으로 수행되는 연속질의(continuous query)와 유사한 특성을 가진다. ECSpec을 연속질의로 변환할 때 해당 질의가 가지는 술어(Predicate)는 매우 긴 길이를 가지는 간격이 된다. 기존 질의색인들은 긴 간격 데이타에 의해 삽입과 검색 성능이 저하되는 문제점이 있다. 이 논문에서는 ECSpec을 연속질의의 형태로 변환하고 해당 질의가 가지는 술어인 2차원 간격의 특성을 반영한 새로운 질의 색인 구조로써 TLC-Index를 제안한다. 색인 구조는 그리드 방식의 큰 크기를 가지는 셀 분할 구조와 선분 모양의 가상 분할 구조를 병행하는 하이브리드 구조이다. TLC-index는 긴 간격을 큰 크기를 가지는 셀 분할 구조로 분할 삽입함으로써 저장 공간의 소모를 줄이고 삽입 성능을 향상 시킨다. 또한 짧은 간격들을 짧은 길이를 가지는 가상 분할 구조들로 분할 삽입함으로써 그리드 방식이 가질 수 있는 부분적 겹침을 제거하여 검색 성능을 향상시킨다.

• Radiation Oncology Journal
• /
• 제22권1호
• /
• pp.55-63
• /
• 2004

목적 : 방사선치료계획용 전산화단층활영(computerized tomography, 이하 CT) 시 주사시간이 종양부피의 재현성에 미치는 영향을 살펴보고자 하였다. 대상 및 방법 : 인공호흡기의 환기작용에 의해 세로방향의 왕복 운동을 하는 N자형 모형을 제작하였고, 호흡주기를 T로 하였을 때 주사시간을 상대적으로 각각 0.33, 0.50, 0.67, 0.75, 1.00, 1.33, 그리고 1.53 T로 설정하고 CT촬영을 시행하였다. 또한 2002년 3월 19일부터 2002년 5월 21일까지 서울아산병원 방사선종양학과에서 정위방사선수술(stereotactic radiosurgery)을 시행받은 비소세포성 폐암 환자 3명을 대상으로, 주사시간이 빠른 CT (LightSpeed, GE Medical Systems, 주사시간 0.8초)와 느린 CT (IQ Premier, Picker, 주사시간 2.0초)를 각각 $1\~4$회 시행하였다. 각각의 slice에서, N자형 모형의 왕복 운동이 CT 영상에 반영된 좌우방향 선분의 길이를 측정하여 치료계획용 CT 촬영이 모형의 움직임을 반영하는 정도를 측정하였다. 환자를 대상으로 한 연구에서는 정위적 체부 고정틀을 이용하여, 빠른 CT 및 느린 CT의 종양을 하나의 CT 영상조합에서 재구성하여 종양의 체적과 장경을 측정하여 비교하였다. 결과 : 모형실험에서 주사시간에 비례하여, 세로방향 운동을 CT 촬영에서 반영하는 정도는 증가하였으며 1.00 T 이상에서는 일정한 양상을 보였다 주사시간 1.00 T 이상에서 얻어진 결과를 기준으로, 1.00 T 미만의 주사시간을 가지는 CT촬영에서 모형운동을 반영하지 못하는 비율이 각각 $0.33\;T:\;30\%,\;0.50\;T:\;27\%,\;0.67\;T:\;20\%,\;0.75\;T:\;7.0\%$로 측정되었다. 또한 투시검사로 측정한 종양의 세로 방향 움직임이 각각 3 mm, 5 mm, 10 mm이었던 각각의 환자에서 느린 CT에서 얻어진 종양의 세로방향 장경이 빠른 CT에 비해 $5.3\%\;17\%,\;23\%$ 증가하였다. 결론 : 주사시간을 환자의 호흡주기 이상으로 하는 경우 setup margin만을 고려하여 계획용표적체적(planning target volume, PTV)을 정의할 수 있으므로 정상 폐조직에 조사되는 방사선량을 줄여 치료효율을 향상시킬 수 있을 것으로 생각된다.