• Journal of Korea Multimedia Society
• /
• v.8 no.2
• /
• pp.249-257
• /
• 2005

This paper aims at reducing aliasing in pixel-based rendering for 3D implicit surfaces by shifted multi Z-buffers. The voxelized implicit surfaces with high resolution take so much time in generating high Quality image without aliasing. So in rendering a voxelized implicit surfaces, a new antialiasing method which can generate a high quality image at a lower resolution is required. Therefore, this paper suggests that a method which get various sampling values by shifting several z-buffers in each voxel and average them, The advantages are effective memory, simple calculation and easy convergence with various filters. But, the increase of number of z-buffer also increase the consuming time rapidly. Therefore, the research for representing the relation the degree of image quality with the consumption of time as a number is required.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.7
• /
• pp.768-774
• /
• 2010

Reconstruction of implicit surfaces from scattered point data sets have been developed in various engineering and scientific studies. In this paper, we represent a method to construct functions of 2D point data using multi-scale kernels and show it can be applied to graphics applications needed to access data in real-time. Our approach is similar to previous work in that a set of coefficients of the functions are calculated and stored in the preprocessing stage and function values at arbitrary positions are evaluated for real-time applications, however, it is different from others in that users can choose detail levels freely in real-time processing stage. The reason why the functions implicitly supports multi-resolution results from the mathematical properties of multi-scale kernels, and proposed method can be expanded to represent multi-resolution functions of n-dimensional data.

• Journal of the Korean Society for Precision Engineering
• /
• v.23 no.9 s.186
• /
• pp.200-207
• /
• 2006

In this paper a new approach which combines implicit surface scheme and NURBS surface interpolation method is proposed in order to generate a complete surface model from unorganized point cloud data. In the method a base surface was generated by creating smooth implicit surface from the input point cloud data through which the actual surface would pass. The implicit surface was defined by a combination of shape functions including quadratic polynomial function, cubic polynomial functions and radial basis function using adaptive domain decomposition method. In this paper voxel data which can be extracted easily from the base implicit surface were used in order to generate rectangular net with good quality using the normal projection and smoothing scheme. After generating the interior points and tangential vectors in each rectangular region considering the required accuracy, the NURBS surface were constructed by interpolating the rectangular array of points using boundary tangential vectors which assure C$^1$ continuity between rectangular patches. The validity and effectiveness of this new approach was demonstrated by performing numerical experiments for the various types of point cloud data.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.11
• /
• pp.2077-2082
• /
• 2008

Recent the advanced technologies in medical imaging such as magnetic resonance imaging (MRI) and computed tomography (CT) make doctors improve the diagnostic skill with detailed anatomical information. In general, it is necessary to get a number of MRI images in order to obtain more detail information. However, the performance of MRI machines of privately run hospitals is not good and thus we may obtain only a few of MRI images. If 3D surface reconstruction is accomplished with a few slices, then it generates 3D surface of poor qualify. This paper propose a way to Set a 3D surface of high quality from a few of number of slices. First of all, our algorithm detects the boundary of tissues which we want to reconstruct as a 3D object and find out the set of vortices on the boundary. And then we generate a 3D implicit surface to interpolate the boundary points by using radial basis function. Lastly, we render the 3D implicit surface by using Marching cube algorithms.

• Electronics and Telecommunications Trends
• /
• v.13 no.4 s.52
• /
• pp.43-58
• /
• 1998

애니메이션이나 멀티미디어에서 사용될 물체들을 모두 처음부터 만들어 나간다는 것은 굉장히 시간이 많이 들고 힘든 일이다. 따라서, 물체를 처음부터 디자인하는 것이 아니라 단순한 모양의 물체로부터 복잡한 모양의 물체를 쉽게 만드는 방법에 대한 연구가 많이 진행되었다. 본 논문에서는 그래픽스 분야의 물체 변형기법에 대한 연구 결과들을 살펴본다. 대표적인 변형기법으로 Barr의 음함수 변형법, 자유형태 변형기법과 그 확장, skeleton warping 등을 살펴본다. 물체의 보다 사실적인 변형을 얻기 위해서 물리 법칙을 이용하는 방법과, 구조가 복잡한 물체를 여러 상세 단계로 나누어 처리하는 다중해상 방법도 살펴본다. 그리고, 매개변수 함수로 표현된 물체를 편집할 경우에 곡선/곡면의 제어점 대신 물체상의 임의의 위치를 직접 움직이는 직접제어 기법의 연구동향을 살펴본다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.4
• /
• pp.353-361
• /
• 2000

In Computer Graphics, to select the element for modeling is very important in aspect of real-time processing of photorealistic images. Especially in modeling of informal objects, the criteria of choice are such as the minimum number of data, the easy rendering technique, and the expansibility. The metaball model which is one of the methods for modeling the implicit surface is excellent in modeling the complicated surface with a few data. However, a greater number of data are required for modeling objects that consist of planar surfaces with metaballs than with polygons. In this paper, we propose the new skeletal element, metacube which has the merits of metaball and improves the modeling ability of informal objects containing planar surfaces. A metacube has two parameters to change freely its shape from the cube to the sphere and can easily do the modeling of objects with curved surfaces and plane surfaces.

• Journal of Korea Multimedia Society
• /
• v.19 no.11
• /
• pp.1900-1908
• /
• 2016

Recent times have seen the introduction of modeling technologies using implicit surface and marching cubes algorithm in the field of computer graphics. Implicit surface modeling is used to express characters or fluid. This study presents a calculation method for the density of curve skeletal primitives using parametric curve and implements an implicit surface modeling tool by utilizing Maya API. Skeletal primitives can be assembled and utilized in character modeling using the implemented modeling tool. Results could be obtained more effectively compared to existing particle-based methods.

• Journal of the Korean Society for Precision Engineering
• /
• v.24 no.11
• /
• pp.144-153
• /
• 2007

In order to generate the input data for rapid prototyping, a new approach which is based on the implicit surface interpolation method is presented. In the method a surface is reconstructed by creating smooth implicit surface from unorganized cloud of points through which the surface should pass. In the method an implicit surface is defined by the adaptive local shape functions including quadratic polynomial function, cubic polynomial function and RBF(Radial Basis Function). By the reconstruction of a surface, various types of error in raw STL file including degenerated triangles, undesirable holes with complex shapes and overlaps between triangles can be eliminated automatically. In order to get the slicing data for rapid prototyping an efficient intersection algorithm between implicit surface and plane is developed. For the direct usage for rapid prototyping, a robust transformation algorithm for the generation of complete STL data of solid type is also suggested.

• Journal of the Korean Society for Precision Engineering
• /
• v.23 no.9 s.186
• /
• pp.190-199
• /
• 2006

A new approach which combines implicit surface scheme and recursive subdivision method is suggested in order to fill the holes with complex shapes in the polygon model. In the method, a base surface is constructed by creating smooth implicit surface from the points selected in the neighborhood of holes. In order to assure C$^1$ continuity between the newly generated surface and the original polygon model, offset points of same number as the selected points are used as the augmented constraint conditions in the calculation of implicit surface. In this paper the well-known recursive subdivision method is used in order to generate the triangular net with good quality using the hole boundary curve and generated base implicit surface. An efficient anisotropic smoothing algorithm is introduced to eliminate the unwanted noise data and improve the quality of polygon model. The effectiveness and validity of the proposed method are demonstrated by performing numerical experiments for the various types of holes and polygon model.

• Korean Journal of Computational Design and Engineering
• /
• v.12 no.4
• /
• pp.274-282
• /
• 2007

In this paper, a method of constructing a rectangular net from unorganized point cloud data is presented. In the method an implicit surface that fits the given point data is generated by using principal component analysis(PCA) and adaptive domain decomposition method(ADDM). Then a complete and quality rectangular net can be obtained by extracting voxel data from the implicit surface and projecting exterior faces of extracted voxels onto the implicit surface. The main advantage of the proposed method is that a quality rectangular net can be extracted from randomly scattered 3D points only without any further information. Furthermore the results of this works can be used to obtain many useful information including a slicing data, a solid STL model and a NURBS surface model in many areas involved in treatment of large amount of point data by proper processing of implicit surface and rectangular net generated previously.