Computing Smooth Quasi-geodesic Distance Field (QGDF) with Quadratic Programming

2020 ◽  
Vol 127 ◽  
pp. 102879 ◽  
Author(s):  
Luming Cao ◽  
Junhao Zhao ◽  
Jian Xu ◽  
Shuangmin Chen ◽  
Guozhu Liu ◽  
...  
2013 ◽  
Author(s):  
Karthik Krishnan

The computation of geodesic distances on a triangle mesh has many applications in geometry processing. The fast marching method provides an approximation of the true geodesic distance field. We provide VTK classes to compute geodesics on triangulated surface meshes. This includes classes for computing the geodesic distance field from a set of seeds and to compute the geodesic curve between source and destination point(s) by back-tracking along the gradient of the distance field. The fast marching toolkit (Peyre et. al.) is internally used. A variety of options are exposed to guide front propagation including the ability to specify propagation weights, constrain to a region, specify exclusion regions, and distance based termination criteria. Interpolators that plug into a contour widget, are provided to enable interactive tracing of paths on meshes.


Author(s):  
Dong He ◽  
Yamin Li ◽  
Zhaoyu Li ◽  
Kai Tang

Abstract A critical task in multi-pass process planning for five-axis machining of complicated parts is to determine the intermediate surfaces for rough machining. Traditionally, the intermediate surfaces are simply parallel Z-level planes, and the machining is of the simplest three-axis type. However, for complicated parts, this so-called Z-level method lacks flexibility and causes isolated islands on layers, which require extraneous air movements by the tool. Moreover, the in-process workpiece machined according to the Z-level method suffers from the staircase effect, which often induces unstable dynamic problems on the tool-spindle system. In this paper, we propose a new method of planning a five-axis machining process for a complicated freeform solid part. In our method, the intermediate surfaces are no longer planar but curved, and they are intrinsically influenced by the convex hull of the part. The powerful algebraic tool of geodesic distance field is utilized to generate the desired intermediate surfaces, for which collision-free five-axis machining tool paths are then planned. In addition, we propose a novel idea of alternating between the roughing and finishing machining operations, which helps improve the stiffness of the in-process workpiece. Ample physical cutting experiments are performed, and the experimental results convincingly confirm the advantages of our method.


2005 ◽  
Vol 10 (02) ◽  
Author(s):  
T. Entani ◽  
K. Sugihara ◽  
H. Tanaka

2010 ◽  
Vol 30 (2) ◽  
pp. 362-363
Author(s):  
Sheng CHEN ◽  
Xun LIU

Sign in / Sign up

Export Citation Format

Share Document