An Efficient Sensing Localization Algorithm for Free-Form Surface Digitization

Author(s):  
Yunbao Huang ◽  
Xiaoping Qian

This paper presents a divide-and-conquer method that finds a near-optimal distribution of sensing locations in a very efficient manner for the free-form surface digitization process. We formulate the sensing localization issue as a next-best-point problem. We transform the uncertainty of a reconstructed B-spline surface into a higher-dimensional uncertainty surface. This further allows the use of convex hull and subdivision properties of B-spline surfaces in the NBP based sensing localization algorithm. It thus dramatically reduces the search time for determining the next best sensing location. Experimental examples demonstrate that the algorithm compares favorably to existing algorithms and, due to its high efficiency, supports both off-line and on-line sensing planning.

Author(s):  
Yunbao Huang ◽  
Xiaoping Qian

We present a divide-and-conquer method that efficiently finds a near-optimal distribution of sensing locations for free-form surface digitization. We formulate a next-best-point problem and transform the uncertainty of a B-spline surface into a higher-dimensional B-spline surface. This technique allows the use of the convex hull and subdivision properties of B-spline surfaces in the divide-and-conquer algorithm. It thus greatly reduces the search time for determining the next best sensing location.


2002 ◽  
Vol 2 (4) ◽  
pp. 294-301 ◽  
Author(s):  
J. Cotrina-Navau ◽  
N. Pla-Garcia ◽  
M. Vigo-Anglada

A theoretical approach to construct free form surfaces is presented. We develop the concepts that arise when a free form surface is generated by tracing a mesh, using differentiable manifold theory, and generalizing the B-spline scheme. This approach allows us to define a family of practical schemes. Four different applications of the generic approach are also presented in this paper.


2015 ◽  
Vol 713-715 ◽  
pp. 395-401
Author(s):  
Yong Zhu ◽  
Jing Liang Liu ◽  
Cheng Wei Li ◽  
Zheng Ya Kang

Blades are an important part of aviation engine, its manufacturing compliance seriously affect the performance of the engine. Blades tend to be free-form surface modeling, which makes it extremely difficult to measurement. Since no probe radius compensation, high efficiency, non-contact optical measurement methods get more and more attention, but the inspection uncertainty of optical measurement is usually between 30um to 50um .To reduces the optical non-contact measurement uncertainty, this paper presents an Optical-triangulation-based method for measurement of blade sections. There is a data optimization process in the method, and this feature makes the proposed method can obtain better measurement results. At last, some experiments demonstrate the effectiveness of this method.


2011 ◽  
Vol 393-395 ◽  
pp. 1550-1553
Author(s):  
Peng Cheng Wu ◽  
Fang Chen Xia ◽  
Hai Ning Tu

Proposed a construction method of visual cone, to solve the surface 5-axis NC machining tool interference problems with the surface. At any point on the surface structure the visual cone area, according to visual cone determine whether the global tool interference with surface, and correct the tool spindle of interference cutter, solved the global surface and tool interference problems successfully. The application shows, this method is of high efficiency, high precision.


2010 ◽  
Vol 43 ◽  
pp. 560-564 ◽  
Author(s):  
Na Su ◽  
Hui Guo

To solve the problem of evaluating profile error of surface, theoretical surface was built by interpolating design points at the method of bicubic Non-Uniform Rational B-Spline(NURBS). Measuring points were gained by laser measurement, and the mathematical model was built for computing the error. The particle swarm optimization (PSO) was applied to compute the minimum distance from measuring points to design surface, which can evaluate profile error of surface accurately. At the same time, MATLAB software was used to realize visualization of profile error evaluation of free-form surface. Experiments show that the proposed optimization can obtain precise result, the method is feasible, visualization makes geometric feature observed more intuitive and there is important practical significance.


2004 ◽  
Vol 25 (4) ◽  
pp. 393-413 ◽  
Author(s):  
S. Lim ◽  
S.F. Qin ◽  
P. Prieto ◽  
D. Wright ◽  
J. Shackleton

2012 ◽  
Vol 184-185 ◽  
pp. 1155-1158 ◽  
Author(s):  
Xue Ming He ◽  
Li Juan Kong ◽  
Chen Liang Hua

In this paper, a novel surface reconstruction method is presented to creat a composite surface with point data on surface obtained by CMM. In this method, the 3th non-uniform B-spline algorithm is proposed to reconstruct every single free-form surface on the whole composite surface, and the algorithm for surface blending is proposed to merge every single surface together to achieve the level of G1 continuity. Furthermore, in order to check and visualize the reconstruction model, a special closed-loop RE system is developd by VC++ to constantly guide to measure and reconstruct untill the model fits in with requirements. Examples are included to illustrate the approach.


1991 ◽  
Vol 01 (04) ◽  
pp. 455-471 ◽  
Author(s):  
KENNETH I. JOY

This paper introduces methods of creating, modifying and visualizing free-form geometric models, by use of the B-spline hyperpatch. Modeling tools for the hyperpatch, including local control-point interactions, lofting operations and sweeping operations, are described. These operations, together with modeling tools generated for free-form surface design, form a powerful tool hierarchy for the design of complex solids. Techniques are also described by which these hyperpatches may be integrated into conventional visible-surface algorithms. With the defined methods, and the hyperpatch model, the complexity of free-form solid object construction was found to be significantly simplified.


Sign in / Sign up

Export Citation Format

Share Document