• 제목/요약/키워드: high-dimensional objects

검색결과 144건 처리시간 0.026초

이동체의 색인을 위한 시간 기반 R-트리의 설계 및 구현 (Design and implementation of a time-based R-tree for indexing moving objects)

  • 전봉기;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.320-335
    • /
    • 2003
  • 위치 기반 서비스는 이동체의 위치에 따라 종속적인 결과를 얻는 위치 기반 질의를 필요로 하게 하였다. 연속적으로 이동하는 이동체의 위치를 추적하는 것은 위치 기반 서비스에서는 중요한 응용 중의 하나이다. 효과적인 질의 처리를 위해 이동체 데이터베이스는 연속적으로 위치를 변경하는 이동체의 이동을 관리하는 3차원 색인을 필요로 한다. 2차원 R-tree의 확장으로 시간 도메인을 포함하는 3DR-tree와 같은 이동체 색인은 노드 간의 높은 중복과 사장 공간으로 인하여 낮은 공간 활용도와 검색 성능이 저하되는 문제점이 있다. 이 논문에서 제시하는 TR-tree는 R-tree 기반의 색인으로서, 시간 도메인의 성장을 고려하여 시간 축 분할 시 비균등 분할 정책을 사용하여 공간 활용도를 높였다. 노드간의 중복과 사장 공간을 최소화 하기 위하여 강제 합병 정책을 사용하여 중복이 심한 노드를 강제 합병 시킨다. 또한 오버플로우 노드의 분할 시에 노드간의 중복을 심하게 하는 원인이 되는 긴 선분을 절단 정책을 사용하여 2개의 선분으로 절단하여 분할 노드 간의 중복을 제거한다. 실험 평가 결과에서 TR-tree는 3DR-tree와 TB-tree 보다 성능이 우수하였으며, 특히 R-tree와 R*-tree보다 색인의 크기가 작다.

디지털카메라와 다중영상접합법을 이용한 다차원 정사영상의 구축 (Construction of Multi-Dimensional Ortho-Images with a Digital Camera and the Multi-Image Connection Method)

  • 김동문
    • 디지털융복합연구
    • /
    • 제12권8호
    • /
    • pp.295-302
    • /
    • 2014
  • 3차원 공간정보를 구축하기 위해서는 고정밀의 3차원 점군데이터를 취득할 수 있는 레이저스캐닝 기술과 고해상도의 다중분광 영상정보를 취득할 수 있는 사진측량용 카메라의 활용은 필수이다. 그러나 사진측량용 카메라는 장비특성상 높은 구입비와 어려운 구입경로, 낮은 적용성으로 폭넓은 활용분야에 비해 활용성이 떨어진다. 따라서 일반사용자가 빠르고 간편하게 접근할 수 있는 디지털카메라를 이용하여 다차원 정사영상을 구축하는 기법을 연구하였다. 즉 3차원공간정보의 핵심자료인 3차원 다중분광영상정보를 구축하기 위해 디지털카메라를 개조하고 캘리브레이션 작업을 수행하였다. 스테레오 사진측량을 위한 기준점 측량과 관측대상에 대한 다중분광촬영, 정사영상으로의 변환 등을 거쳐 다차원 정사영상을 구축하였다.

Dynamic response of steel-concrete composite bridges loaded by high-speed train

  • Podworna, Monika
    • Structural Engineering and Mechanics
    • /
    • 제62권2호
    • /
    • pp.179-196
    • /
    • 2017
  • The paper focuses on dynamic analyses of a series of simply-supported symmetric composite steel-concrete bridges loaded by an ICE-3 train moving at high speeds up to 300 km/h. The series includes five bridges with span lengths ranging from 15 m to 27 m, with repeatable geometry of the superstructures. The objects, designed according to Polish standards valid from 1980s to 2010, are modelled on the bridges serviced on the Central Main Line in Poland since 1980s. The advanced, two-dimensional, physically nonlinear model of the bridge-track structure-high-speed train system takes into account unilateral nonlinear wheel-rail contact according to Hertz's theory and random vertical track irregularities equal for both rails. The analyses are focused on the influence of random track irregularities on dynamic response of composite steel-concrete bridges loaded by an ICE-3 train. It has been pointed out that certain restrictions on the train speed and on vertical track irregularities should be imposed.

A Density Peak Clustering Algorithm Based on Information Bottleneck

  • Yongli Liu;Congcong Zhao;Hao Chao
    • Journal of Information Processing Systems
    • /
    • 제19권6호
    • /
    • pp.778-790
    • /
    • 2023
  • Although density peak clustering can often easily yield excellent results, there is still room for improvement when dealing with complex, high-dimensional datasets. One of the main limitations of this algorithm is its reliance on geometric distance as the sole similarity measurement. To address this limitation, we draw inspiration from the information bottleneck theory, and propose a novel density peak clustering algorithm that incorporates this theory as a similarity measure. Specifically, our algorithm utilizes the joint probability distribution between data objects and feature information, and employs the loss of mutual information as the measurement standard. This approach not only eliminates the potential for subjective error in selecting similarity method, but also enhances performance on datasets with multiple centers and high dimensionality. To evaluate the effectiveness of our algorithm, we conducted experiments using ten carefully selected datasets and compared the results with three other algorithms. The experimental results demonstrate that our information bottleneck-based density peaks clustering (IBDPC) algorithm consistently achieves high levels of accuracy, highlighting its potential as a valuable tool for data clustering tasks.

군집화 기반 3차원 애니메이션 데이터 압축 기법 (Grouping-based 3D Animation Data Compression Method)

  • 최영진;여두환;김형석;김지인
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.461-468
    • /
    • 2008
  • 가상현실 및 증강 현실 응용 특히 디지털 패션과 같은 응용분야에서 아바타에 여러 가지 형태의 의복을 입히고 장신구들을 장식하여 보다 현실감이 나는 3차원 애니메이션을 제작한 다음 인터넷을 통하여 개인용 컴퓨터는 물론 핸드폰 같은 휴대용 정보단말기에 표현하려는 요구가 증가하고 있다. 하지만 3차원 모델을 실감나게 표현하는데 필요한 데이터의 용량이 매우 크고 네트워크의 속도 문제와 단말기에 장착된 메모리 장치의 제한적인 성능 문제등으로 인하여, 3차원 영상의 효과적인 전송 및 실감나는 표현은 매우 어렵다. 본 논문에서는 3차원 애니메이션에서 사용되는 데이터를 압축하는데, 3차원 모델 데이터를 군집화하여 애니메이션에 필요한 저장 공간을 줄여서 휴대용 정보단말기에서도 3차원 모델을 자연스럽게 렌더링할 수 있게 하는 기법을 제안하고자 한다. 제안된 기법은 각종 디포머블 오브젝트에도 응용될 수 있으며, 기존의 정적인 형상 압축 기술과 연계하여 좀 더 높은 압축을 가능하게 할 것으로 기대된다.

  • PDF

Java를 이용한 3차원 레이싱 게임 개발 (Development of a 3-D Racing Game Using Java)

  • 정갑중;장재원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.627-630
    • /
    • 2005
  • 본 논문은 웹기반 게임 소프트웨어로써 3차원 레이싱 게임 개발에 대한 논문이다. 웹을 이용한 클라이언트 접속자는 자바 애플릿을 이용하여 웹상에서 접근 가능하고 JAVA Bytecode의 다운로드에 의해 각 클라이언트 접속자의 하드웨어시스템에 무관하게 작동가능하다. 소프트웨어 구성은 뷰 포트 및 GUI 사용자 인터페이스기, 초기 공간 생성기, 이벤트 처리기, 쓰레드 관리기, 결과 분석기로 크게 5개의 부분으로 되어 있다. 뷰 포트 내의 백그라운드 이미지를 삽입할 수 있도록 하여 사용자에게 지역적인 관광 정보다 특정 홍보 이미지의 전달을 용이하게 하는데 응용이 가능하도록 이용할 수 있다.

  • PDF

Integral Field Spectroscopic Data Reduction Method for High Resolution Infrared Observation

  • Lee, Sung-Ho;Pak, Soo-Jong;Choi, Min-Ho
    • Journal of Astronomy and Space Sciences
    • /
    • 제27권4호
    • /
    • pp.309-318
    • /
    • 2010
  • We introduce a technical approach for reducing three-dimensional infrared (IR) spectroscopic data generated by integral field spectroscopy or slit-scanning observations. The first part of data reduction using IRAF presents a guideline for processing spectral images from long-slit IR spectroscopy. Multichannel image reconstruction, Image Analysis and Display (MIRIAD) is used in the later part to construct and analyze the data cubes which contain spatial and kinematic information of the objects. This technic has been applied to a sample data set of diffuse 2.1218 ${\mu}m$ $H_2$ 1-0 S(1) emission features observed by slit-scanning around Sgr A East in the Galactic center. Details of image processing for the high-dispersion infrared data are described to suggest a sequence of contamination cleaning and distortion correction. Practical solutions for handling data cubes are presented for survey observations with various configurations of slit positioning.

Quadtree를 이용한 절삭 영역 탐색 기법에 관한 연구 (Research of Searching Algorithm for Cutting Region using Quadtree)

  • 김용현;고성림;이상규
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.873-876
    • /
    • 2003
  • Z-map model is the most widely used model for NC simulation and verification. But it has several limitations to get a high precision, to apply 5 axis machining simulation. In this paper, we tried to use quadtree for searching cutting region. Quadtree representation of two dimensional objects is performed with a tree that describes the recursive subdivision. By using these quadtree model. storage requirements were reduced. And also, recursive subdivision was processed in the boundries, so, useless computation could be reduced, too. To get more high Accuracy, we applied the supersampling method in the boundaries. The Supersampling method is the most common form of the antialiasing and usually used with polygon mesh rendering in computer graphics To verify quadtree model we compared simulated results with z-map model and enhanced z-map model

  • PDF

어도비포토샵 프로그램을 이용한 anaglyphic 입체영상 제작법 (Construction of Anaglyphic Stereo Pair Image using Adobe $Photoshop^{(R)}$ Program)

  • 김지웅;이세정;유임주
    • Applied Microscopy
    • /
    • 제37권2호
    • /
    • pp.143-146
    • /
    • 2007
  • The objects of the nature have three dimensional (3-D) parameters. The 3-D profiles are embedded on the photographs and microscopic images. To understand 3-D configuration, stereo pair image with thick section is frequently employed. The perception of 3-D images is possible with the aid of stereoscopic glasses, although the expert can perceive 3-D images without the glasses. Anaglyphic stereo images are constructed by various softwares from commercial and freeware. Here we would like to present an easy anaglyphs construction method with Adobe $Photoshop^{(R)}$ based on tilting paired images from high voltage electron microscope. The anaglyphic stereo images constructed revealed the same 3-D perception with conventional stereoscopy. We could zoom in/out the anaglyph image digitally to investigate the detail configuration by real time. This method is expected to contribute to understanding complex structures 3 dimensionally.

Understanding high-mass star formation through KaVA observations of water and methanol masers

  • Kim, Kee-Tae;Hirota, Tomoya
    • 천문학회보
    • /
    • 제44권2호
    • /
    • pp.51.4-51.4
    • /
    • 2019
  • We started a systematic observational study of the 22 GHz water and 44 GHz class I methanol masers in 87 high-mass young stellar objects (HM-YSOs) as a KaVA large program (LP). The primary goal is to understand dynamical evolution of HM-YSOs and their circumstellar structures by measuring spatial distributions and 3-dimensional velocity fields of multiple maser species. In the first-year observations (2016-2017), we made snap-shot imaging surveys of 25 water and 19 methanol maser sources. In the second-year observations (2018-2019), we have carried out monitoring observations of 19 water and 3 methanol maser sources that were selected on the basis of the first-year survey results. By combining follow-up observations with VERA (distances), JVN/EAVN (6.7 GHz methanol masers), and ALMA cycles 3 and 6 (thermal lines/continuum), we will provide novel information on physical properties (density, temperature, size, mass), 3D dynamical structures of disk/jet/outflow/infalling envelope, and relationship between evolutionary of HM-YSOs. In this presentation, we will report the current status and future plans of our KaVA large program.

  • PDF