• 제목/요약/키워드: 분할격자기법

검색결과 72건 처리시간 0.024초

넓은 지형처리를 위한 CLOD가 적용된 옥트리 (Octree Partition Method using CLOD for Large-scale Environments)

  • 이승욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.535-537
    • /
    • 2001
  • 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임은 넓은 3차원원지형을 실시간으로 표현되어야 하며, 많은 어려움이 따른다. 본 논문에서는 이러한 지형 처리를 위하여 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도 향상을 위하여 3차원 폴리곤을 동적으로 생성시키는 방법을 이용하려고 한다. 넓은 지형을 처리하기 위해서는 전체를 한번에 표현하기보다는 페이지 단위로 처리하기 위하여 격자화된 타일로 이루어진 맵으로 처리할 수 있다. Height field 처리 기법은 일정한 영역을 페이지 단위로 구분하고 처리할 수 있다. 옥트리를 이용하여 공간을 입체적인 컬링 방법으로 분할하고, 이를 세부 수준으로 나누어 처리하기 위해 CLOD(Continuous Level of Detail) 개념을 적용할 수 있다. 거리의 변화에 따라 지명을 표현하는 vertex들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 3 차원의 넓은 외부 지형을 실시간으로 처리할 경우 발생되는 그래픽 문제를 해결하기 위해 사용되는 방법 중에서 대표적인 방법을 통하여 효율적인 처리 기법을 제시하려 한다.

  • PDF

굴곡 표면을 가진 유전체 경계면에서의 전자계 계산을 위한 TS-FVTD 기법 (TS-FVTD Techniques for Electromagnetic Field Computation by Dielectric Boundary with Rough Surface)

  • 윤광렬
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.345-351
    • /
    • 2010
  • FVTD법을 이용한 전자파전파의 해석은 정확한 결과를 내고 있으나 컴퓨터 자원의 많은 메모리와 소요 시간을 필요로 하고 있다. 논문에서는 시간 세분화에 의해 수정된 FVTD기법인 TS-FVTD기법을 제안한다. TS-FVTD 기법은 기존의 방법과는 달리 전체 계산영역을 스텝 사이즈가 크고 거친 격자로 분할하여, 유전체 영역을 비유전율의 평방근에 의존하는 국부 시간 세분화 방법을 제시한다. 이 기법은 계산 소요시간 및 메모리 소비량을 절약하면서도 정확한 수치 결과를 구할 수 있다. 또한 굴곡 표면의 유전체 도파관의 전자계 계산에 적용하여 제안하는 기법의 유효성을 검토하였다.

항공 LiDAR 데이터를 이용한 건물추출과 상부구조물 특성분석 및 모델링 (Utilizing Airborne LiDAR Data for Building Extraction and Superstructure Analysis for Modeling)

  • 정형섭;임새봄;이동천
    • 한국측량학회지
    • /
    • 제26권3호
    • /
    • pp.227-239
    • /
    • 2008
  • 항공 레이저 스캐닝(ALS) 시스템으로부터 획득한 LiDAR 데이터를 미용하여 3차원 객체 모델링과 지형도 제작을 위해서는 데이터의 기하학적 및 의미적인 분할과 같은 체계적인 데이터 처리가 선행되어야 한다. ALS로 부터 활용 가능한 LiDAR 데이터를 획득하기 위해서는 GPS, INS 및 레이저 스캐너 데이터의 통합이 필수적이다. 본 연구에서는 건물추출과 지붕 구조물 분할을 위해서 LiDAR 데이터를 영상화하여 디지털 영상처리 기법을 적용하였다. 영상화된 데이터를 사용하는 주요 장점 중 하나는 기존의 다양한 영상처리 알고리즘을 사용할 수 있다는 점이다. 격자화 및 정량화를 거치는 영상화 과정에서 원시 LiDAR 데이터가 한정된 밝기값으로 변환되므로 평활화 및 상세 정보의 손실이 발생될 수 있지만. 평활화된 데이터는 표면분할과 모델링에 오히려 적합하다. 건물의 경계선은 윤곽선 추출 연산자를 이용하여 정확하게 추출하였으며, 건물 모양에 적합하도록 규격화하였다. 건물 지붕의 구조물의 분할은 영역확산을 기반으로 수행하였다. 이 결과 다양한 디지털 영상처리 기법을 복합적으로 적용하여 건물추출과 지붕 구조물의 면분할이 가능함을 보여주었다. 또한 지붕의 형태를 재현하기 위한 특성정보 추출에 관한 개념적 방법을 제안하였다. 지붕 데이터를 분할하고 모델링을 위해 통계적 및 기하적 특성을 이용하였으며. 제안한 방법에 의한 시뮬레이션 결과는 지붕면을 분할하고 모델링하는데 가능함을 보여주고 있다.

PCA와 LDA를 이용한 오프라인 서면 검증 (An Off-line Signature Verification Using PCA and LDA)

  • 류상연;이대종;고현주;전명근
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.645-652
    • /
    • 2004
  • 생체 특징 중에서 서명은 취득 시마다 환경이나 감정변화에 따라 동일인이라 하더라도 서명간에 변이가 존재하며 그 변이특성이 지문과 홍채와 같은 다른 생체 특징보다 크게 나타난다. 따라서, 본 논문에서는 주성분분석기법과 선형판별기법을 이용하여 서명 변이에도 강인한 서명 검증 기법을 제안한다. 제안한 방법은 서명 변화에 대한 영향을 최소화하기 위해 서명을 새로운 격자분할 방식에 의해 수직축과 수평축으로 투영시켰다. 투영된 서명은 주성분분석(PCA) 기법과 선형판별분석(LDA) 기법을 이용하여 각각의 서명에 대한 특징을 산출한 후 서명검증을 하였다. 제안된 서명검증 알고리즘의 타당성을 검토하기 위해 실험한 결과, 오거부율이 약 1.45%일 때 오인식률이 2.1% 결과를 보였다.

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 지역적 격자 기반 다중 경로 전송 방안 (Local Grid-based Multipath Routing Protocol for Mobile Sink in Wireless Sensor Networks)

  • 양태훈;김상대;조현종;김천용;김상하
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1428-1436
    • /
    • 2016
  • 다중경로 전송은 분할된 경로를 이용하여 데이터를 전달함으로써, 신뢰성 향상 및 부하 분산 등의 장점을 제공한다. 이를 위해, 기존의 다중경로 전송 방안들은 경로를 적절히 분할하거나, 효율적으로 경로를 생성하는 데 목적을 두고 있다. 하지만, 어플리케이션의 요구 또는 핫스팟 문제 회피 등을 위해 싱크가 이동하는 경우, 기존의 연구들은 경로를 재구축 하거나 족적추적 기법을 사용한다. 이 방안들은 과도한 에너지를 소비하여 네트워크 수명을 단축시키거나 경로의 병합으로 다중경로 전송의 장점을 상실하는 문제가 발생한다. 따라서 본 논문에서는 싱크 이동을 지원하기 위한 다중경로 생성 및 유지 방안을 제안한다. 제안 방안은 싱크 주변에 격자구조를 형성하고 이를 활용하여 다중경로를 형성한다. 또, 싱크의 이동에 따라 격자구조는 확장되고 다중경로 역시 경로가 병합되지 않게 부분적으로 재구축된다. 시뮬레이션을 통해 제안방안이 기존의 방안들에 보다 나은 에너지효율 및 전송 성공률을 나타냄을 보인다.

퍼지 상태 공간 분할 기법을 이용한 지능형 태양광 추적시스템 설계 (Designed of Intelligent Solar Tracking System using Fuzzy State-Space Partitioning Method)

  • 김관형
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2072-2078
    • /
    • 2011
  • 태양광을 이용한 태양광 발전시스템은 태양을 정면으로 바라 볼 때 가장 큰 효율을 얻을 수 있다. 즉, 태양의 위치에 대한 집광판(PV; Photovoltic)의 법선벡터를 일치시켜야 가장 높은 효율을 얻게 된다. 본 논문에서는 시간의 변화에 따라 태양의 이동경로를 추적할 수 있도록 태양의 그림자를 판독할 수 있는 8개의 CdS 센서 모듈을 통하여 태양의 위치를 판독하여 태양의 위치를 추적할 수 있는 시스템을 제시하고자 한다. 태양광 추적시스템의 퍼지제어기(fuzzy controller)는 퍼지 입력공간에 대한 격자형 퍼지분할(grid-type fuzzy partition) 영역으로 분할한 후 퍼지규칙(fuzzy rule)을 수립하여 시스템을 제어하도록 설계하였다. 본 논문에서는 태양광 추적을 위한 간단한 모형의 2축 제어시스템을 구성하였으며, CdS 모듈의 좌표축과 집광판의 좌표축을 일치시키도록 구성하였다. 이러한 시스템은 고정된 장소 및 선박과 같은 이동하는 환경에 효과적으로 태양광을 추적할 수 있는 지능형 퍼지제어기의 적용가능 성을 제시하고자 한다.

지형인자 추출방법에 따른 홍수유출량 추정에 관한 연구 (A Study on Estimation of Flood Discharge by Extraction Method of Geomorphological Factors)

  • 정하옥;박상우;장석환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.699-703
    • /
    • 2008
  • 현재 홍수유출량을 산정하기 위해서 실무에선 각 하천마다 유출량에 대한 자료들이 부족한 실정으로 Clark 및 Snyder 등의 여러 가지 합성단위도법을 이용하여 홍수유출량을 추정하고 있는 실정이다. 이와 같이 합성단위도법을 이용하여 유출량 추정시 가장 중요시 되는 도달시간 및 저류상수 등의 매개변수를 산정하기 위하여 수자원분야에서도 GIS의 기법을 도입하여 대상유역의 수문학적 지형인자들을 추출하는 방법을 채택하고 있다. 이는 과거의 방법에 비하여 손쉽고 정확하며 신뢰성 있는 자료들을 제공하고 있지만 하천망 생성 및 유역분할 등을 생성하는 과정에서 각 적용시킨 모형마다 약간의 차이를 보이고 있는 실정이다. 따라서 본 연구에서는 각 방법들에 의해 추출되어지고 있는 지형인자들을 보다 정확하고 신뢰성 있는 수문학적 지형인자를 추출하고 이를 강우-유출모형에 적용시켜 자연하천유역의 홍수유출량을 추정하기 위하여 적절한 지형인자 추출 방법을 제시하고자 한다. 강우-유출 모의시 중요시되는 매개변수 산정을 위해 수자원종합관리시스템을 구현하기 위해 국내기술로 개발된 HyGIS 모형과 기존의 지형인자 추출 방법 중에 하나인 Arcview GIS 모형을 적용하여 분할된 소유역 및 격자크기별로 지형인자들을 추출하여 두 모형의 차이를 비교 분석하였으며 이를 토대로 매개변수 및 홍수유출량 추정에 미치는 영향을 분석 하였다. 추정된 유출량을 검증하기 위하여 실측된 유량자료로 개발된 수위-유량관계곡선식을 이용한 홍수량과 비교 검토하였다.

  • PDF

음해법을 이용한 WAM모형의 태풍파랑 수치모의 (Numerical Simulation of Typhoon-generated Waves using WAM with Implicit Scheme)

  • 천제호;안경모;윤종태
    • 한국해안해양공학회지
    • /
    • 제18권4호
    • /
    • pp.294-300
    • /
    • 2006
  • 양해법의 하나인 풍상차분을 사용하는 WAM 모형의 수치기법을 분할차분법을 이용한 음해법으로 바꾸고 수치분산을 줄이기 위해 FCT 기법을 적용하였다. 새로운 수치기법의 특성을 확인하기 위해 구형파 전파실험과 태풍 매미로 인한 파랑모의를 수행하였다. 기존의 WAM 모형에 비해 현저히 수치분산을 줄일 수 있었고, 음해법의 이용으로 비교적 큰 시간 격자 간격에서도 안정적으로 계산이 수행되어, 보다 경제적인 수치모의가 가능함을 확인하였다.

내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화 (Parallelization of an Unstructured Implicit Euler Solver)

  • 김주성;강희정;박영민;권오준
    • 한국전산유체공학회지
    • /
    • 제5권2호
    • /
    • pp.20-27
    • /
    • 2000
  • An unstructured implicit Euler solver is parallelized on a Cray T3E. Spatial discretization is accomplished by a cell-centered finite volume formulation using an upwind flux differencing. Time is advanced by the Gauss-Seidel implicit scheme. Domain decomposition is accomplished by using the k-way n-partitioning method developed by Karypis. In order to analyze the parallel performance of the solver, flows over a 2-D NACA 0012 airfoil and 3-D F-5 wing were investigated.

  • PDF

내재적 방법을 이용한 비정렬 유동해석 기법의 병렬화 (Parallelization of an Unstructured Implicit Euler Solver)

  • 김주성;강희정;박영민;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.193-200
    • /
    • 1999
  • An unstructured implicit Euler solver is parallelized on a Cray T3E. Spatial discretization is accomplished by a cell-centered finite volume formulation using an unpwind flux differencing. Time is advanced by the Gauss-Seidel implicit scheme. Domain decomposition is accomplished by using the k-way N-partitioning method developed by Karypis. In order to analyze the parallel performance of the solver, flows over a 2-D NACA 0012 airfoil and a 3-D F-5 wing were investigated.

  • PDF