• 한국실내디자인학회:학술대회논문집
• /
• 한국실내디자인학회 2005년도 추계학술발표대회 논문집
• /
• pp.143-146
• /
• 2005

Human activity pattern has been changed as the contemporary urban society changes. Diverse activities repeat regular patterns as time passes. Diagram is a simple drawing which aims to organize and unify various information. The elements of the social behaviour could be spatialized by means of diagram applications. By using diagrams, architects understand contemporary urban society and form new space conditions. Time-based activity patterns consists of activity pattern in a restricted space and in urban structure for space use. Activity patterns for different time zones are explained by two types of diagrams, space occupation and flexibility of space, By the characteristic of space system structred by these diagrams, activities and programs are rearranged and variety of space is allowed through flexibility. Also, programs are mixed to apply to simultaneous occurrence of ever-changing human activities.

• 디자인학연구
• /
• 제19권5호
• /
• pp.75-84
• /
• 2006

본 연구의 주 내용은 UN Studio의 다이어그램 사례를 중점적으로 분석해봄으로써 공간디자인 다이어그램의 개념적 내용과 구성 요소 및 실질적 활용방법에 대해 알아보는 것이다. 사례연구를 통해 분석된 연구결과는 다음과 같다. 첫째, 공간 다이어그램에 표현되고 있는 개념적 내용은 모티브, 흐름, 관계, 분포의 네 가지로 구분된다. 둘째, 공간 다이어그램은 디자인 프로세스의 프로그램 개발, 개략적인 디자인, 초기 디자인의 단계에서 주로 사용된다. 셋째, 사례 다이어그램들에 기초한 다이어그램 구성요소의 내용은 크게 다섯 가지, 컨텍스트 분석, 객체 분석, 시간/행위 분석, 조형 분석, 공간 분석으로 나눌 수 있다. 넷째, 다이어그램의 실질적 활용에 있어서 모티브를 개념적으로 표현한 다이어그램은 조형 분석에 주로 활용될 수 있으며, 흐름을 개념적으로 표현한 다이어그램은 시간/행위 분석과 객체 분석에 주로 활용될 수 있다. 관계를 개념적으로 표현한 다이어그램은 공간 분석에 가장 많이 활용 될 수 있으며, 그 다음으로 컨텍스트 분석과 조형분석에 활용 될 수 있다. 분포를 개념적으로 표현한 다이어그램은 공간분석에 주로 활용될 수 있다. 이와 같은 연구 결과를 실무 및 교육의 디자인 프로젝트에 적극적으로 활용한다면 디자인 정오의 구조화뿐만 아니라 디자인 발상과 전개에 도움이 될 것이다.

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

Euclidean Voronoi diagram of spheres in 3-dimensional space has not been explored as much as it deserves even though it has significant potential impacts on diverse applications in both science and engineering. In addition, studies on the data structure for its topology have not been reported yet. Presented in this, paper is the topological representation for Euclidean Voronoi diagram of spheres which is a typical non-manifold model. The proposed representation is a variation of radial edge data structure capable of dealing with the topological characteristics of Euclidean Voronoi diagram of spheres distinguished from those of a general non-manifold model and Euclidean Voronoi diagram of points. Various topological queries for the spatial reasoning on the representation are also presented as a sequence of adjacency relationships among topological entities. The time and storage complexities of the proposed representation are analyzed.

• 정보처리학회논문지A
• /
• 제19A권4호
• /
• pp.169-174
• /
• 2012

본 논문에서는 주어진 단백질 분자에 대해 3차원 보로노이 다이어그램을 계산하는 알고리즘을 제안한다. 분자는 반경이 서로 다른 구의 집합으로 표현되며, 각 구의 반경은 원자의 반데르바스 (van der Waals) 반경에 대응한다. 보로노이 다이어그램은 3차원 공간을 복셀(voxel)의 집합으로 분할한 뒤, 보로노이 다이어그램을 포함하는 복셀을 보수적으로 추출함으로써 구성된다. 분자의 계층적 성질을 이용하여 BVH(bounding volume hierarchy)를 구성하고, CUDA 프로그래밍을 통하여 그래픽 하드웨어 가속을 활용함으로써 계산 시간 효율성을 높인다. 공간이 최대 $2^{24}$개의 복셀로 분할될 경우, 단일 코어 CPU로 구현하는 알고리즘에 비해 계산 속도가 323배 가량 향상 되었다.

• 한국항공우주학회지
• /
• 제42권2호
• /
• pp.127-133
• /
• 2014

본 논문은 무인기의 생존성을 최대화하기 위한 경로점을 결정하는 기법을 제안한다. 본 논문에서 초기 경로점을 선정하기 위해 사용된 Voronoi diagram은 위협의 위치와 크기가 주어져 있을 때, 위협으로부터 최대한 멀리 피해서 가는 경로를 계획하는데 많이 이용되고 있는 기법이다. 하지만 위협의 크기가 서로 다르고, 비행경로가 직선경로로 계획되어야 한다면 실제 경로 계획 시 Voronoi diagram으로는 한계가 있다. 본 논문에서는 Voronoi diagram을 통해 선정한 초기 경로점을 위협의 형태에 맞춰 최적화를 수행하는 방식을 적용하였다. 각 경로점의 인접한 경로점들을 고정시킨 상태에서 경로점을 하나씩 최적화를 수행하는 방식으로 최적화를 수행하였다. 이 방식은 전체 경로점들이 수렴할 때 까지 국소최적화를 반복함으로써, 최적의 경로점을 찾기 위해 소요되는 연산시간을 크게 감소시켰다.

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

본 논문에서는 고정된 평면에 대한 움직이는 정규 다면체의 가까운 점들을 효과적으로 찾는 알고리즘을 제안한다. 본 알고리즘은 문제를 효율적으로 해결 위하여 다면체의 각 면에서 정의되는 단위 법선 벡터들에 의해 구성되는 구면 보로노이 다이아그램을 이용한다. 일반적인 보로노이 다이아그램이 O(nlogn) 시간에 구성되는 것에 반하여 여기에 사용되는 구면 보로노이 다이아그램은 O(n)에 구할 수 있음을 보인다. 이를 본 문제에 적용하면 구면 위치 파악 문제로 전환할 수 있다. 따라서, 주어진 시점에서의 근점은 O(logn) 시간에 구할 수 있고, 다면체의 움직임에 따라 변하는 근점들의 리스트는 (equation omitted) 시간에 구할 수 있다. 이때, m$^{j}$ $_{k}$ (1$\leq$j$\leq$s)는 질의점이 지나는 구면 보로노이 다이아그램의 영역 sreg(equation omitted)의 선분의 개수이다. 본 논문에서 제안한 알고리즘은 컴퓨터 애니메이션과 로보틱스 분야에서 충돌지점을 찾는 문제에 효과적으로 사용될 수 있다.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2004년도 학술대회지
• /
• pp.106-110
• /
• 2004

In any large heavy industry like that of ship building, there exist a lot of complications for the arrangement of building blocks optimally for the minimal space consumption. The major problem arises at yard because of laxity in space for arranging the building blocks of ship under construction. A standardized erection sequence diagram is generally available to provide the prioritised erection sequence. This erection sequence diagram serves as the frame work. In order to make a timely erection of the blocks a post plan has to be developed so that the blocks lie in the nearest possible vicinity of the material handling devices while keeping the priority of erection. Therefore, the blocks are arranged in the pre-erection area. This kind of readiness of blocks leads to a very complex problem of space. This arises due to the least available space leading to an urgent need of an availability of intelligent spatial schedule without compromising the rate of production. There exists two critical problems ahead namely, the spatial occupation layout of pre-erection area and the emptying pattern in the spatial vicinity. The block shape is assumed be rectangular. The related input data's are the dates of erection (earliest as well as the latest), geometrical parameters of block available on pre-erection area, slack time and the like.

• Journal of Astronomy and Space Sciences
• /
• 제27권2호
• /
• pp.89-96
• /
• 2010

BVR CCD observations of GW Cep were made on 15 nights in November through December 2008 with a 1-m reflector at the Jincheon station of the Chungbuk National University Observatory. Nineteen new times of minimum lights for GW Cep were determined and added to a collection of all other times of minima available to us. These data were then intensively analyzed, by reference to an O-C diagram, to deduce the general form of period variation for GW Cep. It was found that the O-C diagram could be interpreted as presenting two different forms of period change: an exclusively quasi-sinusoidal change with a period of 32.6 years and an eccentricity of 0.10; and a quasi-sinusoidal change with a period of 46.2 years and an eccentricity of 0.36 superposed on an upward parabola. Although a final conclusion is somewhat premature at present, the latter seems more plausible because late-type contact binaries allow an inter-exchange of both energy and mass between the component stars. The quasi-sinusoidal characteristics were interpreted in terms of a light-time effect due to an unseen tertiary component. The minimum masses of the tertiary component for both cases were calculated to be nearly the same as the $0.23-0.26M\;{\odot}$-ranges which is hardly detectable in a light curve synthesis. The upward parabolic O-C diagram corresponding to a secular period increase of about $4.12{\times}10^{-8}\;d/yr$ was interpreted as mass being transferred from the lesser to more massive component. The transfer rate for a conservative case was calculated to be about $2.66\;{\times}\;10^{-8}\;M_{\odot}/yr$ which is compatible with other W UMa-type contact binaries.

• International journal of advanced smart convergence
• /
• 제12권1호
• /
• pp.1-8
• /
• 2023

Smart IoT over high speed network and high performance smart devices explodes the ubiquitous services and applications. Nearest Neighbor(NN) query is one of the important type of queries that have to be supported for ubiquitous information services. In order to process efficiently NN queries in the wireless broadcast environment, it is important that the clients determine quickly the search space and filter out NN from the candidates containing the search space. In this paper, we propose a hybrid index of Voronoi and grid partition to provide quick search space decision and rapid filtering out NN from the candidates. Grid partition plays the role of helping quick search space decision and Voronoi partition providing the rapid filtering. We show the effectiveness of the proposed index by comparing the existing indexing schemes in the access time and tuning time. The evaluation shows the proposed index scheme makes the two performance parameters improved than the existing schemes.

• Journal of Astronomy and Space Sciences
• /
• 제28권2호
• /
• pp.103-108
• /
• 2011

The latitudinal variation of sunspots appearing during the period from 1874 to 2009 has been studied in terms of centerof-latitude (COL). The butterfly diagram has been used to study the evolution of the magnetic field and the dynamics at the bottom of the solar convection zone. Short-term periodicities have been of particular interest, in that they are somehow related to the structure and dynamics of the solar interior. We thus have focused our investigation on shortterm periodicities. We first calculated COL by averaging the latitude of sunspots with the weight function in area. Then, we analyzed the time series of COL using the wavelet transform technique. We found that a periodicity of ~5 years is the most dominant feature in the time series of COL, with the exception of the ~11 year solar cycle itself. This periodicity can be easily understood by considering small humps between the minima in the area-weighted butterfly diagram. However, we find that periodicities of ~1.3 (0.064), ~1.5 (0.056), or ~1.8 (0.046) years ($\frac{1}{month}$), month ), which have been previously suggested as evidence of links between the changing structure of the sunspot zone and the tachocline rotation rate oscillations, are insignificant and inconsistent. We therefore conclude that the only existing short-term periodicity is of ~5 years, and that periodicities of ~1.3, ~1.5, or ~1.8 years are likely to be artifacts due to random noise of small sunspots.