• 제목/요약/키워드: $L_1$-거리

검색결과 528건 처리시간 0.029초

평면상의 점들에 대한 조각적 이차 다항식 곡선 맞추기 (Fitting a Piecewise-quadratic Polynomial Curve to Points in the Plane)

  • 김재훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.21-25
    • /
    • 2009
  • 본 논문에서 우리는 평면상에 점들이 주어지는 경우에, 조각적 이차 다항식 곡선으로 맞추는 문제를 다룬다. 곡선은 이차 다항식 선분들로 이루어지고, 하나의 선분은 두 점 사이를 연결한다. 하지만 이 곡선은 점들의 부분집합만을 지나고, 지나지 못하는 점들에 대해서는 $L^{\infty}$거리로 에러를 측정한다. 이 문제에 대해서 우리는 두 가지 최적화 문제를 생각한다. 첫째로 허용 가능한 에러의 범위가 주어지고, 곡선 선분의 개수를 줄이는 문제이고, 둘째로 선분의 개수가 주어지고, 에러를 줄이는 문제이다. 주어진 점들의 개수 n에 대해서, 우리는 첫번째 문제에 대한 $O(n^2)$ 알고리즘과 두번째 문제에 대한 $O(n^3)$ 알고리즘을 제안한다.

GPS 칩셋을 이용한 L1 C/A 코드 GPS 수신기 설계 (Development of L1 C/A code GPS receiver using GP2021 chip)

  • 김현수;윈필롱;이상훈;박옥득;윈황휴;김한실
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.440-442
    • /
    • 2006
  • This rarer is to design a low cost GPS/DGPS receiver using GP2021 correlator. By modifying the existent GPS, the performance can be enhance than before. The H/W and S/W should be updated to have good result.

  • PDF

$L_1$ 메트릭에서의 이동 질의점에 대한 skyline 계산 (Computing the Skyline of Moving Query Points in $L_1$ metric)

  • 손완빈;황승원;안희갑
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.388-390
    • /
    • 2012
  • 본 논문에서는 $L_1$ 메트릭을 사용하는 평면상에 주어진 자료점의 집합 P로부터 질의점의 집합 Q에 대해 skyline이 되는 점들을 계산하는 문제를 다룬다. $L_1$ 거리는 도로망이 잘 발달된 도시 내의 이동 시간을 근사화해 주는 것으로 알려져 있다. 이 문제에서 각각의 질의점은 수직 또는 수평 방향으로 단위속도로 움직인다고 가정한다. 본 논문에서는 시간 0에서 $t_1$ 사이에 움직이는 질의점들에 대해서 skyline의 변화를 모두 계산하는 알고리즘을 제시한다. 또한 이 알고리즘이 O(${\mid}P{\mid}^2{\mid}Q{\mid}$) 시간에 모든 skyline을 계산 가능함을 보인다.

흐름수역에서 ?흐름의 연안귀환 (Shore Attachement of Jet in Flowing Environment)

  • 윤태훈;육운수;한운우
    • 대한토목학회논문집
    • /
    • 제12권4_1호
    • /
    • pp.43-52
    • /
    • 1992
  • 가로흐름에 같은 수심으로 그리고 직각으로 방류되는 ?흐름의 귀환현상이 차원해석과 수리실험을 통하여 해석된다. 운동량?의 경우 무차원귀환거리 $L/I_m$와 두께 $H/I_m$는 운동량특성길이와 방류구폭의 비 $I_m/W$, 부력?의 경우 무차원귀환거리 $L/I_b$는 부력특성길이와 운동량길특성의 비 $I_b/I_m$, 무차원온도분포 ${\Gamma}_m$은 무차원흐름방향거리 $x/I_b$의 영향을 받으며 이들은 모두 멱법칙으로 예측될 수 있다. 귀환의 발생여부는 속도비 R에 좌우되며 본 연구에서는 R>4.0때 귀환이 발생하지 않는 것으로 나타났다.

  • PDF

A.I Fan 센서를 이용한 선풍기의 풍향 및 풍속 조절 (Control on Wind Speed and Direction of Electric Fan using A.I Fan Sensor)

  • 권영근;최세훈;한영삼;김명진;박채서;허준;소대화
    • 동굴
    • /
    • 제81호
    • /
    • pp.7-19
    • /
    • 2007
  • 본 논문은 초음파센서와 적외선센서를 이용하여 그 신호를 받아 주 모터를 제어한 것으로, 센서를 이용한 선풍기의 풍향 및 풍속을 제어하였다. 풍향제어는 인체감지센서와 ATmega128, DC모터를 사용하였고, 기본적으로 WmAVR과 PonyProg를 사용하여 소스코딩 및 다운로딩을 하였으며, 모터 구동드라이버는 모터제어에 범용으로 쓰이는 L298 칩을 사용하였다. 풍속제어는 초음파센서와 ATmeBa16, DC모터를 사용하여 제작하였고, 풍향제어부와 마찬가지로 WinAVR과 PonyProg 및 L298 칩을 사용하여 소스코딩 및 다운로딩을 하였다. 풍향제어는 물체가 정면에 위치하면 회전을 멈추고, 좌우로 $100^{\circ}$ 반경이내에서 거리 1m내외의 물체를 감지하도록 설계하였다. 풍속제어는 물체까지의 거리를 최소 3cm 최대 3m 이내에서 물체를 감지하여 모터의 속도를 제어할 수 있도록 하였고, 모터속도는 DC모터를 PWM 방식으로 제어하여 속도를 조절하였다.

모형 그물에 대한 어군행동의 수직 모델링에 관한 연구 - 모형 그물이 없는 수조에서의 무지개송어의 유영특성 - (A Study on the Numerical Modeling of the Fish Behavior to the Model Net - Swimming Characteristics of Rainbow Trout, Salmo Gairdnerii in the Water Tank Without Model Net -)

  • 이병기
    • 수산해양기술연구
    • /
    • 제31권1호
    • /
    • pp.74-83
    • /
    • 1995
  • 모형 그물에 대한 어군행동의 수치모델링에 관한 연구의 일환으로서 어군행동의 모델링을 위하여 어군행동을 나타내는 운동방정식을 구성하는 각종 힘들의 parameter를 추정하기 위한 기초자료를 제공하고자, 모형 그물을 설치하지 않은 상태에서의 유속 변화에 따른 무지개송어의 유영행동을 화성처리하여 각 개체 위치좌표로부터 계산된 유영속도, 유영깊이, 수조의 변과 개체 사이의 거리, 개체상호간의 최근접거리, 어구의 3차원적 구조 등의 유역특성을 조사 분석한 결과는 다음과 같다. 유영궤적으로부터 무지개송어의 유영행동을 살펴보면, 정수상태에서는 수종 중앙부에서 유영하는 빈도가 높았으며, 수조 벽면으로부터 상당히 떨어져서 유회운동을 하는 것으로 나타났다. 정수상태에서의 평균 유영속도는 21.6~23.6cm/sec(2.5~2.9BL cm/sec)로서 개체수가 많을수록 체장당 유영속도가 빠른 것으로 나타났으며, 유속의 변화에 따른 어군의 평균유영속도는 유속이 증가할수록 유영속도도 증가하여 유속이 25cm/sec인 경우에는 유영속도가 30.6 cm/secd(3.8BLcm/sec)에 달하였다. 어군의 평균 유영깊이는 17~38cm로서 주로 중층의 깊이에서 유영하였으며, 유속이 빨라질수록 유영 깊이가 깊어지고 유영 깊이의 변화가 적어졌다. 수조의 벽과 개체 사이의 평균 거리는 17.6~21.4cm였으며, 유속이 빨라질수록 수조의 벽과 개체사이의 거리가 다소 멀어지는 경향을 나타내었다. 개체상호간의 최근거리는 개체수가 많을수록 가까워지며, 유속의 변화에 따른 개체상호간의 최근접거리 평균치는 3.0~5.9cm(0.4~0.7BL cm)로 나타났다. 어군의 3차원적 구조는 군을 형성하는 개체수가 증가함에 따라 군의 형상이 길이, 폭 및 깊이의 모든 방향으로 넓어지며, 유속이 빨라질수록 길이방향과 폭 방향의 크기가 깊이 방향에 비해 상대적으로 커져 각 방향의 평균 상태비는 2.8 : 2.7 : 1이었다.

  • PDF

타임 워핑 하의 효율적인 시계열 서브시퀀스 매칭을 위한 접두어 질의 기법의 확장 (On Extending the Prefix-Querying Method for Efficient Time-Series Subsequence Matching Under Time Warping)

  • 장병철;김상욱;차재혁
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.357-368
    • /
    • 2006
  • 본 논문에서는 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 방법에 대하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 접두어 질의 기법(prefix-querying method)는 착오 기각 없이 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 인덱스를 이용한 최초의 방식이다. 이 방법은 사용자가 질의를 편리하게 작성하도록 하기 위하여 기본 거리함수로서 $L_{\infty}$를 사용한다. 본 논문에서는 $L_{\infty}$ 대신 타임 워핑 하의 시계열 서브시퀀스 매칭에서 기본 거리 함수로서 가장 널리 사용되는 $L_1$을 적용할 수 있도록 접두어 질의를 확장한다. 또한, 제안된 기법으로 타임 워핑 하의 시계열 서브시퀀스 매칭을 수행하는 경우 착오 기각(false dismissal)이 발생하지 않음을 이론적으로 증명한다. 다양한 실험을 통한 성능 평가를 통하여 본 연구에서 제시하는 기법의 우수성을 검증한다. 실험 결과에 의하면, 제안된 기법은 가장 좋은 성능을 보이는 기존의 기법과 비교하여 매우 뛰어난 성능 개선 효과를 보이는 것으로 나타났다.

GafChromic 필름을 이용한 Ho-166 의 혈관내 방사선조사를 위한 선량분포 측정 (The Measurement of Ho-166 Absorbed Dose for the Endovascular Irradiation with a Balloon Angio Catheter Using a GafChromic Film)

  • 강해진;조철우;박찬희;오영택;전미선;김영미;박경배
    • 한국의학물리학회지:의학물리
    • /
    • 제10권3호
    • /
    • pp.151-157
    • /
    • 1999
  • 심장 혈관 협착증 환자의 경우 수술후 재협착을 방지하기 위하여 혈관내 방사선 조사를 실시하여 혈관내벽의 세포증식을 억제하는 방법이 시도되고 있다. 이를 위해 여러 가지 방사성 동위원소가 사용되고 있지만 한국원자력연구소에서 생산되는 Ho-166 도 그 중의 하나의 원소이다. 따라서 이 Ho-166 을 이용하여 혈관내 방사선조사를 할 경우 선량분포를 측정해 보았다. 혈관 내벽을 방사선 조사하는 방법은 풍선 혈관 카테터를 혈관내에 위치시키고 풍선 안에 액체 상태인 Ho-l66 동위원소를 채우고 일정시간 머물게 함으로써 시행된다. 선량분포를 측정하기 위하여 Solid water phantom 과 방사선 흡수선량에 따라 현상기에 현상을 하지 않아도 바로 필름 흑화도 변화를 볼 수 있는 GafChromic Film 을 사용하였다. 필름 흑화도 측정은 Videodensitometer를 이용하였으며 Co-60 빔에 검교정된 GafChromic 필름의 흑화도로 부터 풍선 혈관 카테터 안에 있는 Ho-166 동위원소에 의한 선량분포플 측정하였다. 먼저 Co-60 빔을 이용한 GafChromic Film 의 calibration curve를 얻었다. 흡수선량 대 필름 흑화도 곡선 (H-D curve)은 직선을 이루지 않았으며 이는 densitometer에 쓰이는 광원으로 부터 짐작되는 결과이다. H-D 곡선을 이용하여 Ho-l66이 채워진 풍선 혈관 카테터로 부터의 거리에 따른 선량분포를 얻었으며 카테터 표면으로 부터 1 mm 떨어진 거리에서의 선량은 풍선 표면에서의 약 20% 정도 였으며 5mm 떨어진 거리에서는 풍선 표면 선량의 약 1% 정도로 급속히 떨어짐을 볼 수 있었다. 혈관내 방사선 조사시 중요한 것은 혈관 내 벽에는 원하는 만큼의 방사선량을 주어야 하지만 주변의 정상조직에는 최소한의 손상을 유지해야 하므로 선량분포가 동위원소로 부터 떨어졌을 때 급속히 감소해야 한다는 것이다 따라서 이와같은 이유 때문에 베타선 방출 핵종 들이 많이 시도되고 있으며 동위원소 Ho-l66 도 혈관내벽 방사선조사를 위한 하나의 좋은 핵종으로 이용할 수 있다.

  • PDF

EFM(electrostatic force microscopy)를 이용한 탄소나노튜브의 연구 (Study of Carbon Nanotubes by Electrostatic Force Microscopy)

  • 박훈;서유석;홍진수;채희백
    • 한국산학기술학회논문지
    • /
    • 제6권1호
    • /
    • pp.12-16
    • /
    • 2005
  • EFM(electrostatic force microscopy)을 이용하여 탄소나노튜브를 측정하였다. EFM 위상 이미지론 얻었을 때, 위상차(${\Delta}{\phi}^{-l/2}$)와 탄소나노튜브 길이(L)의 역수는 선형관계를 보였다. 또한 위상차는 캔틸레버 팁과 탄소나노튜브 사이의 거리(h)의 제곱에 반비례하였다.

  • PDF

원전 배관 감육 결함 검사를 위한 IR 열화상시험 조건 결정 (Determination of an Test Condition for IR Thermography to Inspect a Wall-Thinning Defect in Nuclear Piping Components)

  • 김진원;윤경원;정현철;김경석
    • 비파괴검사학회지
    • /
    • 제32권1호
    • /
    • pp.12-19
    • /
    • 2012
  • 본 논문에서는 적외선 열화상 기법을 원전 배관에 적용하여 감육결함을 검사하기 위한 시험 조건을 파악하기 위해서, 인공 결함이 가공된 배관 시편과 평판 시편을 이용하여 적외선 열화상 시험을 수행하였다. 시험에는 할로겐램프를 사용하여 시편을 가열하였으며, 램프의 출력과 시편과 램프의 거리를 변수로 실험을 수행하였다. 시험 결과 시편과 램프의 거리가 1~2 m 이고 램프의 출력이 정격출력의 60 % 이상일 때, 적외선 열화상 기법은 1회 촬영으로 최소한 500 mm 범위 내에 존재하는 원주방향 폭이 $2{\Theta}=90^{\circ}$이고 깊이와 길이가 각각 d/t=0.5와 $L/D_o=0.25$인 배관내 인공 감육 결함들을 검출하였다. 평판 시편과 배관 시편에서 시편과 램프의 거리에 관계없이 램프 출력이 높을수록 결함에 대한 이미지가 선명하였다. 평판 시편과 배관 시편에서 적외선 열화상 방법의 결함 검출 능력은 유사하지만, 최적의 시험 조건은 시편에 따라 다르게 나타났다.