• Journal of Mechanical Science and Technology
• /
• v.20 no.12
• /
• pp.2034-2042
• /
• 2006

In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices, of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

• International Journal of CAD/CAM
• /
• v.7 no.1
• /
• pp.51-60
• /
• 2007

This paper presents an algorithm of optimal cutting tool selection for machining of the point-based surface that is defined by a set of surface points rather than parametric polynomial surface equations. As the ball-end and fillet-end mills are generally used for finish machining in a 3-axis computer numerical control machine, the algorithm is applicable for both cutters. The optimum tool would be as large as possible in terms of the cutter radius and/or corner radius which maximise (s) the material removal rate (i.e., minimise (s) the machining time), while still being able to machine the entire point-based surface without gouging any surface point. The gouging are two types: local and global. In this paper, the distance between the cutter bottom and surface points is used to check the local gouging whereas the shortest distance between the surface points and cutter axis is effectively used to check the global gouging. The selection procedure begins with a cutter from the tool library, which has the largest cutter radius and/or corner radius, and then adequacy of the point-density is checked to limit the accuracy of the cutter selection for the point-based surface within tolerance prior to the gouge checking. When the entire surface is gouge-free with a chosen cutting tool then the tool becomes the optimum cutting tool for a list of cutters available in the tool library. The effectiveness of the algorithm is demonstrated considering two examples.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.4 s.235
• /
• pp.570-577
• /
• 2005

In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

• International Journal of CAD/CAM
• /
• v.7 no.1
• /
• pp.21-30
• /
• 2007

The inverse offset method (IOM) is widely used for generating cutter paths from the point-based surface where the surface is characterised by a set of surface points rather than parametric polynomial surface equations. In the IOM, cutter path planning is carried out by specifying the grid sizes, called the step-forward and step-interval distances respectively in the forward and transverse cutting directions. The step-forward distance causes the chordal deviation and the step-forward distance produces the cusp. The chordal deviation and cusp are also functions of local surface slopes and curvatures. As the slopes and curvatures vary over the surface, different step-forward and step-interval distances are appropriate in different areas for obtaining the machined surface accurately and efficiently. In this paper, the chordal deviation and cusp height are calculated in consideration with the surface slopes and curvatures, and their combined effect is used to estimate the machined surface error. An adaptive grid generation algorithm is proposed, which enables the IOM to generate cutter paths adaptively using different step-forward and step-interval distances in different regions rather than constant step-forward and step-interval distances for entire surface.

• Korean Journal of Computational Design and Engineering
• /
• v.11 no.5
• /
• pp.335-343
• /
• 2006

Design changes for an original surface model are frequently required in a manufacturing area: for example, when the physical parts are modified or when the parts are partially manufactured from analogous shapes. In this case, an efficient 3D model updating method by locally adding scan data for the modified area is highly desirable. For this purpose, this paper presents a new procedure to update an initial model that is composed of combinatorial triangular facets based on a set of locally added point data. The initial surface model is first created from the initial point set by Tight Cocone, which is a water-tight surface reconstructor; and then the point cloud data for the updates is locally added onto the initial model maintaining the same coordinate system. In order to update the initial model, the special region on the initial surface that needs to be updated is recognized through the detection of the overlapping area between the initial model and the boundary of the newly added point cloud. After that, the initial surface model is eventually updated to the final output by replacing the recognized region with the newly added point cloud. The proposed method has been implemented and tested with several examples. This algorithm will be practically useful to modify the surface model with physical part changes and free-form surface design.

• Journal of the Society of Naval Architects of Korea
• /
• v.58 no.2
• /
• pp.90-96
• /
• 2021

In this study, the method of determining the state of grid points in the adaptable surface particle method based on grid system developed as a free-surface tracing method was improved. The adaptable surface particle method is a method of determining the state of the grid point according to the shape of the free-surface and obtaining the intersection of the given free-surface and grid line where the state of the grid point changes. It is difficult to determine the state of grid points in the event of rapid flow, such as collision or separation of free-surfaces, and this study suggests a method for determining the state of current grid points using the state of surrounding grid points where the state of grid point are known. A grid layer value was assigned sequentially to a grid away from the free-surface, centering on the boundary cell where the free-surface exists, to identify the connection information that the grid was separated from the free-surface, and to determine the state of the grid point sequentially from a grid away from the free-surface to a grid close to the free-surface. To verify the improved method, a numerical analysis was made on the problem of dam break in which a sudden collision of free-surface occurred and the results were compared, and the results were relatively reasonable.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2003.06a
• /
• pp.1283-1287
• /
• 2003

Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.

• 한국전산유체공학회:학술대회논문집
• /
• 2005.10a
• /
• pp.99-104
• /
• 2005

For the efficient reliability analysis, Bi-direction two-point approximation(BTPA) method is developed which solves shortcomings of conventional two-point approximation(TPA) methods that generate an approximate surface with low accuracy or sometimes do an unstable approximate surface. The conventional reliability based design optimization(RBDO) methods require high computational cost compared with the deterministic design optimization(DO) methods. To overcome the computational inefficiency of RBDO, the approximate reliability analysis approaches on the TPA surface are proposed. Using these FORM and SORM analysis strategies, multi-point aerodynamic-structure interacted shape design optimizations with uncertainty are performed very efficiently.

• Journal of Computational Design and Engineering
• /
• v.1 no.4
• /
• pp.223-232
• /
• 2014

This paper describes a variant of the extended Gaussian image based registration algorithm for point clouds with surface color information. The method correlates the distributions of surface normals for rotational alignment and grid occupancy for translational alignment with hue filters applied during the construction of surface normal histograms and occupancy grids. In this method, the size of the point cloud is reduced with a hue-based down sampling that is independent of the point sample density or local geometry. Experimental results show that use of the hue filters increases the registration speed and improves the registration accuracy. Coarse rigid transformations determined in this step enable fine alignment with dense, unfiltered point clouds or using Iterative Common Point (ICP) alignment techniques.

• Smart Structures and Systems
• /
• v.25 no.6
• /
• pp.679-691
• /
• 2020

To identify the bridge information from the response of test vehicles passing on it (also known as the indirect approach) has aroused the interest of many researchers thanks to its economy, easy implementation and less disruption to traffic. The surface roughness of bridge remains an obstacle for such method as it contaminates the vehicle response severely and thereby renders many vehicle-response-based bridge identification methods ineffective. This study aims to eliminate such effect with the responses of two different test vehicles. The proposed method can estimate the surface profile of a bridge based on the acceleration data of the vehicles running on the bridge successively, and obtain the normalized contact point response, which proves to be relatively immune to surface roughness. The frequencies and mode shapes of bridge can be further extracted from the normalized contact point acceleration with spectral analysis and Hilbert transform. The effectiveness of the proposed method is verified numerically with a three-span continuous bridge. The influence of measurement noise is also examined.