• 제목/요약/키워드: 폴리곤

검색결과 200건 처리시간 0.027초

NURBS를 이용한 Skin Animation의 속도 향상에 관한 연구 (A Study on the Skin Animation for Improving its Rendering speed Using NURBS)

  • 강종호;이우석;김경식
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.705-708
    • /
    • 2004
  • 과거 로(low)-폴리곤 3D 메시는 모델러에 의해 각 정점들의 제어가 가능했지만, 앞으로의 대세가 전망되는 하이-폴리곤의 경우 모든 정점들을 일일이 제어하는 것은 불가능하다. 따라서 하이-폴리곤 3D 메시는 넙스로 구성될 것이다. 본 연구는 이러한 하이-폴리곤 3D 메시가 스킨 애니메이션될 때 하이-폴리곤 3D 메시의 넙스 구조와 넙스의 계산 속도를 개선하여 애니메이션의 속도를 향상시키는 것을 연구하였다. 본 연구의 결과는 3D 애플리케이션에서 애니메이션을 사용할 때, 하이-폴리곤일수록 애니메이션 연산이 증가하는 것을 억제하고 하이-폴리곤을 사용하는 애니메이션의 부담없는 사용과 넙스의 LOD 적용을 실시간에 가능하게 한다.

  • PDF

폴리곤기반 CGH 생성에서의 실용적인 준해석적 텍스쳐링

  • 오승택;염한주;전상훈;박중기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.567-570
    • /
    • 2020
  • 본 논문에서는 폴리곤기반 CGH 생성에서 텍스쳐 적용을 위한 준해석적 기법을 소개한다. 각각의 단위 폴리곤의 근방에서 폴리곤에 의해 회절되는 파면을 서로 독립인 기하학적 필드와 텍스쳐 필드의 곱으로 표현한다. 기하학적 필드는 기존의 해석적 방법을 적용하고 텍스쳐필드는 FFT 기반의 비해석적 방법을 적용하여 폴리곤 근방에서의 각스펙트럼을 얻고 이들의 FFT기반 합성곱을 통해 폴리곤 근방의 텍스쳐가 포함된 폴리곤의 회절 파면을 얻고 이를 홀로그램 평면까지 진행시켜 최종 홀로그램을 생성한다. 본 방법은 기하학적 필드에 해석적 방법을 적용하여 FFT기반의 비해석적 방법에 비해 복원 영상의 품질이 우수하며 CGH 생성속도 측면에서는 텍스쳐가 없는 경우의 해석적 방법과 유사하며 텍스쳐 이미지의 해상도에 상관없이 홀로그램 해상도에만 의존하는 장점이 있다.

  • PDF

지형도와 연속지적도의 가구계 폴리곤 집합간의 N:M 대응쌍 탐색 (Determination of N:M Corresponding Pairs between Block Polygon Sets from a Topographical Map and a Cadastral Map)

  • 허용;김정옥;유기윤
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.47-49
    • /
    • 2009
  • 본 논문은 상이한 추상화 및 일반화 기준에 의하여 지형도와 지적도 사이에서 발생하는 가구계 폴리곤 개체의 입도차로 인하여 발생하는 N:M 대응쌍을 탐색할 수 있는 기법을 제시한다. N:M 대응쌍을 도출하기 위하여 어떤 지도상의 가구계 폴리곤 집합에서 병합이 수행될 폴리곤들은 다른 지도상의 어떤 폴리곤과 유의미한 공간적 중복성을 가져야한다는 가정하에 반복적인 중첩 분석을 수행하였다. 반복 과정은 두 지도 사이에서 각각 병합이 수행된 폴리곤 사이의 공간적 중첩이 1:1 대응쌍의 조건을 만족시킬 경우 종료된다.

  • PDF

게임엔진에서의 노말맵 텍스쳐에 대한 연구 (A Study of NormalMap Texture in Game Engine)

  • 정종필
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.203-205
    • /
    • 2020
  • 본 논문에서는 게임 엔진에서 사용되는 노말맵(Normal Map)의 원리와 그 응용 방식에 대해 연구하였다. 노말맵은 게임에서 하이 폴리곤 모델링에 적용되는 조명 적용 데이터를 로우 폴리곤에 적용할 수 있는 기술로, 하이 폴리곤 모델링의 벡터 방향 데이터를 텍스쳐로 저장하여 로우 폴리곤에 적용해서 벡터 방향을 텍셀단위로 조정할 수 있게 한다. 여기에서는 게임에서의 노말맵 저장 방식과 연산 방식에 대해 소개하고 이를 응용하여 최적화 시킬 수 있는 방법에 대해 연구한다.

  • PDF

토지피복 공간정보를 활용한 자동 훈련지역 선택 기법 (Automatic selection method of ROI(region of interest) using land cover spatial data)

  • 조기환;정종철
    • 지적과 국토정보
    • /
    • 제48권2호
    • /
    • pp.171-183
    • /
    • 2018
  • 급속한 위성영상 공급확대에도 불구하고 자동화되지 못한 영상처리과정으로 인해 영상활용이 제약받는 경우가 많다. 본 연구에서는 감독영상분류를 위한 훈련지역 선택과정을 자동화함으로써 영상처리과정의 비용과 시간을 절감하는 방안을 제시하였다. 이를 위해 기존의 토지피복 정보를 활용하여 훈련관심영역을 추출하는 방법을 최신영상에 적용하여 토지피복분류를 실행한 후 분류정확도를 평가하였다. 원주시 도심지역을 대상지로 하여 토지유형을 시가지역과 농지/초지, 숲, 나대지 및 수계로 나누고 유형별 훈련관심영역을 환경부 중분류 토지피복지도를 활용하여 선택하였다. 관심영역 선택을 위해 먼저 토지피복지도 폴리곤 경계를 기준으로 negative buffer (-15m)를 적용하여 새로 폴리곤을 만들었고 너무 작은 폴리곤(<$2,000m^3$)과 큰 폴리곤(>$200,000m^3$)을 제외하였다. 선택된 폴리곤들의 밴드별 반사율 표준편차와 평균값 및 NDVI의 평균값을 계산하였다. 이 정보를 이용하여 먼저 표준편차가 적은 폴리곤 (폴리곤 내 반사율 값의 편차가 크지 않은 폴리곤)을 선택한 후 이들 중 반사율 평균값이 각 유형의 특징적인 분광특성을 반영할 수 있는 폴리곤을 관심영역으로 선택하였다. 2017년 Sentinel-2영상을 활용하여 토지피복유형을 분류한 결과 86.9%의 분류정확도($\hat{K}=0.81$)가 도출되었다. 본 연구에서 시도된 자동 관심영역 선택방법 적용한 결과 수동 디지타이징 과정을 생략하고도 높은 분류정확도를 도출 할 수 있었으며 이와 같은 방법을 통해 영상처리에 필요한 시간과 비용을 절약하여 급속히 증가하고 있는 영상을 효율적으로 활용할 수 있게 될 것으로 기대된다.

폴리곤 메시의 정점 이동과 표면 텍스처 매핑에 노이즈 텍스처를 적용하는 쉐이더 기법 (A Shader Technique that applies Noise Texture to Vertex Movement and Surface Texture Mapping of Polygon Mesh)

  • 홍민석;박진호
    • 한국게임학회 논문지
    • /
    • 제21권2호
    • /
    • pp.79-88
    • /
    • 2021
  • 폭발, 마법 등 불특정한 시각효과를 구현하는데 파티클과 노이즈가 효과적으로 사용된다. 파티클은 자유롭게 제작할 수 있지만, 많이 사용될수록 CPU/GPU 사용률이 높아진다. 본 논문에서는 이러한 단점을 극복하기 위해 변경이 어렵지만, 정해진 자원을 소모하는 폴리곤 메시를 활용해 CPU/GPU 사용률을 줄인다. 그리고 쉐이더를 활용해 폴리곤 메시의 정점과 표면 텍스처 매핑에 불특정한 패턴을 가진 노이즈 텍스처를 적용하여 시각효과를 구현한다. 실험결과, 프로파일러에서 쉐이더를 적용한 구체 폴리곤 메시가 2~4ms CPU, 1~2m_s GPU 사용률을 보였고 쉐이더를 활용해 불특정한 시각효과를 구현할 수 있음을 보였다.

해상교통망 구축을 위한 밀집분석과 GIS 알고리즘 적용에 관한 연구

  • 이정석;이철용;김학찬;조익순
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 추계학술대회
    • /
    • pp.59-60
    • /
    • 2023
  • 현재 우리나라는 연안수역에 급증하는 해양시설물 설치사업에 따라 해상교통로를 보존하고 연안수역 해상교통망 수역을 기존에 구축된 지리정보 시스템(GIS)와 연계할 수 있는 방법을 연구중에 있다. 이에 따라 Postgres SQL 기반의 PostGIS를 활용하여 해상교통 밀집분석을 시공간 형태로 구축 하였으며 표출 방법에 따라 최적의 해상교통로를 선정하고자 한다. 표출 방법은 등도수 분할을 활용하여 10개의 등급으로 구분한 후 상위 1개 등급을 우선적으로 선정하였으며, 이를 기반으로 GIS에서 제공하는 다양한 알고리즘을 활용하여 좌표로 구축하고자 하였다. 수많은 격자 데이터와 벡터형태로 저장된 해상교통밀집 분석 결과는 폴리곤 결합, 폴리곤 부분 제거, 폴리곤 스무싱, 폴리곤 단순화를 활용하여 해상교통망을 구축하였다.

  • PDF

제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법 (Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation)

  • 조성환
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.87-93
    • /
    • 2014
  • 지적 필지를 구성하고 있는 폴리곤 집합은 현실세계의 국토를 반영하는 가장 기반이 되는 데이터 집합이다. 따라서 지적 필지는 서로 간에 겹쳐있거나 공백을 가지지 않는 위상적 무결성이 보장되어야하는 데이터이다. 하지만, 여러 가지 이유로 필지들 간의 겹침과 공백의 문제가 발생하고 있고, 이러한 경우 폴리곤의 경계들은 주변의 폴리곤과 정확하게 인접하고 있지 못하기 때문에 의도하지 않은 겹침 영역과 공백 영역이 생산되고 있다. 이와 같이 정확하게 인접되어 있지 않은 경계가 불확실한 모서리를 하나 이상 포함하고 있는 경우, 이 폴리곤을 불확실한 영역이라고 부른다. 본 논문에서는 이러한 영역을 탐색하기 위한 TTA 기법을 제안하고자 한다. TTA 처리 순서는 우선 폴리곤 데이터 집합으로부터 포인트와 폴리라인을 추출하여 제한된 델로네 삼각분할을 수행한다. 다음으로 각 삼각형마다 데이터 집합과 중첩되는 면의 수를 세어 삼각형에 태깅을 수행한다. 태깅 값이 0 또는 1 이상인 삼각형을 추출한 후 연결성을 가지고 있는 삼각형끼리 병합을 수행하여 위상적 모순이 있는 영역들을 발견한다. 본 실험에서는 제안하는 알고리즘을 자동화하여 실세계에서 경계가 교차하는 지적 데이터에 적용하여 실험을 하였다.

대용량 폴리곤 데이터 편집을 위한 자료구조 (A Data Structure for Editing Very Large Polygon Data Set)

  • 권대현;김해동;오광만
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.467-470
    • /
    • 2000
  • 이 논문에서는 대용량 3 차원 데이터를 효율적 편집과 실시간 랜더링하는 방법라 자료구조를 제안한다. 3 차원 스캐닝 데이터로부터 만들어지는 대용량 폴리곤 데이터를 사용자 인터페이스를 이용하여 실시간에 편집하기 위한 효율적인 자료·구조를 제안하고, 이를 이용한 포리곤 연산자의 구현 방법 설명하고 있다. 또한, 여기서 제안한 자료구조가 기존 edge 기반 자료구조와의 성능비교를 통해 대용량 메쉬 데이터 편집시스템에 적합한 자료구조임을 보이겠다.

  • PDF

LOD를 적용한 지형 자동 생성 시스템 구현 (An Implementation of terrain manufacturing system using LOR alogorithm.)

  • 신정은;조창석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.511-515
    • /
    • 2002
  • 본 연구에서는 전투 시뮬레이션 게임 구현을 목적으로 하여 LOD를 적용한 실시간 지형 렌더링 시스템을 제작하였다. 이를 위하여 지형의 렌더링을 위한 폴리곤 수를 절감시키는 방식으로 메모리를 관리 할 수 있도록 하였고, 현재 위치와 시점의 거리에 따라 가까운 거리는 상세하게 표현하고 먼 거리는 지형의 외형을 최대한 유지하면서 폴리곤 수를 줄여 렌더링 하도록 하였다.

  • PDF