Collision-free finishing toolpaths from visibility data

Balasubramaniam, Mahadevan; Sarma, Sanjay E.; Marciniak, Krzyztof

doi:10.1016/s0010-4485(02)00057-x

Cited by 89 publications

(27 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[Krishnan and Manocha 1997] make use of silhouette curves to perform global accessibility and visibility analysis by computing the visible portions of free-form surfaces from a given viewpoint. Silhouette curves have also been used extensively in toolpath generation algorithms [Balasubramaniam et al 2003] and for NC code verification [Chung et al 1998]. …”

Section: Related Workmentioning

confidence: 99%

Accelerating geometric queries using the GPU

Krishnamurthy

McMains

Halle

2009

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling

View full text Add to dashboard Cite

Figure 1: Geometric operations such as silhouette curve extraction and minimum distance/closest point computations between NURBS surfaces and complex CAD models accelerated using the GPU. AbstractWe present practical algorithms for accelerating geometric queries on models made of NURBS surfaces using programmable Graphics Processing Units (GPUs). We provide a generalized framework for using GPUs as co-processors in accelerating CAD operations. By attaching the data corresponding to surface-normals to a surface bounding-box structure, we can calculate view-dependent geometric features such as silhouette curves in real time. We make use of additional surface data linked to surface bounding-box hierarchies on the GPU to answer queries such as finding the closest point on a curved NURBS surface given any point in space and evaluating the clearance between two solid models constructed using multiple NURBS surfaces. We simultaneously output the parameter values corresponding to the solution of these queries along with the model space values. Though our algorithms make use of the programmable fragment processor, the accuracy is based on the model space precision, unlike earlier graphics algorithms that were based only on image space precision. In addition, we provide theoretical bounds for both the computed minimum distance values as well as the location of the closest point. Our algorithms are at least an order of magnitude faster than the commercial solid modeling kernel ACIS.

show abstract

Section: Related Workmentioning

confidence: 99%

Accelerating geometric queries using the GPU

Krishnamurthy

McMains

Halle

2009

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling

View full text Add to dashboard Cite

show abstract

“…The direct collision check between the tool assembly and the designed model has been used for accessible tool orientation selection in the CC surface based 5-axis tool path generation method [7][8][9][10][11][12][13][14]. Though the regions for collision checking can be localized by bounding volume and space subdivisions, the collision detection between the cutter and the material is still a time-consuming process.…”

Section: Surface Based Interference Checkmentioning

confidence: 99%

“…The local gouge and global interference between the tool assembly and the part model are checked for each posture of the tool on the CC points and select the feasible orientations. The means to select an interference-free orientation include the bounding volume method [7,8], the C-space method [9][10][11], and visibility analysis [12][13][14]. A common process that should be performed in the course of these methods is collision detection between the cutter and the material.…”

Section: Introductionmentioning

confidence: 99%

CL surface deformation approach for a 5-axis tool path generation

Kim

Lee

Kim

et al. 2005

Int J Adv Manuf Technol

View full text Add to dashboard Cite

In this paper, the 5-axis tool path that has been generated on the cutter contact (CC) surface is generated on the cutter location (CL) surface, and the CL surface deformation approach that inversely deforms the 3-axis tool path generated on the deformed CL surface to a 5-axis tool path is introduced. The CL point computation and interference check based on the CL surface is faster and more robust than that based on the CC surface. The proposed CL surface deformation approach can be used if the orientation of the cutter is predefined. By the CL surface deformation approach, the 5-axis tool path generation time can be reduced to that of a 3-axis, since the complexity of a CL surface deformation is linear and because the 3-axis tool path generation and gouge removal algorithms are used at the deformed CL surface.

show abstract

“…From the machining point of view, Ho et al 2001 andBalasubramaniam et al 2003 use the concept of visibility to determine the best orientation of the tool for the cutting operation. They combine a point-cloud representation for the workpiece and a Constructive Solid Geometry (CSG) representation for the tool with an efficient F o r P e e r R e v i e w O n l y algorithm based on bounding volumes hierarchy (k-DOPs).…”

Section: Introductionmentioning

confidence: 99%