• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.210-212
• /
• 2016

오늘날 게임분야에서 3D 소프트웨어들을 이용해서 만든 게임들이 대부분을 차지하는 가장 큰 이유는, 제작의 편의성이 훨씬 뛰어난데다가 2D 디자인 게임 제작에 비해 적은 가격으로 훨씬 더 뛰어난 효과를 낼 수 있는 장점 때문이다. 3D 게임에서 최적화를 위해 캐릭터 및 배경에 사용되는 폴리곤 개수를 조절하는 것이 매우 중요한데 그 동안 기술의 발전을 통해 적은 폴리곤 개수로 최대 효과를 내는 것이 가능해 졌다. 이런 기술은 현재도 계속 발전해 오고 있는데, 2012년 Pixar에서 Open subdivision이라는 새로운 기술을 발표하고 오픈소스로 배포하게 된다. 본 논문에서는 현재 까지 이런 기술들 중, Mesh smooth, Turbo smooth, Open Subdivision을 중심으로 각 명령어의 장단점을 비교 분석하여 어떤 방법이 game개발에 있어서 가장 효율적인지 알아보도록 하겠다.

• ETRI Journal
• /
• 제44권1호
• /
• pp.85-93
• /
• 2022

We propose an efficient method for synthesizing mesh-based realistic computer-generated hologram (CGH). In a previous nonanalytic mesh-based CGH synthesis, the angular spectrum of the two-dimensional (2D) plane is calculated using the fast Fourier transform (FFT) with the same size as the resolution of the final hologram. Because FFT increases the computation time as the size of the input matrix increases, the previous method has a problem: The higher the resolution of the hologram, the greater the computational load, thereby delaying synthesis time. In this study, when calculating the angular spectrum of the 2D plane in mesh-based CGH synthesis, we propose a method to calculate the angular spectrum by defining the 2D plane with an arbitrary size smaller than the resolution of the final hologram. The resolution adjustment method reduces the computation time and can be applied to occlusion culling and texturing for the realistic effect of mesh-based CGH. We describe the principle, error analysis, application of realistic effect, and experimental results of the proposed method.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
• /
• pp.93-96
• /
• 2000

본 논문에서는 2D 자연영상을 MPEG-4의 메쉬 구조로 압축/저장하기 위한 메쉬 구성(meshgeneration)의 전처리에 사용될 수 있도록, 특징점들을 블록기반의 웨터쉐드 영역분할과 다각형 근사화를 통해 추출하는 방법을 제안한다. 우선 2D 자연영상을 8$\times$8 또는 4$\times$4 블록 패턴분류를 이용한 웨터쉐드 분할을 이용하여 영역별로 분리해 낸다 이렇게 분할된 영역의 구분선을 이루는 화소들은 영상의 특징을 나타내며, 이들은 폐곡선을 이루게 된다. 이들 폐곡선 위의 연속적인 화소들을 다각형 근사화와 중복 정점을 제거하는 후처리를 이용해 특징점으로 얻어낸다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.691-700
• /
• 1994

Voronoi diagram of a set of geometric entities on a plane such as points, line segments, or arcs is a collection of Voronoi polygons associated with each entity, where Voronoi polygon of an entity is a locus of point which is closer to the associated entity than any other entity. Voronoi diagram is one of the most fundamental geometrical construct and well-known for its theoretical elegance and the wealth of applications. Various geometric problems can be solved with the aid of Voronoi diagram. For example, the maximum tool diameter of a milling cutter for rough cutting in a pocket can be easily found, and the pocketing tool path can be efficiently generated from Voronoi diagram. In PCB design, the design rule checking can be easily done via Voronoi diagram, too. This paper discusses an algorithm to construct Voronoi diagram of a simple polygon which consists of simple curves such as line segments as well as arcs in a plane with O(nlogn) time complexity by employing the divide and conquer scheme.

• 대한산업공학회지
• /
• 제21권4호
• /
• pp.529-540
• /
• 1995

The paper deals with a procedure for constructing a composite surface interpolating a polygonal curve mesh defined from 3D scattered points. The procedure consists of a poly-angulation, construction of a curve net, and interpolation of the curve net. The poly-angulation contains a stage that changes a triangular edge net obtained from a triangulation into a poly-angular edge net. A curve net is constructed by replacing edges on the edge net with cubic Bezier curves. Finally, inside of an n-sided polygon is interpolated by n subdivided triangular subpatches. The method interpolates given point data with relatively few triangular subpatches. For an n-sided polygon, our method constructs an interpolant with n subdivided triangular subpatches while the existing triangular surface modeling needs 3(n-2) subpatches. The obtained surface is composed of quartic triangular patches which are $G^1$-continuous to adjacent patches.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 추계학술발표대회
• /
• pp.1079-1081
• /
• 2021

Low-Poly는 비교적 적은 수의 Polygon을 가진 3D Computer Graphics의 Polygon Mesh이다. 본 논문의 VR·PC 기반 어드벤처 게임 '하늘섬의 비밀'에 이러한 Low-Poly 그래픽이 적용되어 비현실적이고 감성적인 스토리의 신비로운 분위기를 극대화 하는 효과를 발생시킨다. 또한 Low-Poly 그래픽은 VR 게임에서 현실과 가상세계를 구분하지 못해 생기는 괴리감과 이로 인해 오는 어지러움을 줄이고 사용자의 몰입도를 높여준다.

• 대한조선학회논문집
• /
• 제51권4호
• /
• pp.342-348
• /
• 2014

In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In the previous research, the classification algorithm of curved hull plates was studied only about rectangle shaped plates, and other limitations were notified. In this paper, the classification algorithm is extended to classify not only rectangle shaped plates but also arbitrary polygon hull plates. The discrete curvature can be computed by using arbitrary polygon mesh which is represented by half-edge data structure and discrete differential geometry. The algorithm tests to verify the developed algorithm with sample plates of a real ship data have been performed.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.851-854
• /
• 2006

멀티미디어 데이터 중 3차원 멀티미디어 데이터의 저작권 보호를 위한 기술로 디지털 워터마킹에 대한 연구가 활발히 진행되고 있다. 워터마킹 기술은 공간영역에 워터마크를 삽입하는 것과 주파수 영역에 워터마크를 삽입하는 기술로 크게 나누어진다. 본 논문에서는 3차원 깊이정보로부터 다각형 모델링을 구현하고 깊이영상의 저작권보호를 위한 방법으로 먼저 3차원으로 획득된 깊이정보로부터 다각형메쉬(polygon mesh)를 구성하고 3차원 메쉬 데이터를 DCT변환을 이용하여 주파수 영역으로 변환한 후 변환된 주파수 영역에 적응적으로 워터마크를 삽입하고 검출하였다. 깊이영상의 저작권보호를 위한 비가시적이며 강인한 워터마킹 방법을 구현하였다.

• 보존과학회지
• /
• 제28권1호
• /
• pp.87-94
• /
• 2012

이 연구에서는 해운대 석각을 대상으로 3차원 레이저 스캐닝 시스템을 적용하여 디지털복원 및 표면심도 모델링을 수행하였다. 먼저 석각의 3차원 디지털복원은 광대역 및 정밀 스캐너를 이용하여 점군 데이터를 획득하였고, 정합, 병합, 필터링, 폴리곤 메쉬, 도면화 작업 순으로 진행하였다. 특히 정밀 스캐닝 폴리곤은 광대역 폴리곤에 비해 글자의 필획, 음각깊이 및 선명도 등이 매우 뛰어났다. 표면심도 모델링은 폴리곤 분리, 기준축 설정, 기준점 선정, 등고선도 맵핑 및 폴리곤 병합을 통해 완성하였으며, 사진과 폴리곤 이미지에 비해 글자의 상대적 음각깊이(5~17mm)와 윤곽이 매우 뚜렷하게 나타났다. 광대역 및 정밀 스캐닝을 병합한 디지털복원 기술을 통해 석각의 전체 형태와 미세형상을 신속하고 정확하게 복원하였고, 표면심도 모델링은 육안과 사진으로 불분명했던 부분을 가시적으로 표현해주었다. 앞으로 정기적인 모니터링을 통해 석각의 다양한 손상과 시간에 따른 주변 환경 변화를 수치적으로 분석할 수 있을 것으로 판단된다.

• 복식문화연구
• /
• 제10권6호
• /
• pp.709-717
• /
• 2002

In the apparel industry, the technology has been advanced rapidly. The use of 3D scanning systems fur the capture and measurement of human body is becoming common place. Three dimensional digital image can be used for design, inspection, reproduction of physical objects. The purpose of this study is to develop a method that drafts men's basic bodice pattern from scanned 3D body surface shape data. In order to pursue this purpose the researchers developed pattern drafting algorithm. The 3D scanner used in this study was Cyberware Whole Body Scanner WB-4. The bodice pattern drafting algorithm from 3D body surface shape data developed in this study is as follows. First, convert geometric 3D body surface data to 3D polygonal mesh data. Second, develop algorithm to lay out 3D polygonal patches onto a plane using Auto Lisp program. The polygon meshes are coplanar, and the individual mesh is continuously in contact with next one The bodice front surface shape data in polygonal patches form was lined up in bust and waist levels. The back bodice was drafted by lining up the polygonal mesh in scapula, chest, and waist levels. in the drafts, gaps between polygons were formed into the darts.