• Proceedings of the Korean Society of Computer Information Conference
• /
• 2024.01a
• /
• pp.387-390
• /
• 2024

본 논문에서는 효율적인 2차 오차 함수를 이용하여 입자 기반에서 EMC(Extended Marching Cubes) 알고리즘을 구현할 수 있는 새로운 알고리즘을 제안한다. Smoothing 커널(Kernels)을 통해 계산한 입자 평균 위치에서 레벨셋(Level-set)을 계산해 스칼라장을 구축한다. 그리고 난 뒤 SPH(Smoothed particle hydrodynamics)기반의 커널을 통해 밀도, 입자 평균 위치를 계산한다. 스칼라장을 이용해 등가 곡면(Isosurface)을 찾고 음함수로 표현된 표면을 구성한다. SPH 커널을 공간에서 미분하면 공간상의 어느 위치에서나 기울기를 계산할 수 있고, 이를 통해 얻어진 법선벡터를 이용하여 일반적인 EMC나 DC(Dual contouring)에서 사용하는 2차 오차 함수를 효율적으로 설계한다. 결과적으로 제안하는 방법은 메쉬와 같이 연결정보다 없는 입자 기반 데이터에서도 EMC 알고리즘을 구현하여 볼륨(Volume) 손실을 줄이고, 복잡한 음함수 표면을 표현할 수 있게 한다.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.31-38
• /
• 1996

Many efforts for finding smooth curves and surfaces satisfying given constraints have been made, and interpolation and approximation theories with the help of computers have played an important role in this endeavour. Most research in curve and surface modeling has been largely dominated by the theory of parametric representations. While they have been successfully used in representing physical objects, parametric surfaces are confronted with some problems when objects are represented and manipulated in geometric modeling systems. In recent year, increasing attention has been paid to implicit algebraic surfaces since they are often more effective than parametric surfaces are. In this paper, we summarize the geometric properties and computational processes of objects represented using implicit algebraic functions and explain of the implementation of design tools which can design curves and surfaces of revolution. These surfaces of revolution are played an importance role in effective areas such as CAD and CAM.

• Journal of the Korea Computer Graphics Society
• /
• v.10 no.3
• /
• pp.28-33
• /
• 2004

본 논문에서는 자유곡면 간의 교차곡선이 갖는 위상 구조를 분석하는 방법을 제시하며, 또한 이를 이용하여 교차곡선을 효율적이고 안정적으로 계산하는 알고리즘을 제안한다. 자유곡면 간의 교차곡선 계산은 현재까지 난문제로 알려져 있으며, 그러한 가장 큰 원인 중의 하나로서 교차곡선의 위상 구조를 분석하기 어렵다는 점을 들 수 있다. 본 논문에서는 입력으로 주어지는 자유곡면 중의 하나가 매개변수 곡면 F(u, v) 이라는 가정 하에 음함수 곡면 g(x, y, z) = 0 과의 교차곡선, 그리고 또 다른 매개변수 곡면 G(s, t)와의 교차곡선 계산방법을 제시한다. 교차곡선은 uv-평면 상의 평면 곡선으로 고려되며, 이 평면곡선에서 u-방향에 대한 극점(critical point)을 먼저 계산한 뒤 이를 이용하여 위상구조를 분석한다. 또한, 분석된 위상구조를 기반으로 전체 교차곡선을 추적(tracing)하는 알고리즘을 제시한다.

• Korea Information Processing Society Review
• /
• v.11 no.1
• /
• pp.77-83
• /
• 2004

컴퓨터 그래픽스는 컴퓨터를 이용하여 다양한 이미지를 생성하는 응용 학문이다. 컴퓨터를 이용하여 이미지를 생성하기 위해서는 나타내고자 하는 물체를 표현하는 모델링과 표현된 모델을 이미지로 나타내기 위한 렌더링이 필요하며, 일반적으로 모델링 방법에 따라 렌더링 기법도 좌우된다.

• Journal of the Korean Society for Precision Engineering
• /
• v.22 no.3 s.168
• /
• pp.107-114
• /
• 2005

A new approach which combines implicit surface scheme and point projection method is presented in order to fill the arbitrarily shaped holes in the polygon model. In the method a trimmed surface which has an outer boundary curve is generated by using the implicit surface scheme and normal projection of point onto the base surface. The base surface is constructed by creating smooth implicit surface from the incomplete polygon model through which the surface should pass. In this paper an implicit surface is defined by a radial basis function, a continuous scalar-valued function over the domain $R^3$. The base surface is the set of all points at which this scalar function takes on the value zero and is created by placing zero-valued constraints at the vertices of the polygon model. In order to show the validity of the present study, various hole fillings are carried out for the complex polygon model of arbitrary topology.

• Journal of the Korean Society for Precision Engineering
• /
• v.23 no.1 s.178
• /
• pp.174-184
• /
• 2006

In order to fill the holes with complex shapes in the large polygon model, a new approach which is based on the implicit surface interpolation method combined with domain decomposition method is presented. In the present study, a surface is constructed by creating smooth implicit surface from the incomplete polygon model through which the surface should pass. In the method an implicit surface is defined by a radial basis function, a continuous scalar-valued function over the domain $R^3$ The generated surface is the set of all points at which this scalar function takes on the value zero and is created by placing zero-valued constraints at the vertices of the polygon model. In this paper the well-known domain decomposition method is used in order to treat the large polygon model. The global domain of interest is divided into smaller domains where the problem can be solved locally. LU decomposition method is used to solve a set of small local problems and their local solutions are combined together using the weighting coefficients to obtain a global solution. In order to show the validity of the present study, various hole fillings are carried out fur the large and complex polygon model of arbitrary topology.

• Electronics and Telecommunications Trends
• /
• v.12 no.6 s.48
• /
• pp.24-38
• /
• 1997

본 기고에서는 멀티미디어 컨텐트에 등장하는 애니메이션 캐릭터를 개발하는 캐릭터 모델링 시스템의 기본적인 요구기능과 캐릭터 모델링 기법을 분석하고, 상용화된 모델링 시스템 및 라이브러리를 소개, 분석한다. 앞으로 설계되는 캐릭터 모델링 소프트웨어는 모델링 및 애니메이션 시스템을 통합한 환경에서 곡면기반의 기하 모델링 소프트웨어가 주류를 이룰 것으로 전망된다. 또한 캐릭터의 외피와 같이 유연하고 부드러운 물체를 표현하기 위하여 physically based modeling 기법과 음함수 곡면이 많이 사용될 것으로 판단된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.11a
• /
• pp.125-126
• /
• 2010

• Journal of Digital Contents Society
• /
• v.8 no.1
• /
• pp.85-91
• /
• 2007

This paper proposes a new hybrid anti-aliasing method for reducing aliasing appearing on an implicit surface using the point sampling. The hybrid anti-aliasing method is a method that finds differences in the values of pixel shown in Z-buffers for an implicit surface and thereby uses each of three types of Z-buffer. After determining the level of differences, it expresses a 3 dimensional object by using a multi Z-buffer if the level is severe, a double Z-buffer for a middle level, and only the original Z-buffer for a negligible difference. In comparison with the existing method in which multi Z-buffers have been entirely used for enhancing the anti-aliasing effect, the hybrid anti-aliasing method is an efficient method demonstrating an effect similar to the one using a multi Z-buffer while reducing the number of Z-buffers to be used.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.499-501
• /
• 2000

음함수 곡면 모델의 대표적인 구조 요소인 메타볼은 다양한 형태의 곡면을 모델링하는데 뛰어난 성능을 갖는다[1]. 그러나 복잡한 형태의 물체는 곡면 뿐 아니라 평면적인 요소를 포함하기 때문에 메타볼만으로 부정형 물체를 모델링하는 데에는 많은 어려움이 따른다. 메타큐브는 메타볼의 장점을 수용하면서 적은 수의 데이터로 평면 형태의 물체가지 모델링할 수 있는 메타볼의 확장 형태로서, 두 개의 매개변수만으로 구에서 정육면체까지 자유로운 확장이 가능하다[2]. 본 논문은 메타큐브를 이용하여 볼륨 데이터로부터 3차원 물체를 자동 모델링하는 방법을 제안한다. 제안 방법은 볼륨 데이터의 형태에 기반하여 분할된 볼륨 트리를 이용하여 비교적 빠른 시간에 볼륨 데이터로부터 비슷한 형태의 3차원 물체를 재구성하는 메타큐브 집합을 추출한다. 다양한 볼륨데이타에 대한 실험 결과를 제시함으로써 제안 방법의 효용성을 증명한다.