The Benefits of Bezier, B-Spline Algorithm in the Industry World

 Abstract —Computer Graphic has many applications in various fields such as industries, corporates, banking, and healthcare (hospital). Advanced computer graphic with latest technologies are widely used in strategic industries like aviation, marine, and automotive for solving issues related to images. Using similar methodologies, image analysis can be done to produce more accurate results with better quality (for example CAD or CAM) which will be useful for doctors and patients in hospitals, architects and civil engineers, or other decision makers. The objective of this research is to combine algorithms to produce accurate images with better quality which can be used for decision making based on selected curve. This is performed by associating the Hermite, Bezier, and B-Spline algorithms to its harmonic functions so that the resulting curves / images becomes better and well formed. This research will produce a picture/image/shape that will serve the needs of the designers.


I. INTRODUCTION
W ith more algorithms in the field of computer graphics, more time will be required to decide and determine the appropriate algorithms to use.Therefore a research is necessary to determine the best algorithms to be used when dealing with curves and need to be according to the users needs.Problem Identification : From the industry's or other institution's statistical data, many curves are generated however the curves are not smooth, such that it can not be used by the industry/organization.[1][5] [6] [7] Specific Objectives This research is developed with the objectives and benefits as follows: To develop a curve/image for automotive industries (machinery), ships and aeroplanes and building designs.
To analyze and develop well-shaped curves or to develop a smooth curve from images obtained from sattelites (GIS).
To be used in the fields of statistics, hospitals, and other industries.
Djunaidy Santoso is with the School of Computer Science of Bina Nusantara University, Indonesia ( e-mail: djunaidys0533@binus.ac.id ).
Wikaria Gazali is with the School of Computer Science of Bina Nusantara University, Indonesia (e-mail: wikaria@binus.edu ).

Advanced Research Urgency
Designers working in industries nowadays need high quality images/pictures/shapes to accomplish their tasks.Therefore it is necessary to have a special method to handle the images by utilizing technology.This can be done in the form of a software package to produce images/pictures/shapes in their best quality to meet users' requirement (for example using AutoCad, Microsoft word, Paintbrush, 3D Max, etc.) [1][7].In this case, for this research, it is necessary to have the accuracy, precision, and the smoothness of the curves/images/pictures/shapes which is according to the user's requirements [1][4] [5][6] [7].Therefore this research is very important.

II. RESEARCH METHODOLOGY
As described earlier, this research will be conducted using the following methodology: Literature studies, is performed by searching data and information on the internet.This is conducted in order to get the latest and most updated information regarding the methods and model in this research, and also to study the existing and currently used methods.Data analysis is performed to analyze all the collected data.System development is performed to obtain the user's requirements and the system requirements.System implementation is performed to create and develop a model/simulation using a software/application which is developed by writing a program.Testing dan evaluating the system.Testing is conducted using the system application and the developed model, checking wether it is according to the user's requirements.

Research Plan Schedule First Step: Creating the design mode
The first step is to perform a literature study, data and information searching, from books or the internet, in order to get the latest information on the development of this method and the research model, and also to study the existing model.Then searching for actual information and facts from other institution.The data collected [3] empirically is used as a means to develop the model and the relationships among data sources, in terms of the advantages of using Bezier algorithm and B-Spline [5] [6].

Second Step: Model Implemetation
The model obtained from the survey is then implemented in a software that can be used by the institution or department in the areas surveyed.In addition to the software, a guide is also developed for users to facilitate users whom working with the software.Feedback from users are used as an evaluation to assess the implementation of the model for further refinement.Evaluation of the implementation is done by using a questionnaire to obtain feedback.

Third Step: Model verification
Verification of the early model equations are used and the results of a survey on the use of the software is developed.In order to study the design, the influence of the system software is analyzed.It includes the possibility of research in other domain of Soft-Computing.Main focus on graphics system will be placed around numbers, letters, pictures and objects which are commonly used as key factors in industry.
This research need to be developed further because it serves as a starting point.The end product using the algorithm will be beneficial and is widely needed by industries.
In order to design for the prototype, there is a need of System design, then a requirement of a reliable database system, and a convenient method of designing user interface, so that the output obtained can be fast, accurate and effective, and the software is developed with focus on user experience (easy to understand menus), thus is easy to digest.The ultimate goal is helping the decision making process by users.The development method is based on the system development life cycle, such that it will make it is easier for the developer to develop and maintain the system.That all the points will study the statistics of the curve traversed either from the starting point to the end point, the only difference approximation with the Bezier curve and B-Spline is only the starting point and end point just passed.The point of the midpoint between the starting point and end point only averaged averaged only (on Lagrange Interpolation curve, Newton and Hermite and others in the area at the point of starting point and ending point point area strain curves are very steep).Another characteristic feature on Bezier curves and B-spline curve [5][6] that is when desired curve becomes smooth tangent direction must be made sustainable and turning points of maximum and minimum turning points need to be considered very significant.The Formulation of BEZIER Function :

Discussion for Bezier:
The first curve yield curve polygon and the second produces the same curve as the last curve of the B-Spline, the point P 0 , P 3 and P 6 together with B-Spline curve of order k = 4 (always order the last k equals the number of points).B-Spline method is the development of Bezier methods, but differ with Bezier curves, on the B-Spline curve control points influence the shape of a curve as a whole.Change one of the existing control point coordinates will only change the shape of the curve on the segment near the control point.This is because the segment of the curve is only affected by a number of control points which was near Mathematical equation B-Spline curve with a parameter defined as follows:

And the results of B-Spline function calculation by
Number of B-Spline function for some value of parameter 1 to be in the show: Ref. [5], [6]   For N(1,3) is given as the following diagram: Value of the required knots from 0 to n + k, while the number of the knots is n + k +1

3 )
Order k = 2: P 0 (t = 0) = (2/6) P 1 (t = 0.5) = (3/9) P 2 (1) = (4/12) P 3 (t = 1.5) = (5.5 / 7.5) P 4 (t = 2.0) = (7/Proceedings of the International MultiConference of Engineers and Computer Scientists 2017 Vol I, IMECS 2017, March 15 -17, 2017, Hong Kong ISBN: 978-988-14047-3-2 ISSN: 2078-0958 (Print); ISSN: 2078-0966 (Online) Discussion for B-Spline: Curve B is a B-spline Bernstein with special properties.This base is non-global, so each point of Bi relation with a different basis functions.So that every point of the curve affects only in areas with base parameter values where the function is not zero Basically the general requirements of B-Spline curve is almost equal to the requirements of the Bezier curve.For the B-spline curve of order k (degree k-1) each point of the curve should be in the convex hull of k adjacent point.Then the whole point of the B-Spline curve must be in join from around the convex hull formed by k control points.In the figure below are shown the effects of differences in the value of k.Note that k = 2 convex hull is a polygon defining itself.Here B-Spline curve is generated is also a defining polygon itself.

Figure 1 .
Figure 1.Curves of Polygon depent on k

•
Each basis function is positive or zero for all values of the parameters, namely Ni, k ≥ 0. • Except for k = 1 each basis function has a maximum value of 1. • The maximum level of the curve equals the number of control points polygon.• Curve follows the shape of a polygon control point.• Curve lies in the convex hull of the polygon points.Open uniform knot vector B-spline, which has a number of points at the ends of the value equal to k levels of B-Spline functions.Some of the open uniform sample point with the vector k: K