• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1994.10a
• /
• pp.683-688
• /
• 1994

Recently, the Z-Map model has been used widely to represent the three dimensional geometric shape and to achieve the cross-section and point evaluation of the shape. In this paper, the CNC cutting planning and simulation modules for product with three dimensional geometric shape are realized based on the Z-Map model. The realized system has the various capabilities related to the automatic generation of tool path for the rough and finish cutting processes, the automatic elimination of overcut, the automatic generation of CNC program for a machining center and the cutting simulation. Especially, the overcut-free tool path is obtained by using the CL Z-Map models which are composed of the offset surfaces of the geometric shape of product.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.6_1
• /
• pp.545-555
• /
• 2007

3D buildings are the most prominent feature comprising urban scene. A few of mega-cities in the globe are virtually reconstructed in photo-realistic 3D models, which becomes accessible by the public through the state-of-the-art online mapping services. A lot of research efforts have been made to develop automatic reconstruction technique of large-scale 3D building models from remotely sensed data. However, existing methods still produce irregular building polygons due to errors induced partly by uncalibrated sensor system, scene complexity and partly inappropriate sensor resolution to observed object scales. Thus, a geometric regularization technique is urgently required to rectify such irregular building polygons that are quickly captured from low sensory data. This paper aims to develop a new method for regularizing noise building outlines extracted from airborne LiDAR data, and to evaluate its performance in comparison with existing methods. These include Douglas-Peucker's polyline simplication, total least-squared adjustment, model hypothesis-verification, and rule-based rectification. Based on Minimum Description Length (MDL) principal, a new objective function, Geometric Minimum Description Length (GMDL), to regularize geometric noises is introduced to enhance the repetition of identical line directionality, regular angle transition and to minimize the number of vertices used. After generating hypothetical regularized models, a global optimum of the geometric regularity is achieved by verifying the entire solution space. A comparative evaluation of the proposed geometric regulator is conducted using both simulated and real building vectors with various levels of noise. The results show that the GMDL outperforms the selected existing algorithms at the most of noise levels.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.2 no.2
• /
• pp.68-74
• /
• 2010

The development of a numerical model using the fractional area/volume obstacle representation (FAVOR) method for predicting a nearshore current field bounded by complicated geometric shapes, and a three-dimensional (3D) beach evolution was described in this article. The 3D model was first tested against three cases to simulate the nearshore current fields around coastal structures, a river mouth, and a large scale cusp bathymetry. Then, the morphodynamic model tests, which are adopting the nearshore current model, were applied for the computations of beach evolution around a detached breakwater and two groins. It was confirmed that the presented model associated with the FAVOR method was useful to predict the nearshore current field in the vicinity of the complicated geometric shapes. Finally, the model was applied to a tombolo formation in a field site of Kunnui fishery port, which is located in Hokkaido, Japan.

• Journal of Computational Design and Engineering
• /
• v.2 no.1
• /
• pp.67-72
• /
• 2015

Recently, along with the improvements of geometry modeling methods using sketch-based interface, there have been a lot of developments in research about generating surface model from 3D curves. However, surfacing a 3D curve network remains an ambiguous problem due to the lack of geometric information. In this paper, we propose a new algorithm for estimating the normal vectors of the 3D curves which accord closely with user intent. Bending energy is defined by utilizing RMF(Rotation-Minimizing Frame) of 3D curve, and we estimated this minimal energy frame as the one that accords design intent. The proposed algorithm is demonstrated with surface model creation of various curve networks. The algorithm of estimating geometric information in 3D curves which is proposed in this paper can be utilized to extract new information in the sketch-based modeling process. Also, a new framework of 3D modeling can be expected through the fusion between curve network and surface creating algorithm.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.3
• /
• pp.179-187
• /
• 2005

The usage of mixed 2D and 3D CAD data of commercial CAD systems is required in the construction practice. Sometimes 3D wireframe model is required by end-users when 2D CAD data is delivered. However, current KOSDIC can not represent 3D CAD data, because it has been developed as a 2D drawing delivery standard. Therefore, this study is to provide exchange and sharing of mixed 2D and 3D CAD data that add 3D wireframe model in the KOSDIC. To achieve this purpose, the authors have investigated the 3D CAD entities of commercial CAD systems, and have analyzed STEP standards providing 3D wireframe model. The result, the authors have extracted 3D CAD common entities based wireframe model which shall be added in the KOSDIC. This study can be beneficial by using the developed data model for heterogeneous CAD systems, and by providing the representation of mixed 2D and 3D CAD data in construction practice such as GIS, piping system, and so forth.

• Journal of the Korean Society for Precision Engineering
• /
• v.13 no.5
• /
• pp.115-121
• /
• 1996

Recently, the Z-Map model has been used widely to represent the three dimensional geometric shape and to achieve the cross-section and point evaluation of the shape. In this paper, the CNC cutting planning and simulation modules for product with three dimensional geometric shape are realized based on the Z-Map model. The realized system has the various capabilities related to the automatic generation of tool path for the rough and finish cutting processes, the automatic elimination of overcut, the automatic generation of CNC program for a machining center and the cutting simulation. Especially, the overcut-free tool path is obtained by using the CL Z-Map models which are composed of the offset surfaces of the geometric shape of product.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.4
• /
• pp.293-300
• /
• 2000

The non-manifold geometric modeling technique is to improve design process and to Integrate design, analysis, and manufacturing by handling mixture of wireframe model, surface model, and solid model in a single data structure. For the non-manifold geometric modeling, Euler operators and other high level modeling methods are necessary. Boolean operation is one of the representative modeling method for the non-manifold geometric modeling. This thesis studies Boolean operations of non-manifold model with the data structure of selective storage. The data structure of selective storage is improved non-manifold data structure in that existing non-manifold data structures using ordered topological representation method always store non-manifold information even if edges and vortices are in the manifold situation. To implement Boolean operations for non-manifold model, intersection algorithm for topological cells of three different dimensions, merging and selection algorithm for three dimensional model, and Open Inventor(tm), a 3D toolkit from SGI, are used.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2001.04a
• /
• pp.435-438
• /
• 2001

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 major issue to handle the huge amount and various types of point data. To generate a CAD model from scanned point data efficiently, these point data should be well arranged through point data handling processes such as data reduction and segmentation. This paper proposes a new point data handling method using 3D grids. The geometric information of a part is extracted from point cloud data by estimating normal values of the points. The non-uniform 3D grids for data reduction and segmentation are generated based on the geometric information. Through these data reduction and segmentation processes, it is possible to create CAD models autmatically and efficiently. The proposed method is applied to two quardric medels and the results are discussed.

• Journal of Computational Design and Engineering
• /
• v.1 no.2
• /
• pp.96-102
• /
• 2014

In the field of design and manufacturing, there are many problems with managing dynamic states of three-dimensional (3D) objects. In order to solve these problems, the four-dimensional (4D) mesh model and its modeling system have been proposed. The 4D mesh model is defined as a 4D object model that is bounded by tetrahedral cells, and can represent spatio-temporal changes of a 3D object continuously. The 4D mesh model helps to solve dynamic problems of 3D models as geometric problems. However, the construction of the 4D mesh model is limited on the time-series 3D voxel data based method. This method is memory-hogging and requires much computing time. In this research, we propose a new method of constructing the 4D mesh model that derives from the 3D mesh model with continuous rigid body movement. This method is realized by making a swept shape of a 3D mesh model in the fourth dimension and its tetrahedralization. Here, the rigid body movement is a screwed movement, which is a combination of translational and rotational movement.

• 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.