• 한국CDE학회논문집
• /
• 제17권4호
• /
• pp.282-293
• /
• 2012

This paper presents an error-bounded B-spline fitting technique to approximate unorganized data within a prescribed error tolerance. The proposed approach includes two main steps: leastsquares minimization and error-bounded approximation. A B-spline hypervolume is first described as a data representation model, which includes its mathematical definition and the data structure for implementation. Then we present the least-squares minimization technique for the generation of an approximate B-spline model from the given data set, which provides a unique solution to the problem: overdetermined, underdetermined, or ill-conditioned problem. We also explain an algorithm for the error-bounded approximation which recursively refines the initial base model obtained from the least-squares minimization until the Euclidean distance between the model and the given data is within the given error tolerance. The proposed approach is demonstrated with some examples to show its usefulness and a good possibility for various applications.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권3호
• /
• pp.33-42
• /
• 2011

본 논문에서는 B-spline 곡선의 낫 제거 (knot removal)를 위한 새로운 기법을 제안한다. 제안된 기법은 낫 제거 전후, 두 곡선의 형상의 차이를 측정하기 위해 하우스도르프 거리 (Hausdorff distance)를 이용한다. 먼저 Eck와 Hadenfeld의 연속 $L_{\infty}$ 근사법[1]을 이용하여 낫이 제거된 곡선을 생성한다. 수치적 최적화 (numerical optimization) 기법을 통해 생성된 곡선의 제어점 위치를 조정하여, 낫 제거 전 곡선과의 하우스도르프 거리가 최소화 되도록 한다. 본 논문에서는 다양한 형태와 차수의 곡선들(space curves)에 대한 낫 제거 실험을 통해 제안된 기법의 효율성과 우수성을 입증한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.1026-1039
• /
• 2014

We present a new method for generating sweep surfaces using bivariate B-spline motion. The sweep surface is defined as the trace of a single point under bivariate B-spline motion. Direct manipulation of the sweep surface is achieved by controlling its motion components while producing various editing effects. We demonstrate the effectiveness of our technique by modeling and deforming various three-dimensional shapes.

• 한국정밀공학회지
• /
• 제20권10호
• /
• pp.156-163
• /
• 2003

This research presents modeling of a functional surface which is a constructed free-formed surface. The modeling introduced in this paper adopts modified B-spline that is utilizing approximating technique. The modified B-Spline is constructed with altered control vertices. It is applied to measure points on a surface of an impeller blade. This research builds a surface-modeler accepting inputs of measured points. Generation of cutter-paths for NC machining employs the model of the constructed surfaces. The machined surfaces which is generated in several cases are compared in the aspect of machining accuracy.

• 한국수자원학회논문집
• /
• 제35권6호
• /
• pp.779-786
• /
• 2002

Lagrange 방법과 B-spline 기법을 이용한 경계요소법으로 경사면에 작용하는 고립파의 특성을 연구하였다. 최대 처오름높이는 실험자료와 비교한 결과, 기존의 경계요소법에 의한 결과에 비해 높은 정확도를 나타냈다. 또한, 벽면 경사각의 변화에 따른 최대 처오름높이와 속도벡터의 변화를 나타내었으며, 경사면에 작용하는 동수압의 특성을 조사하였다.

• 수산해양기술연구
• /
• 제27권1호
• /
• pp.75-82
• /
• 1991

어선의 초기 설계 단계에서 필요한 초기선형의 선수미부 생성을 위하여 B-spline 곡선과 형상계수를 결합한 방법을 적용하였다. 선수미부의 각부분에 대하여 선형별로 형상계수를 선정한 뒤 이를 이용하여 B-spline 곡선의 정점을 구하도록 하였다. 선수부분의 경우 bulbous bow를 가지는 경우와 그렇지 않는 것으로 크게 분류한 뒤 bulbous bow를 가지는 경우는 수선면 근처의 형상에 따라 2가지로 분류하였다. 수선면보다 윗부분에 대해서는 bulbuos bow와는 무관하므로 이의 유무에 상관없이 직선으로 갑판까지 가는 경우와 곡선을 가지는 경우로 분류하여 다루었다. 선미부분의 경우는 수선면 윗부분은 transom stern과 cruiser stern으로 분류하였으며 수선면이하의 부분은 선미 bulb를 가진 선형과 shoe piece를 가진 선형으로 분류하여 다루었다. 형상계수는 각 경우에 따라 반드시 지켜야 할 점의 좌표와 기울기 등이 우선 선정되었으며 곡선부의 볼록한 정도를 조절해 주는 계수들이 선정되었다. 형상계수를 이용하여 곡선을 생성시킬 기법으로는 다항식, cubic spline, parabolic blending, bezier curve, non-algebraic function 등이 있으나 연속성이 충분히 보장되고, 국부적으로 변형이 가능하며, 불연속점이 정의 및 직선의 표현이 가능한 B-spline을 선택하였다

• International Journal of Precision Engineering and Manufacturing
• /
• 제6권1호
• /
• pp.15-22
• /
• 2005

This research presents modeling of a functional surface that is constructed with a free-formed surface. The modeling of functional surfaces, being introduced in this paper, adopts a modified B-spline that utilizes an approximating technique. The modified B-Spline is constructed with altered control vertices. It is applied to measure the surface of an impeller blade. This research builds an algorithm accepting inputs of measured points. Generating the cutter-paths for NC machining employs the model of the constructed surfaces. The machined surfaces that are generated in several cases are compared with each other in the aspect of machining accuracy.

• 한국CDE학회논문집
• /
• 제13권6호
• /
• pp.469-477
• /
• 2008

Physically-based rendering is an image synthesis technique based on simulation of physical interactions between light and surface materials. Since generated images are highly photorealistic, physically-based rendering has become an indispensable tool in advanced design visualization for manufacturing and architecture as well as in film VFX and animations. Especially, BRDF (bidirectional reflectance distribution function) is critical in realistic visualization of materials since it models how an incoming light is reflected on the surface in terms of intensity and outgoing angles. In this paper, we introduce techniques to represent BRDF as B-spline volumes and to utilize them in physically-based rendering. We show that B-spline volume BRDF (BVB) representation is suitable for measured BRDFs due to its compact size without quality loss in rendering. Moreover, various CAGD techniques can be applied to B-spline volume BRDFs for further controls such as refinement and blending.

• 한국정밀공학회지
• /
• 제16권5호통권98호
• /
• pp.160-168
• /
• 1999

This paper describes one method of reverse engineering that machines a free form shape without descriptive model. A portable five-axes 3D CMM was used to digitize point data from physical model. After approximation by rational B-spline curve from digitized point data of a geometric shape, a surface was constructed by the skinning method of the cross-sectional design technique. Since a surface patch was segmented by fifteen part, surface merging was also implemented to assure the surface boundary continuity. Finally, composite surface was transferred to commercial CAD/CAM system through IFES translation in order to machine the modeled geometric shape.

• International Journal of CAD/CAM
• /
• 제7권1호
• /
• pp.11-20
• /
• 2007

A topology optimization methodology, named "smooth boundary topology optimization," is proposed to overcome the shortcomings of cell-based methods. Material boundary is represented by B-spline curves and their control points are considered as design variables. The design is improved by either creating a hole or moving control points. To determine which is more beneficial, a selection criterion is defined. Once determined to create a hole, it is represented by a new B-spline and recognized as a new boundary. Because the proposed method deals with the control points of B-spline as design variables, their total number is much smaller than cell-based methods and it ensures smooth boundaries. Differences between our method and level set method are also discussed. It is shown that our method is a natural way of obtaining smooth boundary topology design effectively combining computer graphics technique and design sensitivity analysis.