• Title/Summary/Keyword: 가상격자

Search Result 142, Processing Time 0.026 seconds

Efficient Rendering Method for Constructing Virtual Environment using Large-Scale Terrain Data (가상환경구축을 위한 대용량 지형 데이터의 효율적인 렌더링 기법)

  • Kim, Yun-Jin;Shin, Byeong-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.739-741
    • /
    • 2005
  • 컴퓨터 게임 지리정보시스템(GIS), 가상현실 분야 등에서 환경 표현의 기반이 되는 지형 렌더링 기술은 매우 중요하다. 최근 LIDAR와 같은 3D 스캐닝 기술은 보다 정밀하고 정확한 지형 데이터를 제공한다. 하지만, 실시간 렌더링을 위해 사용되는 대부분의 방법들이 DEM이나 DTED와 같은 정규격자(uniform grid) 데이터에 최적화 되어 있기 때문에, LIDAR 데이터와 같은 비정규 데이터에는 적합하지 않다. 또한 방대한 LIDAR 데이터는 일반 PC에서 처리가 쉽지 않다. 본 논문에서는 대용량 비정규 데이터에서의 빠르고 효율적인 렌더링 방법을 제안한다. 샘플 데이터의 공간적 분포에 따라 정규격자를 생성하고, 이 격자에 맞도록 LIDAR 데이터를 재샘플링(resampling)하여 DTED와 같은 형태로 변환한다. 기하 재구성된 데이터에 연속적인 상세단계(CLOD)기반의 쿼드트리 알고리듬을 적용하여 지형을 효율적으로 렌더링한다.

  • PDF

A Numerical Validation for Incompressible Two-phase Flow using CLSVOF and Artificial Compressibility Methods (CLSVOF과 가상압축성 기법을 이용한 비압축성 2상 유동 수치해석 검증 연구)

  • Yoo, Young-Lin;Choi, Jeong-Yeol;Sung, Hong-Gye
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.21 no.5
    • /
    • pp.71-79
    • /
    • 2017
  • A numerical analysis of the liquid-gas two-phase flows has been conducted. The incompressible equations of the two-phase flows were solved by the artificial compressibility method with the CLSVOF interface capturing method. To analyze the grid dependency of CLSVOF, a numerical analysis of Zalesak's disk and three-dimensional liquid deformation problem were carried out, and the reconstruction of deformation was investigated. The Rayleigh-Taylor instability was numerically analyzed by applying the equations of incompressible two-phase flow, and the surface instability was observed.

Massive 3D Point Cloud Visualization by Generating Artificial Center Points from Multi-Resolution Cube Grid Structure (다단계 정육면체 격자 기반의 가상점 생성을 통한 대용량 3D point cloud 가시화)

  • Yang, Seung-Chan;Han, Soo Hee;Heo, Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.4
    • /
    • pp.335-342
    • /
    • 2012
  • 3D point cloud is widely used in Architecture, Civil Engineering, Medical, Computer Graphics, and many other fields. Due to the improvement of 3D laser scanner, a massive 3D point cloud whose gigantic file size is bigger than computer's memory requires efficient preprocessing and visualization. We suggest a data structure to solve the problem; a 3D point cloud is gradually subdivided by arbitrary-sized cube grids structure and corresponding point cloud subsets generated by the center of each grid cell are achieved while preprocessing. A massive 3D point cloud file is tested through two algorithms: QSplat and ours. Our algorithm, grid-based, showed slower speed in preprocessing but performed faster rendering speed comparing to QSplat. Also our algorithm is further designed to editing or segmentation using the original coordinates of 3D point cloud.

Efficient Hole Searching Algorithm for the Overset Grid System with Relative Body Motion (상대운동이 있는 중첩격자계에 효율적인 Hole Searching Algorithm 개발)

  • Lee, Seon-Hyeong;Chae, Sang-Hyun;Oh, Se-Jong;Yee, Kwan-Jung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.11
    • /
    • pp.995-1004
    • /
    • 2011
  • Object X-ray method commonly used for hole search in overset grids requires huge amount of time due to complicated vector calculations to search the cross-points as well as time-consuming hole search algorithm with respect to background grids. Especially, when the grid system is in motion relative to the background, hole points should be searched at every time step, leading to hung computational burden. To cope with this difficulties, this study presents an efficient hole search algorithm mainly designed to reduce hole searching time. To this end, virtual surface with reduced grid points is suggested and logical operators are employed as a classification algorithm instead of complicated vector calculations. In addition, the searching process is further accelerated by designating hole points in a row rather than discriminating hole points with respect to each background grid points. If there exists a relative motion, the present algorithm requires much less time because only the virtual surface needs to be moved at every time step. The hole searching time has been systematically compared for a few selected geometries.

Size Perception Analysis on Smartphone-based Immersive Virtual Environment (스마트폰 기반 몰입형 가상 환경에서의 크기 인지 분석)

  • Kim, Nam-Gyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.8
    • /
    • pp.1067-1073
    • /
    • 2021
  • Participants in the virtual environment will have an immersive and memorable perceived experience through interacting with virtual objects. Recently, commercial virtual reality technologies have released simple and cost-effective smartphone-based head-mounted displays (HMD) and high-quality wide field-of-view (FOV) HMDs. However, due to the vergence-accommodation conflict structure of HMD and the learned cognition mechanism in real, side effects such as dizziness and nausea remain challenging to overcome. This study focuses on consistent size perception among various cognitive difference factors, which are essential for interaction with virtual objects. We verified whether the visual angle, which affects the size perception of an object in real, is also the main factor in the virtual environment. Our experiments derived the relation between the visual angle and the environmental components, shadow, and grid, which help perceive a virtual object. As a result of the regression analysis, we presented that in the small FOV HMD environment, the visual angle affects size perception, and the relation between the shadow and the grid is statistically significant.

Hydrological Assessment of Multifractal Space-Time Rainfall Downscaling Model: Focusing on Application to the Upstream Watershed of Chungju Dam (멀티프랙탈 시·공간 격자강우량 생산기법의 수문학적 적용성 평가 : 충주댐상류유역 중심으로)

  • Song, Ho Yong;Kim, Dong-Kyun;Kim, Byung-Sik;Hwang, Seok-Hwan;Kim, Tae-Woong
    • Journal of Korea Water Resources Association
    • /
    • v.47 no.10
    • /
    • pp.959-972
    • /
    • 2014
  • In this study, a space-time rainfall grid field generation model based on multifractal theory was verified using nine flood events in the upstream watershed of Chungju dam in South Korea. For this purpose, KMA radar rainfall data sets were analyzed for the space-time multifractal characteristics. Simulated rainfall fields that represent the multifractal characteristics of observed rainfall field were reproduced using the space-time rainfall grid field generation model with log-Poisson distribution and three-dimension wavelet function. Simulated rainfall fields were applied to the S-RAT model as input data and compared with both observed rainfall fields and low-resolution rainfall field runoff. Error analyses using RMSE, RRMSE, MAE, SS, NPE and PTE indicated that the peak discharge increases about 20.03% and the time to peak decreases about 0.81%.

A Study on a Moving Adaptive Grid Generation Method Using a Level-set Scheme (레벨셋법을 이용한 이동 집중격자 생성법에 대한 연구)

  • Il-Ryong Park;Ho-Hwan Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.3
    • /
    • pp.18-27
    • /
    • 2002
  • In order to improve the accuracy of the solution near the boundary in an analysis of viscous flow around an arbitrary boundary which move and be deformed using an Eulerian concept, a level-set based grid deformation method is introduced to concentrate grid points near the boundary. This paper presents a new monitor function which can easily control the level of the concentration of grid points along the boundary. Computations for steady flow around a semi-circular cylinder mounted on the bottom of the flow domain were carried out to check the improvement of the solution using the adaptive grid system with an immersed boundary method. The present numerical results show a good agreement with the solutions obtained by a body fitted grid system and more accurate solutions than those computed with non-adaptive grid system. For the validation of mechanical usefulness of the present method, an expanded analysis of flow around multi-body fixed in the flow domain was carried out. Finally, the present moving adaptive grid method was applied to a two-dimensional bubble rise problem. The computed results show well adapted grid points around the boundary of the bubble at every time and a good agreement with the result calculated by fixed grid system.

Simulation for the Filling Process of Resin Transfer Molding by Incorporating Composity Grids (복합격자법을 이용한 수지이동성형의 충전공정에 대한수치모사)

  • 이성재
    • The Korean Journal of Rheology
    • /
    • v.9 no.3
    • /
    • pp.103-110
    • /
    • 1997
  • 고분자 복합재료 제조방법의 하나인 수지이동성형의 충전공정을 모사하기 위한 수 치모사 코드를 개발하였다. 수지이동성형의 충정공정문제를 수학적 공식으로 표현하기 위하 여 비등방성 다공질체를 통과하는 유동에 대한 이론을 사용하였다. 과도상태로 진행하는 자 유표면의 동적 충전거동을 묘사하기 위하여 수치격자 생성을 포괄하는 경계적합 좌표계의 계산기법을 적용하였다. 이와 아울러 불규칙적인 구저와 다중으로 연결된 금형면의 충전모 사에 저합한 복합격자의 개념을 도입하였다. 복합격자들 간의 가상의 경계에 대해서는 검사 체적 기법을 이용하여 물질보존을 만족시켜 주었다. 임의의 금형 두께와 투과도를 가지는 다수의 금형면이 결합된 두 개의 입구를 지닌 금형을 대상으로 하여 몇가지 예를 시험해 보 았다. 수치모사의결과 복합격자의 개념을 도입한 수치모사 코드는 수지이동성형의 복잡한 충전공정을 보다 정교하게 모사하는데 응용될수 있음을 보여주었다.

  • PDF

The multi agent control heuristic using direction vector (방향 벡터를 이용한 다중에이전트 휴리스틱)

  • Kim Hyun;Lee SeungGwan;Chung TaeChoong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.525-528
    • /
    • 2004
  • 먹이추적문제(prey pursuit problem)는 가상 격자로 이루어진 공간 내에 다중의 에이전트를 이용하여 먹이를 포획하는 것이다. 에이전트들은 먹이를 포획하기 위해 $30{\times}30$으로 이루어진 격자공간 (gride)안에서 기존 제안된 지역 제어, 분산 제어, 강화학습을 이용한 분산 제어 전략들을 적용하여 먹이를 포획하는 전략을 구현하였다. 제한된 격자 공간은 현실세계를 표현하기에는 너무도 역부족이어서 본 논문에서는 제한된 격자공간이 아닌 현실 세계와 흡사한 무한 공간 환경을 표현하고자 하였다. 표현된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간이며, 새로운 공간에 맞는 전략은 에이전트와 먹이와의 추적 관계를 방향 벡터를 고려한 모델로 구현하였다. 기존 실험과는 차별화 된 환경에서 에이전트들은 휴리스틱을 통한 학습을 할 수 있다는 가정과 먹이의 효율적 포획, 충돌문제 해결이라는 결과를 얻었다.

  • PDF

A numerical study of the incompressible flow over a circular cylinder near a plane wall using the Immersed Boundary - Finite Difference Lattice Boltzmann Method (가상경계 유한차분 격자 볼츠만 법을 이용한 평판근처 원형 실린 더 주위의 비압축성 유동에 관한 수치적 연구)

  • Yang, Hui-Ju;Jeong, Hae-Kwon;Kim, Lae-Sung;Ha, Man-Yeong
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2731-2736
    • /
    • 2007
  • In this paper, incompressible flow over a cylinder near a plane wall using the Immersed Boundary. Finite Difference Lattice Boltzmann Method (IB-FDLBM) is implemented. In this present method, FDLBM is mixed with IBM by using the equilibrium velocity. We introduce IBM so that we can easy to simulate bluff-bodies. With this numerical procedure, the flow past a circular cylinder near a wall is simulated. We calculated the flow patterns about various Reynolds numbers and gap ratios between a circular cylinder and plane wall. So these are enabled to observe for vortex shedding. The numerical results are found to be in good agreement with those of previous studies.

  • PDF