• Title/Summary/Keyword: 폴리곤

Search Result 200, Processing Time 0.023 seconds

A Collision Detection and Octree Partitioning Method using CLOD (CLOD 를 활용한 충돌검출과 옥트리 분할 기법)

  • Lee, Sookng-Ug;Park, Kyung-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.615-618
    • /
    • 2001
  • 본 논문은 기존의 3D 게임 엔진에 실시간으로 상호 작용이 가능하고 3D MMORPG(Massive Multi-play Online Role flaying Game) 게임에 적합한 가상 공간을 표현하기 위한 필요한 기술을 분석하고 이를 활용하려 한다. 기존의 머드 게임에 3 차원 기술을 적용하고, 3 차원 물체를 모델링 하는데 있어서 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형 처리와 렌드링 속도 향상을 위하여 3 차원 개체의 폴리곤을 동적으로 생성시키고 가시성 판단이나 충돌 검출을 위한 방법으로 Height field 처리 기법과 거리에 변화에 따라 다르게 모델링 된 데이터를 선택적으로 사용하는 CLOD(Continuous Level of Detail) 처리 기법과 입체 컬링 방법으로 옥트리를 이용하여 가상공간을 분해하기 위한 자료 구조로 사용한다. 거리의 변화에 따라 지형을 표현하는 vertex 들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD 를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 기존의 3 차원 공간을 표현하기 위하여 사용되고 있는 옥트리 구조를 이용하여 공간을 분할하고, 이를 세부 수준으로 나누어 처리하기 위한 LOD(Level of Detail)와 CLOD 개념을 이용하여 외부지형을 폴리곤으로 표현하는 방법에 대한 처리 기법과 가시성 판단이나 충돌 검출을 위한 방법을 제시하려 한다.

  • PDF

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

  • 이승욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • 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

A Partitioning Method of Octree for CLOD (CLOD를 위한 옥트리 분할 기법)

  • 이승욱;박경환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.564-569
    • /
    • 2001
  • 본 논문은 기존의 3D게임엔진에 실시간으로 상호작용이 가능하고 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임에 적합한 가상공간을 표현하기 위한 필요한 기술을 분석하고 이를 활용하려 한다. 기존의 머드 게임에 3차원 기술적용하고, 3차원 물체를 모델링하는데 있어서 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도향상을 위하여 3차원 개체의 폴리곤을 동적으로 생성시키기 위한 방법으로 Height field처리 기법과 거리에 따라 다르게 모델링된 데이터를 선택적으로 사용하는 LOD(Level of Detail)처리기법과 가시성 판단이나 충돌 검출을 위한 입체 컬링 방법으로 옥트리를 이용하여 가상공간을 분해 하기 위한 자료 구조로 사용한다. 본 논문은 기존의 3차원 공간을 표현하기 위하여 사용되고 있는 옥트리 구조를 이용하여 공간을 분할하고, 이를 세부수준으로 나누어 처리하기 위한 LOD 개념을 이용하여 외부지형을 폴리곤으로 표현하는 방법에 대한 처리 기법을 제시하려고 한다.

  • PDF

Silhouette Edge Rendering Method with Multiple Polygon Processing (다중 폴리곤 처리를 통한 수묵 렌더링 기법)

  • Jeon Jae-Woong;Jang Hyun-Ho;Choy Yoon-Chul;Lim Soon-Bum
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.115-117
    • /
    • 2006
  • 최근 비실사(Non-Photorealistic Rendering) 기법은 3차원 그래픽의 추상화를 통해 사용자와의 원활한 커뮤니케이션을 이끌어 낼 수 있다는 점에서 않은 주목을 받고 있다. 비실사 기법 중에서도 실루엣 에지 렌더링은 3차원 객체의 에지를 찾아내고 디스플레이 하는 것으로 다양한 비실사 기법의 기반을 이루는 연구이다. 또한 실루엣 에지 렌더링은 기법의 변화를 통해서 선의 미를 살리는 수묵화 효과를 이뤄낼 수 있다. 본 논문은 다중 폴리곤 처리를 이용한 실루엣 에지 렌더링 기법을 제안하며 이를 사용하여 수묵화 기법의 효과를 보여준다. 다중 폴리곤 처리를 통한 실루엣 에지 렌더링 기법은 구현이 간단하고 여러 가지응용이 가능하다는 장정을 가지고 있다. 이 변화된 기법을 통해서 사용자는 3차원 객체에 수묵화 기법을 다양하게 적용할 수 있게 된다.

  • PDF

Realistic 3D Facial Expression Animation Based on Muscle Model (근육 모델 기반의 자연스러운 3차원 얼굴 표정 애니메이션)

  • Lee, Hye-Jin;Chung, Hyun-Sook;Lee, Yill-Byung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.265-268
    • /
    • 2002
  • 얼굴은 성별, 나이, 인종에 따라 다양한 특징을 가지고 있어서 개개인을 구별하기가 쉽고 내적인 상태를 쉽게 볼 수 있는 중요한 도구로 여겨지고 있다. 본 논문은 얼굴표정 애니메이션을 위한 효과적인 방법으로 실제얼굴의 피부조직 얼굴 근육 등 해부학적 구조에 기반한 근육기반모델링을 이용하는 방법을 소개하고자 한다. 제안하는 시스템의 구성은 얼굴 와이어프레임 구성과 폴리곤 메쉬분할 단계, 얼굴에 필요한 근육을 적용시키는 단계, 근육의 움직임에 따른 얼굴 표정생성단계로 이루어진다. 와이어프레임 구성과 폴리곤 메쉬 분할 단계에서는 얼굴모델을 Water[1]가 제안한 얼굴을 기반으로 하였고, 하나의 폴리곤 메쉬를 4등분으로 분할하여 부드러운 3D 얼굴모델을 보여준다. 다음 단계는 얼굴 표정생성에 필요한 근육을 30 개로 만들어 실제로 표정을 지을 때 많이 쓰는 부위에 적용시킨다. 그 다음으로 표정생성단계는 FACS 에서 제안한 Action Unit 을 조합하고 얼굴표정에 따라 필요한 근육의 강도를 조절하여 더 자연스럽고 실제감 있는 얼굴표정 애니메이션을 보여준다.

  • PDF

Study on Method for Measuring Partial Hausdorff Distance between Spatial Objects for Updating GIS OB (GIS DB 갱신을 위한 공간 객체간 Partial Hausdorff Distance 측정 방법 연구)

  • Bang, Yoon-Sik;Huh, Yong;Choi, Jae-Wan;Yu, Ki-Yun
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.419-426
    • /
    • 2008
  • 본 논문에서는, 건설도면의 건물 경계선을 이용하여 기존 지형도의 건물 레이어를 자동 갱신하는 과정에서 건물 객체간 유사를 측정하는 과정에서 Hausdorff 거리 측정 방법을 적용해 보았다. 서로 다른 축척에 의하여 발생하는 형상의 세일도 차이에서 발생하는 오차를 최소화하기 위하여 partial Hausdorff 거리를 적용하였다. 이 때 partial fraction을 정의하기 위한 기준으로 폴리곤 절점, 경계선 길이, 폴리곤 면적을 이용한 세 가지 방법을 적용하였다. 이 기준을 실제 데이터에 적용한 결과, 경계선 기준과 폴리곤 면적 기준 방법이 절점 기준에 비하여 안정적이라는 것과, 적용 기준에 따라 적절한 partial fraction 값을 사용하면 잡음에 의한 영향을 최소화할 수 있다는 것을 확인할 수 있었다.

  • PDF

A Study of Polygon Matching for Image Analysis (이미지 분석을 위한 폴리곤 매칭 방안 연구)

  • Lee, Seung-Hee;Park, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.896-897
    • /
    • 2010
  • 사용자의 참여와 공유형 서비스들이 증가함에 따라, 웹 상에서의 이미지의 종류와 수도 증가하였다. 본 연구에서는 보다 효율적인 이미지 검색을 위하여, 이미지의 특정 요소만을 반영한 분석과 검색 방법이 아닌 다양한 속성을 융합적으로 고려한 방법을 제안한다. 본 논문에서는 하나의 이미지에서 이미지가 가지고 있는 색의 조화, 주요 색상, 형태, 느낌, 질감 다섯 가지 속성을 이미지 특성 추출 기술을 통해 추출하고, 이를 각각의 속성에 대하여 폴리곤으로 나타내는 이미지 속성 그래프를 생성하는 방안을 제안한다. 또한, 질의에 따라 속성의 우선순위를 부여하고, 폴리곤 매칭을 통하여 사용자의 목적에 맞게 이미지를 분석하고 정보를 제공하는 방법을 설명한다.

CNN Architecture for Accurately and Efficiently Learning a 3D Triangular Mesh (3차원 삼각형 메쉬를 정확하고 효율적으로 학습하기 위한 CNN 아키텍처)

  • Hong Eun Na;Jong-Hyun Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.01a
    • /
    • pp.369-372
    • /
    • 2023
  • 본 논문에서는 삼각형 구조로 구성된 3차원 메쉬(Mesh)에서 합성곱 신경망(Convolution Neural Network, CNN)을 응용하여 정확도가 높은 새로운 학습 표현 기법을 제시한다. 우리는 메쉬를 구성하고 있는 폴리곤의 edge와 face의 로컬 특징을 기반으로 학습을 진행한다. 일반적으로 딥러닝은 인공신경망을 수많은 계층 형태로 연결한 기법을 말하며, 주요 처리 대상은 1, 2차원 데이터 형태인 오디오 파일과 이미지였다. 인공지능에 대한 연구가 지속되면서 3차원 딥러닝이 도입되었지만, 기존의 학습과는 달리 3차원 딥러닝은 데이터의 확보가 쉽지 않다. 혼합현실과 메타버스 시장의 확대로 인해 3차원 모델링 시장이 증가하고, 기술의 발전으로 데이터를 획득할 수 있는 방법이 생겼지만, 3차원 데이터를 직접적으로 학습에 이용하는 방식으로 적용하는 것은 쉽지 않다. 그렇게 때문에 본 논문에서는 산업 현장에서 이용되는 데이터인 메쉬 구조를 폴리곤의 최소 단위인 삼각형 형태로 구성하여 학습 데이터를 구성해 기존의 방법보다 정확도가 높은 학습 기법을 제안한다.

  • PDF

Evaluating the Performance of a Polygon based Approach to Represent Apartment Complexes in a GIS based Hedonic Housing Price Analysis

  • Sohn, Chul
    • Spatial Information Research
    • /
    • v.16 no.4
    • /
    • pp.489-497
    • /
    • 2008
  • Currently, GIS has been widely used in the hedonic analyses of urban apartment housing markets in Korea. In those analyses, the apartment complexes are typically represented as the points or the polygons on the GIS maps and the location variables of the analyses are measured based on the points or the polygons. In this study, the relative performance of the point based approach and the polygon based approach in a GIS based hedonic analysis was compared using the apartment housing market data from the north eastern part of the city of Seoul and Davidson and MacKinnon Test. The results from this study indicate two things. First, two approaches can produce substantially different results in a hedonic price model estimation. Second, the polygon based approach produces a hedonic price model which explains the price variations better than the point based approach. These findings suggest that Korean researchers who are interested in improving quality of hedonic price model estimations and use GIS to measure the location variables for hedonic price models should consider using the polygon based approach with the point based approach. This is because the polygon based approach can produce the location variables with the shortest straight line distances and can explain the housing price variations well.

  • PDF

Three-dimensional Digital Restoration and Surface Depth Modeling for Shape Analysis of Stone Cultural Heritage: Haeundae Stone Inscription (석조문화유산의 형상분석을 위한 3차원 디지털복원과 표면심도 모델링:해운대 석각을 중심으로)

  • Jo, Young-Hoon;Lee, Chan-Hee
    • Journal of Conservation Science
    • /
    • v.28 no.1
    • /
    • pp.87-94
    • /
    • 2012
  • This study was focused on digital restoration and surface depth modeling applying the three-dimensional laser scanning system of the Haeundae Stone Inscription. Firstly, the three-dimensional digital restoration carried out acquiring of point cloud using wide range and precision scanner, thereafter registering, merging, filtering, polygon mesh and surveyed map drawing. In particular, stroke of letters, inscribed depth and definition appearing the precision scanning polygon was outstanding compared with ones of the wide range polygon. The surface depth modeling completed through separation from polygon, establishment of datum axis, selection of datum point, contour mapping and polygon merging. Also, relative inscribed depth (5~17mm) and outline by the depth modeling was well-defined compared with photograph and polygon image of the inscription stone. The digital restoration technology merging wide range and precision scanning restored the total and detailed shape of the Stone Inscription quickly and accurately. In addition, the surface depth modeling visibly showed unclear parts from naked eye and photograph. In the future, various deteriorations and surrounding environment change of the Stone Inscription will be numerically analyze by periodic monitoring.