• Journal of the Korea Computer Graphics Society
• /
• v.11 no.2
• /
• pp.47-55
• /
• 2005

곡면 복원이나 곡면 복원과 질은 관련이 있는 노말 추정을 하는 대부분의 방법은 결정론적인 알고리즘을 사용한다. 결정론적 알고리즘은 속도가 빠르고, 오차가 크지 않은 입력에 대해서는 좋은 질의 곡면 복원을 할 수 있다. 그러나 결정론적 방법의 특성상 이상치나 노이즈를 가진 데이터에 대해서는 안정된 복원 결과를 얻을 수 없다. 본 논문에서는 앙상블이라고 불리는 통계적인 방법을 사용해서 곡면 복원과 노말 추정을 하는 기존의 알고리즘을 개선한다. 앙상블 기법은 먼저 입력 점 집합을 무작위로 샘플링해서 점 집합의 부분집합을 만든다. 그리고 나서 만들어진 부분 집합에 독립적으로 결정론적인 알고리즘을 적용하여 결과를 얻어낸다. 마지막으로, 각각의 서로 다른 결과를 결합하여 더 우수한 최종결과를 얻어낸다. 널리 쓰이는 노말 추정 기법[11]과 Multi-level Partitions of Unity implicit [18]를 사용해서 앙상블이 효과적으로 노이즈가 많은 데이터를 처리할 수 있는 것을 보여준다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.8
• /
• pp.411-417
• /
• 2005

We present a method to reconstruct a canal surface from a point cloud (a set of unorganized points). A canal surface is defined as a swept surface of a moving sphere with varying radii. By using the shrinking and moving least-squares methods, we reduce a point cloud to a thin curve-like point set which can be approximated to the spine curve of a canal surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of the canal surface.

• Journal of the Korea Convergence Society
• /
• v.7 no.5
• /
• pp.175-180
• /
• 2016

The demand for accurate freeform apsheric surface is increasing to satisfy the optical performance. In this paper, we develop the algorithm for opto-mechatronics convergence, that reconstruct the surface 3D profiles from the curvarure data along two orthogonal directions. A synthetic freeform surface with 8.4 m diameter was simulated for the testing. The simulation results show that the reconstruction error is 0.065 nm PV(Peak-to-valley) and 0.013 nm RMS(Root mean square) residual difference. Finally the sensitivity to noise is diagnosed for probe position error, the simulation results proving that the suggested method is robust to position error.

• Journal of the Korea Computer Graphics Society
• /
• v.8 no.4
• /
• pp.1-7
• /
• 2002

This paper presents a new approach for modeling human limbs shape from 3D scan data. Based on the cylindrical structure of limbs, the overall shape is approximated with a set of ellipsoids through ellipsoid fitting and interpolation of fit-ellipsoids. Then, the smooth domain surface representing the coarse shape is generated as the envelope surface of ellipsoidal sweep, and the fine details are reconstructed by constructing parametric displacement function on the domain surface. For fast calculation, the envelope surface is approximated with ellipse sweep surface, and points on the reconstructed surface are mapped onto the corresponding ellipsoid. We demonstrate the effectiveness of our approach for skeleton-driven body deformation.

• Korean Journal of Optics and Photonics
• /
• v.25 no.5
• /
• pp.273-278
• /
• 2014

We present an algorithm for surface reconstruction from the second-derivative data for free-form aspherics, which uses a subaperture scanning system that measures the local surface profile and determines the three second-derivative values at those local sampling points across the free-form surface. The three second-derivative data were integrated to get a map of x- and y-slopes, which went through a second Southwell integration step to reconstruct the surface profile. A synthetic free-form surface 200 mm in diameter was simulated. The simulation results show that the reconstruction error is 19 nm RMS residual difference. Finally, the sensitivity to noise is diagnosed for second-derivative Gaussian random noise with a signal to noise ratio (SNR) of 16, the simulation results proving that the suggested method is robust to noise.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.1
• /
• pp.38-48
• /
• 2007

In this paper, we propose an image-based method for modeling 3D objects with curved surfaces based on the NURBS (Non-Uniform Rational B-Splines) representation. Starting from a few calibrated images, the user specifies the corresponding curves by means of an interactive user interface. Then, the 3D curves are reconstructed using stereo reconstruction. In order to fit the curves easily using the interactive user interface, NURBS curves and surfaces are employed. The proposed surface modeling techniques include surface building methods such as bilinear surfaces, ruled surfaces, generalized cylinders, and surfaces of revolution. In addition to these methods, we also propose various advanced surface modeling techniques, including skinned surfaces, swept surfaces, and boundary patches. Based on these surface modeling techniques, it is possible to build various types of 3D shape models with textured curved surfaces without much effort. Also, it is possible to reconstruct more realistic surfaces by using proposed view-dependent texture acquisition algorithm. Constructed 3D shape model with curves and curved surfaces can be exported in VRML format, making it possible to be used in different 3D graphics softwares.

• Journal of the Korea Computer Graphics Society
• /
• v.5 no.2
• /
• pp.1-7
• /
• 1999

We present an algorithm to reconstruct a pipe surface from a set of unorganized points. A pipe surface is defined by a spine curve and a radius of a swept sphere. In this paper, by using the shrinking and moving least-squares methods, a point cloud is reduced to a thin curve-like point set that can be easily approximated with a spine curve of a pipe surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of a swept sphere of a pipe surface.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.11
• /
• pp.629-654
• /
• 2003

A new multiresolutional scheme that reconstructs a polygonal mesh from the set of contours is presented. In the first step, we apply a radial gradient method to extract the contours on the sampled slices from a volume data. After classifying the types of the edges on the contours, we represent the contour using the context-free grammar. The polygons between two neighboring contours are generated through the traversal of the derivation trees of the context-free grammar. The polygonal surface of the coarsest resolution is refined through the refinement of the contours, which is executed by casting more rays on the slices. The topologies between the polygonal surfaces of various resolutions are maintained from the fact that the radial gradient method preserves the topologies of the contours of various resolutions. The proposed scheme provides efficient computation and compression methods for the tiling procedure with the feature preservation.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.777-780
• /
• 1998

물체의 3차원적인 정보를 복원하는 일은 그 정보의 일련된 이용에 있어서 중요한 문제이다. 이를 위해 여러가지 방법들이 연구되고 있으며, 그 중 shape from focus(SFF) 방법은 영상의 초점이 맞는 렌즈의 위치를 찾아내어 렌즈 공식에 의해 초점이 맞는 부분의 거리 정보를 구할 수 있다. 기존의 이 방법은 초점이 맞았는지의 정도를 계산하기 위한 focus measure 값들을 카메라의 광학축에 수직인 단순한 평면으로 가정하여 그 합이 최대가 되는 위치를 찾아내었다. 이를 개선하기 위해서 focused image surface(FIS) 개념이 연구되었고 그로 인해 더욱 나아진 결과를 얻었다. 물체의 FIS는 카메라 렌즈에 의해 초점이 맞게된 물체의 점들의 집합으로 이루어진 공간상의 면이다. 기하광학에 의해 물체의 모양과 FIS 상이에는 일대일 대응 관계가 있고 FIS의 형태를 구하는것이 결국은 물체의 모양을 복원하는것이다. FIS 개념을 처음 적용할 때는 물체의 모양이 부분적으로 영상 탐지기(image detector)와 같은 평면으로 가정하여 3차원 공간상에서 가능한 모든 방향의 평면에 대한 focus measure를 구하여 그 값이 최대가 되는 렌즈의 위치를 구하였다. 그러나 이러한 방법은 focus measure의 합이 정사각형의 윈도우에서 계산되기 때문에 곡면으로 이루어진 실제 물체에서는 오차르 ㄹ가지게 된다. 본 논문에서는 이와는 달이 평면이 아닌 곡면에 대한 focus measure의 합이 최대가 되는 렌즈의 위치를 구하여 이전의 방법들 보다 정확한 복원이 가능함을 보인다.

• Proceedings of the KSME Conference
• /
• 2007.05a
• /
• pp.1564-1569
• /
• 2007

This study concerns an advanced NURBS surface reconstruction method, which is based on the NURBS surface model fitting to the unstructured point cloud measured from an arbitrary complex shape. The concept of generating a simple triangular mesh model was introduced to generate a quadrilateral mesh model well-representing the topological characteristics of point cloud. The NURBS surface reconstruction processes required the use of the various methodologies such as QEM algorithm, merging scheme of pair-wise triangular mesh, creation algorithm of $G^1$ continuous tensor product NURBS surface patch, and so on. The effectiveness and reliability of the proposed NURBS surface reconstruction method were validated through the simulation results for the geometrically and topologically complex shapes.