On the computational geometry of pocket machining
From MaRDI portal
Publication:1202051
DOI10.1007/3-540-54103-9zbMath0755.68136OpenAlexW1509293712MaRDI QIDQ1202051
Publication date: 23 January 1993
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-54103-9
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Research exposition (monographs, survey articles) pertaining to computer science (68-02)
Related Items (36)
An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments ⋮ High speed machining tool path generation for pockets using level sets ⋮ Abstract Voronoi diagrams revisited ⋮ Exploiting curvatures to compute the medial axis for domains with smooth boundary ⋮ Offset approximation based on reparameterizing the path of a moving point along the base circle ⋮ Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries ⋮ Automatic piloting in progressive dies using medial axis transform ⋮ Deconstructing approximate offsets ⋮ Optimality and competitiveness of exploring polygons by mobile robots ⋮ Euclidean offset and bisector approximations of curves over freeform surfaces ⋮ Cohesive zone representation and junction partitioning for crystal plasticity analyses ⋮ Fast skeleton construction ⋮ Reduced difference polynomials and self-intersection computations ⋮ BIARC APPROXIMATION, SIMPLIFICATION AND SMOOTHING OF POLYGONAL CURVES BY MEANS OF VORONOI-BASED TOLERANCE BANDS ⋮ Medial axis transform of a planar domain with infinite curvature boundary points ⋮ Equivolumetric evolution of planar curves ⋮ CONTINUOUS PATH VERIFICATION IN MULTI-AXIS NC-MACHINING ⋮ The snowblower problem ⋮ Two-dimensional offsets and medial axis transform ⋮ Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry ⋮ VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments ⋮ Milling a Graph with Turn Costs: A Parameterized Complexity Perspective ⋮ Equivolumetric offsets for 2D machining with constant material removal rate ⋮ Near optimal minimal convex hulls of disks ⋮ Tool selection in three-axis rough machining ⋮ Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm ⋮ Three-dimensional profile curve machining on three-axis machines ⋮ An Entropy Satisfying Boundary Layer Surface Mesh Generation ⋮ Approximation algorithms for lawn mowing and milling ⋮ Placing two disks in a convex polygon ⋮ Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description ⋮ Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations ⋮ Computation of singularities and intersections of offsets of planar curves ⋮ IGB-offset for plane curves -- loop removal by scanning of interval sequences ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks ⋮ The bisector of a point and a plane parametric curve
This page was built for publication: On the computational geometry of pocket machining
