• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.578-584
• /
• 2007

사용자는 햅틱 장비를 통해 촉감을 느낄 수 있다. 하지만 일반적인 햅틱 장비들은 바닥에 고정된 형태이고, 또한 장치의 크기가 제한되어 있으므로, 제한된 작업공간을 가진다. 이로 인해 사용자들은 햅틱 장비의 작업공간보다 작은 물체 혹은 작업공간에 맞게 축소된 물체만을 느낄 수 있다. 이러한 햅틱 장비의 한계를 극복하고자, 햅틱 장비와 이동형 로봇을 결합한 이동형 햅틱 디스플레이를 제안한다. 이동형 햅틱 디스플레이를 위한 시스템 구성을 소개하고, 이동형 로봇의 움직임을 조종하기 위한 새로운 알고리즘을 제안한다. 이러한 이동형 햅틱 디스플레이를 사용하면 사용자는 햅틱 장비의 작업공간보다 큰 물체를 느낄 수 있으며, 가상 환경을 자유롭게 이동하면서 햅틱 피드백을 받을 수 있다.

• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.69-85
• /
• 2001

공간 데이터베이스에서 효율적으로 공간 질의를 처리하기 위해서는 클러스터링을 통해서 이스크 접근 비용을 줄이는 것이 필요하다. 이 논문은 공간 지역성에 기반을 둔 여러 가지 클러스터링 알고리즘을 제안하고 실험을 통해 제안한 클러스터링 알고리즘의 성능을 평가하였다. 이 논문에서 제안하는 클러스터링 알고리즘은 객체 클러스터링 알고리즘과 셀 클러스터링 알고리즘으로 나뉜다. 객체 클러스터링 알고리즘은 정규 준할 공간 색인 구조에서 영역 분할 선과 겹치는 객체들의 저장 위치를 결정하는데 사용된다. 셀 클러스터링 알고리즘은 클러스터를 만들기 위해 정규 분할된 영역들을 그룹화하는데 사용된다. 실험결과 객체 클러스터링 알고리즘에서는 객체간의 거리를 이용한 경우에 대체로 좋은 성능을 보였지만, 버퍼 크기가 커지거나 데이터가 희박한 영역의 질의에 있어서는 알고리즘 별로 성능의 차이는 거의 없었다. 셀 클러스터링 알고리즘에 대한 실험에서는 이 논문에서 제안한 클러스터링 알고리즘은 N-순서화 기법에 의한 클러스터링 알고리즘에 비해 우수한 성능을 보였다. 특히 중복 참조도를 이용한 경우와 셀의 무게 중심간 거리를 이용한 방법이 가장 우수하였다.

• 한국IT서비스학회:학술대회논문집
• /
• 2008.05a
• /
• pp.495-499
• /
• 2008

첨단 정보통신 인프라와 유비쿼터스 정보서비스를 도시 공간에 융합하여 도시 제반 기능을 혁신시킬 수 있는 차세대 정보화 도시를 Ubiquitous-City라고 한다. 이러한 U-City에 적용할 서비스를 계획할 때 고려해야 할 부분에 대해 살펴보고 이를 만족하는 서비스를 제안 한다. 도시 내의 주거지나 근무지 같은 고정된 공간이 아닌 거리 같은 특성을 갖는 이동지향 적인 장소에서 보행자 중심의 소형 유비쿼터스 공간과 그 내부에서의 서비스를 정의 한다. 일반적으로 큰 니즈가 예상되는 서비스를 보편적 서비스라 정의하고 도시민의 니즈를 바탕으로 추가 서비스를 제안 한다. 장소와 목적에 따라 U-Booth 서비스 분류의 필요성을 제시하고 설계시의 고려 사항을 정리한다. UCity내에서 U-Booth가 어떠한 형태로 존재해야 하는지에 대해 제언을 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.31-33
• /
• 2004

대규모 DNA 시퀀스를 대상으로 하여 서브시퀀스를 고속으로 검색하기 위한 인덱싱 방법으로서 접미어 트리가 유용하다. 그러나 접미어 트리는 데이터 크기의 약 100배에 해당하는 방대한 저장 공간을 필요로 한파. 본 논문에서는 기존 접미어 트리의 검색 성능을 유지하며, 저장 공간을 획기적으로 감소시킬 수 있는 새로운 인덱스 구조를 제안한다. 제안된 인덱싱 방안에서는 DNA 시퀀스 내의 모든 염기 위치에 고정 길이의 슬라이딩 윈도우를 위치시켜, 윈도우 크기에 해당하는 연속된 서브시퀀스를 추출한 후, 이들을 대상으로 트라이를 구성한다. 트라이는 저장 공간 감소를 위하여 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 트라이 구조를 사용한다. DNA 서브시퀀스 검색을 효율적으로 처리하기 위한 인덱스 기반의 질의 처리 알고리즘을 제안하고 실험을 통하여 그 유용성을 보인다. 제안된 인덱스는 접미어 트리의 약 10분의 1의 저장 공간을 필요로 하며, 데이터 크기 증가에 거의 영향을 받지 않는 안정된 고속 검색 성능을 지원한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.1
• /
• pp.103-108
• /
• 2014

The flash memory which is exploited on hand-held devices such as smart phones is a non-volatile storage and has the benefit that it can store mass data at a small sized chip. To process queries on the mass data stored in the flash memory, the index scheme should be exploited. However, since the write operation of the flash memory is slower than the read operation and the overwrite is not supported, it is required to reevaluate the performance of the index and find out the drawbacks. In this paper, we evaluate the performance of a space division typed index scheme on the flash memory. To do this, we implement the fixed grid file and measure the average speeds of the query and update processing on a various condition and compare the value of the flash memory with that of the magnetic disk.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.3
• /
• pp.19-29
• /
• 2017

When a fixed-sized memory allocation method is used for sparse volume data, a considerable memory space is in general wasted, which becomes more serious for a large volume of high resolution. In this paper, in order to reduce such unnecessary memory consumption, we propose a volume representation method to store mostly voxels that represent valid information rather than all voxels in a fixed volume space. Then our method is compared with the conventional static memory allocation method, an octree-based representation, and a voxel hashing method in terms of memory usage and computation speed. In particular, we compare the proposed method and the voxel hashing method with respect to implementation of the GPU-based Marching Cubes algorithm.

• The korean journal of orthodontics
• /
• v.35 no.5 s.112
• /
• pp.371-380
• /
• 2005

The purpose of this experimental study was to evaluate aㅜd compare maxillary arch dimensional and positional changes between first and second premolar extraction groups. The Calorific Machine was used to illustrate tooth movement in three dimensions. The experimental teeth except the first or second premolars were embedded in artifical alveolar bone. The extraction space was closed using arch wires with bull loops into which 15 degree gable bends were placed. Before and after space closure, radiographs were taken in the sagittal and occlusal directions using occlusal films. The results showed greater mean maxillary incisor retraction and less anchorage loss in the maxillary first premolar extraction group than in the maxillary second premolar extraction group. Mesiopalatal rotation of anchor teeth was greater after extraction of a maxillary second premolar than a maxillary first premolar (P<.001).

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.5
• /
• pp.956-966
• /
• 1997

Dynamic free-space optical interconnection system is experimented by a holographic crossbar with single-state switching architecture. For dynamic operation, electrically addressed liquid-crystal spatial light modulator and diffraction gratings are used in place of passive holograms of matrix-matrix crossbar. Diffraction gratings are consisted of regular cells which have different phase delays. This pixelated phase grating array displayed on SLM(Spatial Light modulator) deflects an input beam toward a wanted direction or splits an input beam into many beams and then steers them to desired positions. Through the experimental results, free-space optical interconnection is dynamically perfomed using a computer, SLM and phase diffraction gratings.

• 한국지구물리탐사학회:학술대회논문집
• /
• 2005.05a
• /
• pp.181-186
• /
• 2005

Gravity method produces subsurface density distribution, which is direct information of soundness of basement. Therefore, microgravity is one of the most effective method for detections of limestone cavities, abandoned mine-shafts and other tunnels, The paper show the effectiveness of microgravity by three different field cases.

• The KIPS Transactions:PartD
• /
• v.8D no.4
• /
• pp.347-360
• /
• 2001

The most expensive spatial operation in spatial databases is a spatial join which computes a combined table of which tuple consists of two tuples of the two tables satisfying a spatial predicate. Although the execution time of sequential processing of a spatial join has been so far considerably improved, the response time is not tolerable because of not meeting the requirements of interactive users. It is usually appropriate to use parallel processing to improve the performance of spatial join processing. However, as the number of processors increases, the efficiency of each processor decreases rapidly because of the disk bottleneck and the overhead of message passing. This paper proposes the method of task allocation to soften the disk bottleneck caused by accessing the shared disk at the same time, and to minimize message passing among processors. In order to evaluate the performance of the proposed method in terms of the number of disk accesses and message passing, we conduct experiments on the two kinds of parallel spatial join algorithms. The experimental tests on the MIMD parallel machine with shared disks show that the proposed semi-dynamic task allocation method outperforms the static and dynamic task allocation methods.