• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.37 no.3
• /
• pp.17-30
• /
• 2000

In this paper, we propose an efficient algorithm to produce 3-D surface model from a set of range data, based on NURBS (Non-Uniform Rational B-Splines) surface fitting technique. It is assumed that the range data is initially unorganized and scattered 3-D points, while their connectivity is also unknown. The proposed algorithm consists of three steps: initial model approximation, hierarchical representation, and construction of the NURBS patch network. The mitral model is approximated by polyhedral and triangular model using K-means clustering technique Then, the initial model is represented by hierarchically decomposed tree structure. Based on this, $G^1$ continuous NURBS patch network is constructed efficiently. The computational complexity as well as the modeling error is much reduced by means of hierarchical decomposition and precise approximation of the NURBS control mesh Experimental results show that the initial model as well as the NURBS patch network are constructed automatically, while the modeling error is observed to be negligible.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.1111-1117
• /
• 2003

NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good for precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied, and the machining result of NURBS tool path was compared with that of linear tool path. The N-post, post-processing and virtual machining software was developed. The N-Post post-processes linear tool path to NURBS tool path and quickly shades machined product on OpenGL view and compares a machined product with original CAD surface. A virtual machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error of post-processed NURBS tool path was reduced to 43%. The original tool path and NURBS tool path was used to machine general model using same machine tool and machining condition. The machining time of post-processed NURBS tool path was reduced up to 38%.

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

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.27 no.7
• /
• pp.1227-1233
• /
• 2003

NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good fur precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied and the machining result of NURBS tool path was compared with that of linear tool path. The N-post including both a post-processing and a virtual machining software was developed. The N-Post transforms linear tool path to NURBS tool path and quickly shades a machined product on OpenGL view, while comparing a machined surface with a original CAD one. A virtulal machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error and machining time of post-processed NURBS tool path were investigated.

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

In CNC machining, demands on precision machining of free formed surface model are increasing. Most of the CAD/CAM systems provide the NURBS(Non-Uniform Rational B-Spline) interpolator. NURBS is defined with NURBS parameter by control point, weight value and knot value. This paper shows the realtime NURBS interpolation algorithms and compared with each other. One is based on the equal length of curve segments rather than equal increment of the parameter Δu. The other is to limit the interpolation error to any desired level by adjusting the feedrate considering the curvature of the shape and sampling time.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.5
• /
• pp.303-313
• /
• 2005

This paper proposes a generalized NURBS model, called Volumetric NURBS or VNURBS for representing volumetric objects with multiple attributes embedded in multidimensional space. This model provides a mathematical framework for modeling complex structure of heterogeneous objects and analyzing inside of objects to discover features that are directly inaccessible, for deeper understanding of complex field configurations. The defining procedure of VNURBS, which explains two directional extensions of NURBS, shows VNURBS is a generalized volume function not depending on the domain and its range dimensionality. And the recursive a1gorithm for VNURBS derivatives is described as a computational basis for efficient and robust volume modeling. In addition, the specialized versions of VNURBS demonstrate that VNURBS is applicable to various applications such as geometric modeling, volume rendering, and physical field modeling.

• Journal of Ocean Engineering and Technology
• /
• v.20 no.3 s.70
• /
• pp.82-87
• /
• 2006

An approach to model a high-speed monohull vessel is introduced. The high-speed monohull form belonging to the category of multihull is drawing new attention, due to the rapidly growing trend of fast passenger ships and military purpose. Multihull forms are much thinner in their overall shape, compared to those of the conventional commercial vessels. Moreover, the parent hull forms are not readily obtainable when a new design is intended, which makes it hard to perform various technical calculations in terms of hull optimization, hydrodynamic computation, structural design, and so forth. In this paper, a parametric technique is used to design a high-speed hull form. To model a hull form, NURBS (Non Uniform Rational B-Spline) representation is used. The goal of research is to provide a fast and convenient tool to design an initial hull form with fewer parameters available in the early design stage. The technique employed in this paper will be applied to the design of multihull forms, such as catamaran, trimaran, and semi-swath.

• Proceedings of the KSME Conference
• /
• 2000.04a
• /
• pp.894-899
• /
• 2000

An automatic mesh generation system with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed.. In this paper, NURBS surface geometries in the IGES format have been used to represent model shape. NURBS surface is represented as parametric surface. So each surface could be mapped to a 2D parametric plane through the parametric domain. And then meshes with quadrilateral elements are constructed in this plane. Finally, the constructed meshes are mapped back to the original 3D surface through the parametric domain. In this paper, projection plane, quasi-expanded plane and parametric Plane are used as 2D mesh generation plane. For mapping 3D surface to parametric domain, Newton-Rhapson Method is employed. For unstructured mesh generation with quadrilateral elements on 2D plane, a domain decomposition algorithm using loop operators has been employed. Sample meshes are represented to demonstrate the effectiveness of the proposed algorithm.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.10a
• /
• pp.1402-1405
• /
• 2004

Algorithms on modification of NURBS surface requires modeling history to change its boundary conditions. The history is stored when the surface is modeled and saved in the corresponding model file. But when the model is transferred to other systems the history generally cannot be recognized. So modification algorithms without history is highly required. Previous works on the field is concentrated in the point based modification without any restriction condition. Therefore this study is intended to develope a curved based modification algorithm with restriction conditions. A rapid modification algorithm is suggested, implemented and tested.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.5 s.236
• /
• pp.698-706
• /
• 2005

Finish machining of a curved surface is often carried out by an NC system with curve interpolation in the field. This NURBS interpolation adopts a feedrate optimizing strategy based on both the geometrical information and dynamic properties. In case of a finish cut using a ball-end mill, the curve interpolator needs to take the machining process into account for more improved surface, while reducing the polishing time. In this study, the effect of low machinability at the bottom of a tool on surface roughness is also considered. A particular curve interpolation algorithm is proposed fur generating feedrate commands which are able to control the roughness of a curved surface. The simulation of the machined surface by the proposed algorithm was carried out, and experimental results are presented.