• 제목/요약/키워드: SAT method

검색결과 107건 처리시간 0.021초

효율적인 연속 충돌감지를 위한 프리즘 기반의 메쉬 컬링 기법 (Prism-based Mesh Culling Method for Effective Continuous Collision Detection)

  • 우병광;유효선;최유주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 본 연구에서는 다각형 메쉬 모델들에 대한 시뮬레이션 수행시 주요 병목현상으로 제기되는 충돌감지의 효율성을 높이기 위하여, 연속 시간사이에서 이산시간 스위프트로 형성된 프리즘을 단위로 하는 효율적 메쉬 컬링 기법을 제안한다. 제안 기법에서는 우선, 연속 시간사이에서 대응되는 두 삼각형을 이용하여 프리즘을 정의하고, 프리즘 단위의 폐쇄검사(Occlusion Query) 기반 가시성 테스트(Visibility Test)를 실시하여, 교차 가능성이 없는 프리즘을 세부 충돌테스트의 대상에서 제외시킨다. 또한, 가시성 테스트 결과로 추출된 프리즘의 충돌가능 집합(PCS: Potential Colliding Set)에서 충돌 가능성이 없는 프리즘의 쌍들을 분리축 테스트(SAT: Separating Axis Test)을 기반으로 분류하는 협대역 컬링(Narrow Band Culling)을 수행한다. 분리축 테스트 시, 두 프리즘의 영역을 각각의 반공간(Half Space)에 포함시키는 평면을 정의하고 이에 수직인 주축을 정의하여, 단일 주축에 대한 분리 검사를 수행함으로써 수행 효율성을 높인다. 제안기법의 성능을 평가하기 위하여 서로 다른 크기의 벤치마크 모델을 선정하고, 제안 기법 적용 전후의 세부 층돌검사 대상 프리즘 쌍의 수를 비교하였다. 또한, 단일 주축에 대한 분리축 테스트 기반 컬링의 효율성을 입증하기 위하여, 프리즘 쌍에 대한 가시성테스트 실험 결과와 비교하였다. 2916개와 2731개의 삼각형으로 구성된 두 메쉬모델에 대한 컬링 실험에서, 제안 컬링기법 적용시 99%의 효과적인 컬링결과를 얻었다.

  • PDF

3D 렌더링 및 실시간 물체 검출 기능 탑재 캔위성 시스템 개발 (Development of CanSat System With 3D Rendering and Real-time Object Detection Functions)

  • 김영준;박준수;남재영;유승훈;김송현;이상현;이영건
    • 한국항공우주학회지
    • /
    • 제49권8호
    • /
    • pp.671-680
    • /
    • 2021
  • 본 논문은 정찰용 하드웨어와 소프트웨어를 설계하고 제작하여 캔위성 플랫폼과 지상국에 탑재 후 기능을 검증한 내용을 다루고 있다. 주요 정찰 임무는 크게 2가지로 구성되는데, 레이더와 GPS, IMU 센서를 이용해 주변 지형을 3D로 렌더링하는 지형탐색과 광학 카메라 영상분석을 통한 실시간 주요 물체 검출이다. 그리고 캔위성 시스템의 완성도를 높이기 위해 GUI 소프트웨어를 통해 데이터 분석효율을 향상하였다. 구체적으로 지형정보와 물체 탐지정보를 실시간으로 지상국에서 확인할 수 있는 소프트웨어를 제작하였으며, 비정상패킷 예외처리와 시스템 초기화 기능을 통해 임무 실패를 방지하였다. 통신계는 LTE와 AWS 서버를 통한 통신을 메인 채널로 사용했고, 보조 채널로 지그비를 사용하였다. 완성된 캔위성을 로켓 발사 방식과 드론 탑재 방식으로 공중 낙하 실험하였다. 실험 결과, 지형탐색과 물체 검출 성능이 우수하였으며, 모든 결과를 실시간으로 처리 후 지상국 소프트웨어에 성공적으로 시현하였다.

Dielectric and Magnetic Properties of Co-doped Ni0.65Zn0.35Fe2O4 Thin Films Prepared by Using a Sol-gel Method

  • Lee, Hyun-Sook;Lee, Jae-Gwang;Baek, K.S.;Oak, H.N.
    • Journal of Magnetics
    • /
    • 제8권4호
    • /
    • pp.138-141
    • /
    • 2003
  • $Ni_{0.65}Zn_{0.35}Fe_2O_4$thin films were prepared by using a sol-gel method. Their crystallographic, dielectric and magnetic properties were investigated as a function of Cu contents by means of an X-ray diffractometer (XRD), X-ray reflectivity, LCZ meter (NF2232), a vibrating sample magnetometer (VSM), and an atomic force microscope (AFM). From typical C-V measurements for $Ni_{0.65}Zn_{0.35}Fe_2O_4$ thin films on p-type silicon substrate, the surface charge density was calculated as 1.4 ${\mu}$C/$m^2$. The dielectric constant evaluated from the capacitance at the accumulation state was 28. The high $H_{c}$ and low $M_{sat}$ at x=0.0 and 0.1 were due to the growth of the ${\alpha}$-$Fe_2O_3$ phase having antiferromagnetic properties. The rapidly decreased $H_{c}$ and increased $M_{sat}$ at x=0.2 and 0.3 can be explained that the ${\alpha}$-$Fe_2O_3$ phases have completely disappeared at x=0.3 and so, non-magnetic defects are minimized. The $M_{sat}$ was slightly decreased and the $H_{c}$ was increased above at x=0.3 because the increase of grain boundary due to smaller grain size acts as defects during magnetization process.

저궤도 위성의 실시간 On-board 궤도 결정 성능 분석 (Real Time On-board Orbit Determination Performance Analysis of Low Earth Orbit Satellites)

  • 김은혁;고동욱;정영석;박성백;진현필;이현우
    • 한국항공우주학회지
    • /
    • 제43권1호
    • /
    • pp.79-87
    • /
    • 2015
  • 본 논문에서는 확장 칼만 필터(Extended Kalman Filter)를 이용하여 On-board상에 적용 가능한 궤도 결정 방안을 제시하고 GPS 수신기에 적용하여 그 결과를 분석하였다. 이때, On-board 상의 제한된 자원을 감안하여 본 연구에서는 $J_2$ 궤도 전파 모델과 GPS 항행해를 이용하여 궤도 결정을 수행하였으며 현재 운용 중인 두바이셋-2(DubaiSat-2) 인공위성에 적용한 결과를 분석하였다. 분석 결과 GPS 항행해에서 불규칙하게 발생하는 수 km의 큰 오차가 제거되었고 위치 오차는 70.26 m에서 26.25 m로 65% 감소하였으며 속도 오차는 3.6 m/s에서 0.044 m/s로 96% 감소하여 정밀도가 향상된 것을 확인할 수 있었다.

Fast Recovery Routing Algorithm for Software Defined Network based Operationally Responsive Space Satellite Networks

  • Jiang, Lei;Feng, Jing;Shen, Ye;Xiong, Xinli
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2936-2951
    • /
    • 2016
  • An emerging satellite technology, Operationally Responsive Space (ORS) is expected to provide a fast and flexible solution for emergency response, such as target tracking, dense earth observation, communicate relaying and so on. To realize large distance transmission, we propose the use of available relay satellites as relay nodes. Accordingly, we apply software defined network (SDN) technology to ORS networks. We additionally propose a satellite network architecture refered to as the SDN-based ORS-Satellite (Sat) networking scheme (SDOS). To overcome the issures of node failures and dynamic topology changes of satellite networks, we combine centralized and distributed routing mechanisms and propose a fast recovery routing algorithm (FRA) for SDOS. In this routing method, we use centralized routing as the base mode.The distributed opportunistic routing starts when node failures or congestion occur. The performance of the proposed routing method was validated through extensive computer simulations.The results demonstrate that the method is effective in terms of resoving low end-to-end delay, jitter and packet drops.

시스템공학 도구를 이용한 KAFASAT 개념설계 (Conceptual Design of the KAFASAT Using System Engineering Tools)

  • 이기훈;김종범;정명진;엄윤종;조동현;권기범
    • 항공우주시스템공학회지
    • /
    • 제8권1호
    • /
    • pp.36-41
    • /
    • 2014
  • KAFASAT is a CubeSat which has a high level mission of testing the possibility of establishing the LEO satellite constellation providing the role of communication nodes and quasi-realtime image recognition of battlefield in accordance with the aspect of future-war-environment. The high level mission is developed using the Pugh selection method, which is one of system engineering tools. In order to accomplish the high level mission objectives and deduce engineering level requirements, system engineering tools such as Analytic Hierarchy Process and Quality Function Deployment are used. The subsystem synthesis in the context of system engineering process is done using a developed integrated design environment. The paper also includes the conceptual design results of the KAFASAT, which can be used as a baseline for upcoming preliminary design.

A NOTE ON NUMERICAL APPROACHES FOR HEAT-DIFFUSION EQUATION WITH HETEROGENEOUS MEDIA AND ITS APPLICATIONS

  • Seo, Sat byul
    • East Asian mathematical journal
    • /
    • 제35권1호
    • /
    • pp.99-108
    • /
    • 2019
  • In this paper, we introduce a numerical approach to solve heat-diffusion equation with discontinuous diffusion coefficients in the three dimensional rectangular domain. First, we study the support operator method and suggest a new method, the continuous velocity method. Further, we apply both methods to a diffusion process for neurotransmitter release in an individual synapse and compare their results.

Restricting Answer Candidates Based on Taxonomic Relatedness of Integrated Lexical Knowledge Base in Question Answering

  • Heo, Jeong;Lee, Hyung-Jik;Wang, Ji-Hyun;Bae, Yong-Jin;Kim, Hyun-Ki;Ock, Cheol-Young
    • ETRI Journal
    • /
    • 제39권2호
    • /
    • pp.191-201
    • /
    • 2017
  • This paper proposes an approach using taxonomic relatedness for answer-type recognition and type coercion in a question-answering system. We introduce a question analysis method for a lexical answer type (LAT) and semantic answer type (SAT) and describe the construction of a taxonomy linking them. We also analyze the effectiveness of type coercion based on the taxonomic relatedness of both ATs. Compared with the rule-based approach of IBM's Watson, our LAT detector, which combines rule-based and machine-learning approaches, achieves an 11.04% recall improvement without a sharp decline in precision. Our SAT classifier with a relatedness-based validation method achieves a precision of 73.55%. For type coercion using the taxonomic relatedness between both ATs and answer candidates, we construct an answer-type taxonomy that has a semantic relationship between the two ATs. In this paper, we introduce how to link heterogeneous lexical knowledge bases. We propose three strategies for type coercion based on the relatedness between the two ATs and answer candidates in this taxonomy. Finally, we demonstrate that this combination of individual type coercion creates a synergistic effect.

Brucella abortus 국내 분리주의 세포외막 단백질 분석 및 혈청학적 비교 (Comparative serological analysis of outer membrane proteins extracted from Brucella abortus Korean isolates and 1119-3 strains)

  • 차승빈;강미란;이원정;신민경;조동희;정석찬;유한상
    • 대한수의학회지
    • /
    • 제48권4호
    • /
    • pp.431-440
    • /
    • 2008
  • Brucellosis is one of the most important zoonosis in worldwide. As one of the control measures, attempts have been made to develop new diagnostic methods using filed isolates as a national policy in many countries. Currently, bovine brucellosis in Korea have been received attention in both public health and economical aspects due to sudden increase of outbreak. Based on the situation, we compared standard strain (B. abortus 1119-3) with field isolates to reveal the differences among them. Biological and biochemical charateristics, antibiotic resistance profiles, outer membrane proteins (OMPs) and lipopolysaccharide analysis of the strains were included in this study. For the diagnostic purpose, an attempt was made to find out a novel antigen from the Korean isolates by serological analysis. There were differences about 55 kDa, 36-38 kDa and 20 kDa in analysis of OMPs by SDS-PAGE and Western blot with positive sera ($\geq$ 1:400 in SAT titer). Also, a serological diagnostic method, ELISA was conducted using OMPs of the strains as novel antigen. Relationships between O.D. and SAT titer were analyzed using field sera showing different SAT titer. High correlation coefficient was observed between SAT titer and ELISA. Results from this study suggested that a new diagnsotic method should be developed using their own field isolates in each country.

WiseQA를 위한 정답유형 인식 (Recognition of Answer Type for WiseQA)

  • 허정;류법모;김현기;옥철영
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권7호
    • /
    • pp.283-290
    • /
    • 2015
  • 본 논문에서는 WiseQA 시스템에서 정답유형을 인식하기 위한 하이브리드 방법을 제안한다. 정답유형은 어휘정답유형과 의미정답유형으로 구분된다. 본 논문은 어휘정답유형 인식을 위해서 질문초점에 기반한 규칙모델과 순차적 레이블링에 기반한 기계학습모델을 제안한다. 의미정답유형 인식을 위해 다중클래스 분류에 기반한 기계학습모델과 어휘정답유형을 이용한 필터링 규칙을 소개한다. 어휘정답유형 인식성능은 F1-score 82.47%이고, 의미정답유형 인식성능은 정확률 77.13%이다. 어휘정답유형 인식성능은 IBM 왓슨과 비교하여, 정확률은 1.0% 저조하고, 재현율은 7.4% 높다.