• Journal of the Korea Computer Graphics Society
• /
• v.17 no.3
• /
• pp.9-19
• /
• 2011

Computing triangle-triangle intersections has been a fundamental task required for many 3D geometric problems. We propose a novel robust GPU algorithm to efficiently compute intersections in a large triangle set. The algorithm has three stages:k-d tree construction, triangle pair generation, and exact intersection computation. All three stages are executed on GPU except, for unsafe triangle pairs. Unsafe triangle pairs are robustly handled by CLP(controlled linear perturbation) on a CPU thread. They are identified by floating-point filtering while exact intersection is computed on GPU. Many triangles crossing a split plane are duplicated in k-d tree construction, which form a lot of redundant triangle pairs later. To eliminate them efficiently, we use a split index which can determine redundancy of a pair by a simple bitwise operation. We applied the proposed algorithm to computing 3D Minkowski sum boundaries to verify its efficiency and robustness.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.6
• /
• pp.147-155
• /
• 1989

In this paper, a real-time implementation of the TWS(track-while-scan) system using the high-speed DSP (digital signal processor) TMS320C25 is described. First, attempts have been made to investigate the FWL (finite word length) effect, which is caused by employing a fixed point arithmetic, of implementing the Kalman filter. The real-time TWS system consists of TWS arithmetic unit, scan converter, and system controller. In addition, the TWS system is in tegrated in the Multi-Bus. In experiment, it is observed that by employing the floating point arithmetic the computation time of 0.35sec is required for tracking 8 targets simultaneously, while 0.28sec is required for the fixed point arithmetic. Since the TWS system is designed to track up to 8 targets simultaneously, we conclude that the system is enough to process Kalman filter in a real-time.

• Proceedings of the KIEE Conference
• /
• 2004.07d
• /
• pp.2685-2686
• /
• 2004

심자도(Magnetocardiography: MCG)는 심장에서 발생하는 자기신호로 크기가 수 pico Tesla에서 수 femto Tesla 정도로 지구 자기에 비하여 $10^{-6}{\sim}10^{-10}$ 정도로 매우 작기 때문에 보통 3층의 차폐 막 구조로 되어 있는 자기차폐실을 사용하여 외부 잡음을 줄인다. 그러나 자기차폐실의 비용이 크기 때문에, 자기차폐실의 비용을 줄이고 다양한 신호처리를 병행하여 신호대 잡음비를 높이고 있다. 본 논문에서는 1Giga FLOPS (FLoating point Operationals Per Second)의 부동 소숫점 연산능력을 가진 TMS320C6701을 사용하여 실시간 신호처리가 가능한 신호처리 시스템을 설계하였다. 개발된 DSP 보드는 PCI-bus 기반으로 설계하여 신호 측정 컴퓨터에 내장이 가능하도록 하였다. 프로그램과 데이터 처리를 위한 외부 메모리를 장착하였고, PCI 콘트롤러를 갖추어 PC 와의 대용량 메모리 공유가 가능하도록 하였다. 제작된 DSP 보드를 사용하여, 심자도 신호에서 실시간으로 적응 잡음 소거 및 필터링을 구현하여 신호대 잡음비의 향상을 확인할 수 있었다.