• Title/Summary/Keyword: 공간 밀도

Search Result 1,062, Processing Time 0.03 seconds

Light Contribution Based Importance Sampling for the Many-Light Problem (다광원 문제를 위한 광원 기여도 기반의 중요도 샘플링)

  • Kim, Hyo-Won;Ki, Hyun-Woo;Oh, Kyoung-Su
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.240-245
    • /
    • 2008
  • 컴퓨터 그래픽스에서 많은 광원들을 포함하는 장면을 사실적으로 렌더링하기 위해서는, 많은 양의 조명 계산을 수행해야 한다. 다수의 광원들로부터 빠르게 조명 계산을 하기 위해 많이 사용되는 기법 중에 몬테 카를로(Monte Carlo) 기법이 있다. 본 논문은 이러한 몬테 카를로(Monte Carlo) 기법을 기반으로, 다수의 광원들을 효과적으로 샘플링 할 수 있는 새로운 중요도 샘플링 기법을 제안한다. 제안된 기법의 두 가지 핵심 아이디어는 첫째, 장면 내에 다수의 광원이 존재하여도 어떤 특정 지역에 많은 영향을 주는 광원은 일부인 경우가 많다는 점이고 두 번째는 공간 일관성(spatial coherence)이 낮거나 그림자 경계 지역에 위치한 픽셀들은 영향을 받는 주요 광원이 서로 다르다는 점이다. 제안된 기법은 이러한 관찰에 착안하여 특정 지역에 광원이 기여하는 정도를 평가하고 이에 비례하게 확률 밀도 함수(PDF: Probability Density Function)를 결정하는 방법을 제안한다. 이를 위하여 이미지 공간상에서 픽셀들을 클러스터링(clustering)하고 클러스터 구조를 기반으로 대표 샘플을 선정한다. 선정된 대표 샘플들로부터 광원들의 기여도를 평가하고 이를 바탕으로 클러스터 단위의 확률 밀도 함수를 결정하여 최종 렌더링을 수행한다. 본 논문이 제안하는 샘플링 기법을 적용했을 때 전통적인 샘플링 방식과 비교하여 같은 샘플링 개수에서 노이즈(noise)가 적게 발생하는 좋은 화질을 얻을 수 있었다. 제안된 기법은 다수의 조명과 다양한 재질, 복잡한 가려짐이 존재하는 장면을 효과적으로 표현할 수 있다.

  • PDF

Initial Shape Design of Space Truss Structure using Density Method (밀도법을 이용한 스페이스 트러스 구조물의 초기 형상 설계)

  • Kim, Ho-Soo;Park, Young-Sin;Yang, Myung-Kyu;Lee, Min-Ho;Kim, Jae-Yoon
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.4
    • /
    • pp.59-66
    • /
    • 2010
  • This study presents the topology optimization technique by density method to determine the initial shape of space truss structures. Most initial shape design is performed by designer's previous experiences and trial and error method instead of the application of reasonable optimization method. Thus, the reasonable and economical optimization methods are needed to be introduced for the initial shape design. Therefore, we set design domain for cantilever space truss structure as an example model. And topology optimization is used to obtain optimum layout for them, and then size optimization method is used to find the optimum member size. Therefore, the reasonable initial optimal shapes of spatial truss structures can be obtained through the topology and size optimization using density method.

  • PDF

Migration Characteristic Analysis on Red Tide Using GIS (지리정보시스템을 이용한 적조의 이동특성분석)

  • Kim, Jin-Gi
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.3
    • /
    • pp.257-266
    • /
    • 2007
  • The research on red tide is generally in progress through field work, such as the naked eye and sampling. It was difficult to forecast exactly the course, from appearance of red tide to disappearance. with the established ways of investigation and analysis. Accordingly it is need to analyze environmental factors in time and space, the appearance of red tide and the path of its migration by more objective and scientific methods. In this study, GIS is applied to analyse the space character of red tide and the interpolation of IDW(Inverse Distance Weight) is applied to assume the density distribution of red tide after gather data by using Arc/Info. After IDW interpolation, the sea area occurred over 1,000 cells/ml of red tide density is extracted with CON and SUM Function of Grid Module, and the density of the sea area is accumulated daily. As a result of this study, the distribution condition of red tide is found timely and spacially by applying GIS to the sea area of red tide, the results indicated that the spatial density and the cumulative frequency about the origin of red tide using GIS, the sea area demonstrated that the maximum density and the maximum frequency varied significantly over the Nammyun of Namhae-Is. with the maximum frequency being 49 times. accordingly if data about the areas of red tide will occur from the present are accumulated, the shifting route of red tide occurrence and extinction can be predicted.

A Methodology for 3-D Optimally-Interpolated Satellite Sea Surface Temperature Field and Limitation (인공위성 해수면온도 3-D 최적 내삽 합성장 생산 방법과 한계점)

  • Park, Kyung-Ae
    • Proceedings of the KSRS Conference
    • /
    • 2009.03a
    • /
    • pp.360-366
    • /
    • 2009
  • AQUA/AMSR-E 인공위성 자료를 활용하여 3차원 최적내삽 해수면온도 합성장을 생산하였고 시간평균장과 비교하여 문제점과 한계점을 기술하였다. 3-D SST 합성장은 북태평양 중앙부에서 전체적으로 $0.05^{\circ}C$ 이하의 작은 오차를 보였으나, 위성 결측이 있는 연안에서는 $0.4^{\circ}C$ 이상의 비교적 큰 오차를 유발하였다. 강한 강수나 구름으로 인한 결측이 있는 부분에서는 $0.1\sim0.15^{\circ}C$에 달하는 오차를 보였다. 시간평균장과 비교한 결과, 구름 부근의 화소에서는 해수면온도를 낮게 계산하는 경향이 있었으며, 해수면온도의 공간적 구배를 감소시키는 평활화가 전체적으로 나타났다. 저위도에서 OI SST는 실제 해수면온도에는 없는 불연속성을 만드는 경향이 있었고, 이는 OI 과정에서 사용한 윈도우의 크기와 해양 현상의 수평 규모가 위도에 따라 변화하는데서 기인하였다. 현상의 공간 규모의 척도인 로스비 내부 변형 반경은 북태평양에서 O(1) 정도로 위도에 따른 공간적 변화가 큰 것으로 나타났다. 본 연구는 SST 합성장 생산 과정에 위도와 해수의 수직적 밀도 구조와 밀접한 관련이 있는 해양 현상의 수평적 규모의 시공간적 변동 특성을 고려해야 함을 제시한다.

  • PDF

Spatial Selectivity Estimation using Cumulative Wavelet Histograms (누적밀도 웨이블릿 히스토그램을 이용한 공간 선택율 추정)

  • Chi, Jeong-Hee;Jeong, Jae-Hyuk;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.5
    • /
    • pp.547-557
    • /
    • 2005
  • The purpose of selectivity estimation is to maintain the summary data in a very small memory space and to minimize the error of estimated value and query result. In case of estimating selectivity for large spatial data, the existing works need summary information which reflect spatial data distribution well to get the exact result for query. In order to get such summary information, they require a much memory space. Therefore In this paper, we propose a new technique cumulative density wavelet Histogram, called CDW Histogram, which gets a high accurate selectivity in small memory space. The proposed method is to utilize the sub-histograms created by CD histogram. The each sub-histograms are used to generate the wavelet summary information by applying the wavelet transform. This fact gives us good selectivity even if the memory sire is very small. The experimental results show that the proposed method simultaneously takes full advantage of their strong points - gets a good selectivity using the previous histogram in ($25\%\~50\%$) memory space and is superior to the existing selectivity estimation techniques. The proposed technique can be used to accurately quantify the selectivity of the spatial range query in databases which have very restrictive memory.

Minimizing Redundant Route Nodes in USN by Integrating Spatially Weighted Parameters: Case Study for University Campus (가중치가 부여된 공간변수에 의거하여 USN 루트노드 최소화 방안 -대학 캠퍼스를 사례로-)

  • Kim, Jin-Taek;Um, Jung-Sup
    • Journal of the Korean Geographical Society
    • /
    • v.45 no.6
    • /
    • pp.788-805
    • /
    • 2010
  • The present USN (Ubiquitous Sensor Networks) node deployment practices have many limitations in terms of positional connectivity. The aim of this research was to minimize a redundancy of USN route nodes, by integrating spatially weighted parameters such as visibility, proximity to cell center, road density, building density and cell overlapping ratio into a comprehensive GIS database. This spatially weighted approach made it possible to reduce the number of route nodes (11) required in the study site as compared to that of the grid network method (24). The field test for RSSI (Received Signal Strength Indicator) indicates that the spatially weighted deployment could comply with the quality assurance standard for node connectivity, and that reduced route nodes do not show a significant degree of signal fluctuation for different site conditions. This study demonstrated that the spatially weighted deployment can be used to minimize a redundancy of USN route nodes in a routine manner, and the quantitative evidence removing a redundancy of USN route nodes could be utilized as major tools to ensure the strong signal in the USN, that is frequently encountered in real applications.

A Numerical Prediction of Contamination Behavior in a Room under the Turbulent Flow and Pressure-Based Boundary Conditions (난류유동 압력경계조건을 가진 실내공간에서의 오염물질 거동에 관한 수치적 예측)

  • 이재헌;노홍구;김광영;오명도
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.5
    • /
    • pp.1272-1281
    • /
    • 1990
  • A numerical study to predict the contamination behavior in a room being contaminated has been performed. The room with one inlet and three exits, which maintained same pressure at the ceiling, has been chosen as test model. Six sets of calculation have been performed, for one, two or three contamination sources of 1*10$^{-4}$ kg$_{c}$/s strength at two different velocities(0.2m/s, 20m/s). Numerical results show that the number the contamination concentration near the first source increased by every 20%-30% of the maximum concentration for each increase of the contamination source.e.

Density estimation of summer extreme temperature over South Korea using mixtures of conditional autoregressive species sampling model (혼합 조건부 종추출모형을 이용한 여름철 한국지역 극한기온의 위치별 밀도함수 추정)

  • Jo, Seongil;Lee, Jaeyong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1155-1168
    • /
    • 2016
  • This paper considers a probability density estimation problem of climate values. In particular, we focus on estimating probability densities of summer extreme temperature over South Korea. It is known that the probability density of climate values at one location is similar to those at near by locations and one doesn't follow well known parametric distributions. To accommodate these properties, we use a mixture of conditional autoregressive species sampling model, which is a nonparametric Bayesian model with a spatial dependency. We apply the model to a dataset consisting of summer maximum temperature and minimum temperature over South Korea. The dataset is obtained from University of East Anglia.

Random Variable State and Response Variability (확률변수상태와 응답변화도)

  • Noh, Hyuk-Chun;Lee, Phill-Seung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6A
    • /
    • pp.1001-1011
    • /
    • 2006
  • It is a general agreement that exact statistical solutions can be found by a Monte Carlo technique. Due to difficulties, however, in the numerical generation of random fields, which satisfy not only the probabilistic distribution but the spectral characteristics as well, it is recognized as relatively difficult to find an exact response variability of a structural response. In this study, recognizing that the random field assumes a constant over the domain under consideration when the correlation distance tends to infinity, a semi-theoretical solution of response variability is proposed for general structures. In this procedure, the probability density function is directly used. It is particularly noteworthy that the proposed methodology provides response variability for virtually any type of probability density function, and has capability of considering correlations between multiple random variables.

The Temporal and Spatial Distribution Analysis of Red Tide using GIS (GIS를 이용한 적조의 시-공간적 분포 분석)

  • Jeong Jong-chul
    • Spatial Information Research
    • /
    • v.13 no.3 s.34
    • /
    • pp.253-260
    • /
    • 2005
  • The aim of this study is to analyze the temporal and spatial distribution aspects of red tide using GIS techniques. The damage caused by red tide appears various aspects according to the species, concentration and spatial distribution of red tide plankton. Therefore, in order to prevent the damage of red tide it is important to understand the distribution characteristics of red tide by each species according to time and space. In this perspective, we analyzed the beginning outbreak area, spatial occurrence frequency and spatial migration of red tide. The spatial data used by this study was constructed by digitizing the red tide quick report and coupled with various attributes such as species, concentration and water temperature for construction of red tide database. We used various spatial analysis methods such as union, intersect, tracking, buffer and spatial interpolation for analyzing temporal and spatial characteristics of red tide. From the result of these spatial analyses, we could get the spatial information on the temporal and spatial distribution characteristics of red tide at the Southern Sea.

  • PDF