• International Journal of CAD/CAM
• /
• 제5권1호
• /
• pp.29-38
• /
• 2005

A non-uniform 3-point ternary interpolatory subdivision scheme with variable subdivision weights is introduced. Its support is computed. The $C^0$ and $C^1$ convergence analysis are presented. To elevate its controllability, a modified edition is proposed. For every initial control point on the initial control polygon a shape weight is introduced. These weights can be used to control the shape of the corresponding subdivision curve easily and purposefully. The role of the initial shape weight is analyzed theoretically. The application of the presented schemes in designing smooth interpolatory curves and surfaces is discussed. In contrast to most conventional interpolatory subdivision scheme, the presented subdivision schemes have better locality. They can be used to generate $C^0$ or $C^1$ interpolatory subdivision curves or surfaces and control their shapes wholly or locally.

• 제어로봇시스템학회논문지
• /
• 제21권4호
• /
• pp.356-360
• /
• 2015

In this paper, we design and implement a mobile robot with variable structure for tip-over prevention. The mobile robot is designed for the purpose of stable drive and work in outdoor terrain. The outdoor terrain is rough and uneven. In this terrain, the tip-over of the mobile robot can occur while driving and working. Therefore, the structure of the mobile robot must be designed in consideration of stable drive and work. The proposed structure is defined as an X-shape for overall balance of the mobile robot. The shape is designed by using a multi-level structure for reducing the size of the robot. To verify the effectiveness of the proposed design, we analyze the tip-over characteristics according to the height of gravitational center and the extension length of the robot. Finally, we develop a prototype of the mobile robot with variable structure, taking the results of the tip-over analysis into consideration.

• 한국군사과학기술학회지
• /
• 제14권2호
• /
• pp.313-320
• /
• 2011

SPH(Smoothed Particle Hydrodynamics) is a gridless Lagrangian technique that is useful as an alternative numerical analysis method used to analyze high deformation problems as well as astrophysical and cosmological problems. In SPH, all points within the support of the kernel are taken as neighbours. The accuracy of the SHP is highly influenced by the method for choosing neighbours from all particle points considered. Typically a linked-list method or tree search method has been used as an effective tool because of its conceptual simplicity, but these methods have some liability in anisotropy situations. In this study, convex hull algorithm is presented as an improved method to eliminate this artifact. A convex hull is the smallest convex set that contains a certain set of points or a polygon. The selected candidate neighbours set are mapped into the new space by an inverse square mapping, and extract a convex hull. The neighbours are selected from the shell of the convex hull. These algorithms are proved by Fortran programs. The programs are expected to use as a searching algorithm in the future SPH program.

• Journal of Electrical Engineering and information Science
• /
• 제3권2호
• /
• pp.202-210
• /
• 1998

This paper is concerned with an efficient generation of stereoscopic views for complex virtual environments by exploiting frame coherence in visibility. The basic idea is to keep visible polygons throughout the rendering process. P-buffer, a buffer of image size, holds the id of the visible polygon for each pixel. This contrasts to the frame buffer and the Z-buffer which hold the color information and the depth information, respectively. For the generation of a consecutive image, the position and the orientation of the visible polygons in the current view are updated according to the viewer's movements, and re-rendered on the current image under the assumption that, when the viewer moves slightly, the visibility of polygons remains unchanged. In the case of stereoscopic views, it may not introduce much difficulty when we render the right(left) image using visible polygons on the (right) image only, The less difference in two images is, the easier the matching becomes in perceiving depth. Some psychophysical experiments have been conducted to support this claim. The computational complexity for generating a fight(left) image from the previous left(right) image is bounded by the size of image space, and accordingly. It is somewhat independent of the complexity of the 3-D scene.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권4호
• /
• pp.362-371
• /
• 2003

이 논문에서는 이미지 데이타베이스에서 모양 특징 기반 이미지 분류와 인덱싱을 위해 객체의 윤곽선 특성을 고려해 임계값을 동적으로 결정하여 최적 우세점을 추출하는 알고리즘을 제안한다. 동적 임계값결정은 원본 모양의 윤곽선 길이 비와 근사화된 다각형의 둘레 길이 비를 알고리즘 수행시 점진적으로 검사하는 방법을 사용한다. 이 알고리즘은 윤곽선 특징을 반영하여 동적인 임계값 검사를 함으로써 의사점 수를 최대한 줄이며 최소 우세점만으로 모양 특징 정보를 추출할 수 있는 장점을 보인다. 제안한 방법은 객체의 윤곽선을 이루는 n개의 점에서 m개의 최적 우세점을 찾는데 평균 O(nlogn)이 걸린다. 최적화 평가는 7가지 서로 다른 특성을 가지는 70개의 합성 모양과 1,100개의 어류 모양에 대해 알고리즘을 적용하고 피 결과에 대해 평가 함수를 구성하여 수행하였다. 최적화율은 실험 모양들에 대해 평균0.92를 보였으며 기존 알고리즘에 대해 약 14% 최적화 성능 개선을 보였다. 제안한 알고리즘을 통해 추출한 모양 특징 정보는 정규화를 통해 이미지 분류와 인덱싱, 유사도 검색에 활용할 수 있다.

• 대한원격탐사학회지
• /
• 제24권2호
• /
• pp.205-211
• /
• 2008

현재까지 우리나라 하천관리는 기존의 도면관리 및 현장조사를 통한 정보관리에서 벗어나 WAMIS, RIMGIS와 같은 물 관련 하천기본지리정보 시스템을 구축하여 사용되어 왔다. 하지만 기 구축된 시스템들은 선(線) 중심의 9차원 하천 공간자료로 관리되어 실무자 중심의 친환경적 하천관리업무 지원을 위한 자료로서 활용성이 부족한 실정이다. 본 연구에서는 면(面) 중심의 입체적인 3차원 하천공간정보 구현과 체계적인 하천관리업무가 가능하도록 항공사진(아날로그, 디지털) 및 다양한 위성영상에 대한 해상도 비교와 시설물 판독 분석을 통한 하천 적용여부 분석을 수행하였다. 하천 적용성 분석을 통해 가장 효과적으로 판단되는 디지털 항공사진을 이용하여 하천관리 및 활용방안을 모색함으로써 효율적인 하천관리방안을 제시하고자 한다.

• 방송공학회논문지
• /
• 제10권4호통권29호
• /
• pp.474-487
• /
• 2005

T-DMB (Terrestrial-Digital Multimedia Broadcasting)는 비디오 부가데이터 서비스 표준으로 MPEG-4 BIFS (Binary Format for Scene) Core2D 장면서술 프로파일과 그래픽스 프로파일을 채택하였다. BIFS 기능을 이용하면 송신측에서 지정하는 속성에 따라 글자, JPEG 정지영상, 도형 등을 수신측의 주 화면상에 오버레이 할 수 있고, 원하는 객체에 클릭 가능한 버튼이나 웹 링크를 설정할 수 있어 다양한 형태의 대화형 방송이 가능하다. 본 논문은 비디오 부가데이터 서비스를 제공하기 위한 시스템 개발에 관한 것이다. 개발 중인 시스템은 사용자의 조작에 따라 프로그램에 실시간으로 반영되는 부가데이터 서비스 제공, 비디오 인코더와의 연동 및 안정성에 중점을 두었으며, BIFS 실시간 시스템, 자동 스트림 제어 시스템, 수신 모니터링 시스템으로 구성되어 있다. 시스템의 기본기능들은 방송 프로그램과 제작 현장의 특성을 최우선적으로 반영하여 설계되었다. 개발된 시스템은 KBS T-DMB 부가데이터 시범서비스에 사용되었으며, 안정성 강화 등의 작업을 거친 후 본 방송에 투입될 예정이다.

• 한국멀티미디어학회논문지
• /
• 제3권5호
• /
• pp.526-534
• /
• 2000

CAD/CAM, 3차원 모델링, 가상현실, 그리고 의학 영상의 처리 속도를 높이기 위한 3차원 가속기에 대한 많은 연구들이 진행 중이다. 본 논문에서는 3차원 그래픽 처리속도를 향상하기 위하여 SIMD처리기 구조의 3차원 가속기를 제안하며, 기존의 퐁 음영법을 제안된 구조에 맞게 병렬화하고 수행함으로써 직접적인 성능분석을 시도하였다. 3차원 SIMD 처리기 구조는 PCI 지역 버스 인터페이스, 16개의 처리기, 그리고 Park's 다중접근기억장치로 구성되며, 다중접근 기억장치는 17개의 외부 메모리 모듈을 갖는다. 기존의 직렬 퐁 음영법을 SIMD 처리기 구조에 수행될 수 있도록 하나의 다면체를 여러 개의 $4\times{4}$의 정방형 다면체로 나누어서 처리하는 병렬 퐁 음영 법으로 수정하였으며, 하나의 정방형 다면체는 다중접근기억장치가 간격이 1인 블록 접근이 가능하기 때문에 17개의 처리기가 동시에 처리할 수 있다. SIMD처리기 구조에서 수행되는 병렬화된 퐁 음영법을 하드웨어 모의실험 패키지인 CADENCE사의 Verilog-XL로 모의실험을 수행한 결과 5.14배의 속도향상을 보임을 확인하였다.

• The Korean Journal of Ecology
• /
• 제28권6호
• /
• pp.395-404
• /
• 2005

지리산국립공원에 멸종위기종인 반달가슴곰을 현장 내 복원하는 시도가 이루어지고 있으나 반달가슴곰의 최소 존속 개체군(MVP)의 유지에 필수적인 행동권과 최소 역동 면적(MDA)에 대한 자료는 거의 없는 상태이다. 본 연구에서는 2001년 지리산에 시험방사 된 바 있는 두 반달가슴곰의 위치 자료를 이용하여 곰의 이동 양상을 추적하고 두 가지 다른 방법으로 행동권을 산출하였다. 또한 곰에게 적합하다고 판정된 서식지와 실제 행동권의 크기와 위치를 비교하여 곰의 MVP보전 가능성을 평가하였다 곰의 출현빈도는 포장도로와 법정 탐방로의 밀도가 높아짐에 따라 급격히 감소하였다. 두 반달가슴곰의 행동권은 100% MCP 중간값이 376.85 $km^2$, 95% AK 중간값이 50.76 $km^2$이었고, 행동권 중첩면적은 각각 126.0 $km^2$와 3.99 $km^2$이었다. 핵심 활동 지역은 출입 통제 지역임에도 불구하고, 탐방로가 개방된 지역이 아니라 대부분 탐방로가 폐쇄된 곳에 밀집되어 있었다. 핵심 활동 지역과 적합 서식지의 불일치는 공원 내 도로를 통한 차량과 탐방객 유입의 결과인 것으로 판단된다. 결론적으로, 절멸위기종인 반달가슴곰의 현장 내 성공적 복원에는, 곰을 보호하고 곰의 행동권을 확보하여 MVP를 유지하기 위한 계획적 서식지 관리가 반드시 필요하다.