• 한국CDE학회논문집
• /
• 제10권2호
• /
• pp.107-113
• /
• 2005

Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.241-243
• /
• 2005

정보생물학 분야에 있어서 분자 구조를 3차원으로 렌더링하여 보여주는 것은 매우 중요한 작업이다. 특히 분자의 표면 렌더링은 분자 구조를 분석 하는데 필요한데, 렌더링을 하는데 있어서 폴리곤이 많이 필요하게 된다. 특히 분자량이 많은 거대 분자를 3차원으로 렌더링 하기 위해서는 고가의 그래픽 전용 워크스테이션을 사용하게 된다. 본 논문에서는 저렴한 일반 PC 급 시스템에서도 거대 분자를 렌더링 할 수 있는 알고리즘을 제안 하였다. 제안하는 알고리즘에는 옥트리(Octree)를 전처리로 사용한 Hybrid Point & Polygon 렌더링 기법을 적용 하였다. 각 렌더링 과정은 최적의 성능을 내기 위하여 GPU가 작업을 처리한다.

• 복식
• /
• 제57권2호
• /
• pp.45-58
• /
• 2007

This study shows that clothes are made just the same as the real thing in the virtual space through 3D digital technology. This study is significant to expand the area of fashion design in the virtual space. This study analyzes the practical use of the third dimension computer graphics in the aspect of fashion, and it is proposed the 3D fashion design simulation in the virtual space used on 3D studio max, poser, photoshop program according to fashion design process. The main design concept is "temporary bridge" from rainbow. "Temporary bridge" is a rainbow bridge which connects nature, man and technology, and also the past, present, and future. This study is supposed six fashion design in accordance with three sub-theme under main concept by changing rotor and texture used on 3D simulation. The conclusion are as follows : First fashion design process, which consists of design conceptualization, design definition, and computer design process, composed of body modeling, clothing modeling, texture mapping, rendering by lighting and camera establishing are compared. Second, fashion design process is applied to digital technology. Third, the method of body modeling is both that of direct modeling in 3D Studio Max and that of importing DXF file from poser. And the method of direct clothing modeling in 3D Studio Max are two methods, polygon modeling and nurbs modeling. Polygon modeling is more satisfied than nurbs modeling in the aspect of expression to clothing and round face. Forth, this study applies textures and colors transformed by photoshop on manufactured 3D Clothes. According to this result, fashion designers are able to confirm a customer or client in their design minds viewing 3D simulation by various textures. colors and angles. It is able to advance digital fashion show in the future.

• 방송공학회논문지
• /
• 제13권3호
• /
• pp.299-309
• /
• 2008

본 논문에서는 OpenGL을 이용한 모델기반 3차원 다시점 영상의 객체 구현을 위한 구성과 각 모듈에 적용되는 기법을 제안한다. 한 장의 텍스쳐 이미지와 깊이 정보 영상을 가지고 다시점 객체를 생성하기 위해, 먼저 깊이 정보의 전처리 과정을 거친다. 전처리된 깊이 정보는 OpenGL 상에서의 일정 간격의 꼭지점 정보로 샘플링 되며, 깊이 정보를 z값으로 가지는 3차원 공간 좌표상의 점이다. 이 꼭지점 정보를 기반으로 텍스쳐 맵핑을 위한 다각형을 구성하기 위해 딜루이니 삼각화(Delaunay triangulations) 기법을 적용한다. 이렇게 구성된 다각형 위에 텍스쳐 이미지를 맵핑하여 OpenGL의 좌표 연산을 통해 시점을 자유롭게 조정할 수 있는 동영상 출력 가능한 객체를 만들게 된다.

• 한국게임학회 논문지
• /
• 제7권4호
• /
• pp.71-80
• /
• 2007

이 논문에서는 다양한 종류의 응용프로그램에 바로 적용할 수 있는 GPU 레이캐스팅 기법에 기반 하는 효율적인 실시간 지형 렌더링 방법을 제안한다. 여기에서 제안되는 방법은 별도의 메시 구조 없이 이미지(높이맵) 만으로 지형을 표현하는 것이 가능하며, 공중과 지상에서의 활동이 자유로워 가상현실은 물론 게임에 바로 사용할 수 있다. 메시에 기반 하지 않으므로 별도의 LOD조절이 필요하지 않으며, 높이맵과 컬러맵의 해상도에 따라 기하표현의 정밀도와 화질이 결정된다 더욱이 GPU-only 기법은 CPU가 더 일반적인 작업 에 집중할 수 있도록 함으로써 시스템의 전반적인 성능을 향상시킨다. 지금까지 높이맵을 사용한 많은 지형렌더링 관련 연구는 대부분이 상당부분 CPU 의존하거나 그 응용범위를 비행 시뮬레이션 등에 제한하여 왔다. 우리는 기존의 변위매핑 기법을 개선하여 지형 렌더링에 적용함으로써 기존 폴리곤기반 기법에서 나타나던 크랙이나 팝핑 등의 문제점들을 근본적으로 배제하였다. 이 논문이 기여하는 바는 지표면 탐색(walk-through)시의 임의 시선에 대한 효율적 처리와 높이장(height field)의 곡면 재구성을 통한 화질의 획기적인 개선이다. 우리는 재구성된 곡면과 시선의 교차점을 계산하는 효율적인 방법을 제시한다. 우리가 제안하고 있는 알고리듬은100% GPU에서 구현되었으며, $256{\times}226{\sim}4096{\times}4096$까지의 다양한 해상도에서 실험한 결과 초당 수십${\sim}$수백 프레임을 얻었다.

• International Journal of Advanced Culture Technology
• /
• 제7권1호
• /
• pp.243-247
• /
• 2019

The most commonly used 3D modeling file formats are OBJ (Wavefront file format specification) and STL (STereoLithography). Although they have a common point of view in 3D on the screen, detailed functions are different according to purpose of development. OBJ is the most commonly used 3D file format and STL is mainly used as 3D file format for 3D printing. However, in the field of Scientific Visualization, precise analysis is required. There is a difference in accuracy depending on the type of 3D file format. OBJ and STL are not suitable for delicate surface description because they form meshes in the form of triangular polygons. And if you increase the number of triangle polygons, it will be smoother, but the file size also increases exponentially and causes excessive CPU usage. In contrast, VTK provides a variety of polygon structures, including triangular polygons as well as rectangular polygons and cube polygons. Thus, delicate surface depiction is possible. Delicate surface rendering is possible and file size is not large. This paper describes the concept and structure of VTK. We also compared the load times and file sizes between VTK, STL, and OBJ in the Chrome browser. In addition, the difference in surface rendering ability between VTK, STL, and OBJ is intuitively viewed based on the screen in which each 3D file format is implemented under the same conditions. This study is expected to be helpful for efficient 3D file format for precise implementation of Web - based Scientific Visualization.

• 한국컴퓨터정보학회논문지
• /
• 제27권3호
• /
• pp.63-69
• /
• 2022

본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제4권2호
• /
• pp.29-32
• /
• 1998

다면체를 부드럽게 렌더링하기 위해서는 각 꼭지점에서의 법선 벡터가 필요하다. 기장 흔히 쓰는 법선 벡터 계산 방법은 꼭지점 주변 면들의 법선 벡터들을 평균하는 것인데, 이 방법은 면들이 어떻게 분할 되어 있는지에 영향을 받으며, 따라서 비록 모델을 연속되게 변형하더라도 면 분할을 행하고 나면 법선 벡터들이 연속되지 않게 변할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위하여 기존의 방법을 약간 변형한 법선 벡터 계산 방법을 제시한다. 이 방법에서는 꼭지점 주변 면들의 법선 벡터를 가중합하여 구하는데, 한 면의 가중치는 꼭지점에 걸쳐있는 두 모서리가 이루는 각으로 정한다.

• International Journal of CAD/CAM
• /
• 제3권1_2호
• /
• pp.97-109
• /
• 2003

A large scale polygon models are often used to approximately represent 3D CAD models in Digital Engineering environment such as DMU (Digital Mockups) and network based collaborative design. However, they are not suitable for distribution on the network and for interactive rendering. We introduce a new coding system based on subdivision schemes called S-CODE system. In this system, it is possible to highly compress the model with sufficient accuracy and to view the model efficiently in a level of detail (LOD) fashion. The method is based on subdivision surface fitting by which a subdivision surface and curves which approximate a face of a CAD model are generated. We also apply a subdivision method to analytic surfaces such as conical and cylindrical surfaces. A prototype system is developed and used for evaluation with reasonably complicated data. The results show that the method is useful as a CAD data coding system.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2006년도 학술대회
• /
• pp.59-62
• /
• 2006

본 논문에서는 OpenGL Rendering을 이용한 모델기반 3D 다시점 영상의 객체 구현을 위한 구성과 각 모듈에 적용되는 알고리즘에 대해 중점적으로 연구하였다. 한 장의 텍스쳐 이미지와 깊이 맵(Depth Map)을 가지고 다시점 객체를 생성하기 위해, 먼저 깊이 정보의 전처리 과정을 거친다. 전처리 된 깊이 정보는 OpenGL상에서의 일정 간격의 꼭지점(Vertex) 정보로 샘플링 된다. 샘플링 된 꼭지점 정보는 깊이 정보를 z값으로 가지는 3차원 공간 좌표상의 점이다. 이 꼭지점 정보를 기반으로 텍스쳐 맵핑 (texture mapping)을 위한 폴리곤(polygon)을 구성하기 위해 딜루이니 삼각화(Delaunay Triangulations) 알고리즘이 적용되었다. 이렇게 구성된 폴리곤 위에 텍스쳐 이미지를 맵핑하여 OpenGL의 좌표 연산을 통해 시점을 자유롭게 조정할 수 있는 객체를 만들었다. 제한된 하나의 이미지와 깊이 정보만을 가지고 좀 더 넓은 범위의 시점을 가지는 다시점 객체를 생성하기 위해, 새로운 꼭지점을 생성하여 폴리곤을 확장시켜 기존보다 더 넓은 시점을 확보할 수 있었다. 또한 렌더링된 모델의 경계 영역 부분의 깊이정보 평활화를 통해 시각적인 개선을 이룰 수 있었다.