Frank C Langbein
Ex Tenebris Scientia




W. Li, R. R. Martin, F. C. Langbein

In: Proc. ACM Symp. Solid and Physical Modeling, pp. 165-170, 2010.
ISBN:978-1-60558-984-8

[DOI: 10.1145/1839778.1839803] [Preprint]

In region machining, neighbouring regions may be close together, but disconnected. Boundary curves may also have unwanted geometric artifacts caused by approximation and discretisation. We present a strategy to improve the topology and geometry of such boundary curves, allowing the generation of better tool paths, and in turn, improved tool wear and surface quality of the machined part. We make such improvements in three steps: firstly, disconnected regions are merged where appropriate, using a method based on morphological operations from image processing. Secondly, boundary segments with undesirable geometric properties are identified and replaced by simpler segments, using a vertex deletion operation. Finally, flaws at a smaller geometric scale are removed, using a curve shortening algorithm. Experimental results are given to illustrate our algorithm.

Smoothing three nested boundary curves 
@INPROCEEDINGS{Li2010,
  author =       {Weishi Li and Ralph R. Martin and Frank C. Langbein},

  title =        {Merging and smoothing machining boundaries on cutter
                 location surfaces},
  booktitle =    {Proc. ACM Symp. Solid and Physical Modeling},
  year =         2010,
  pages =        {165-170},
  publisher =    {ACM},
  isbn =         9781605589848,
  doi =          {10.1145/1839778.1839803},
  url =          {http://www.langbein.org/research/curves/smoothing/li2010/},
  abstract =     {In region machining, neighbouring regions may be close
                 together, but disconnected. Boundary curves may also
                 have unwanted geometric artifacts caused by
                 approximation and discretisation. We present a
                 strategy to improve the topology and geometry of
                 such boundary curves, allowing the generation of
                 better tool paths, and in turn, improved tool wear
                 and surface quality of the machined part. We make
                 such improvements in three steps: firstly,
                 disconnected regions are merged where appropriate,
                 using a method based on morphological operations
                 from image processing. Secondly, boundary segments
                 with undesirable geometric properties are identified
                 and replaced by simpler segments, using a vertex
                 deletion operation. Finally, flaws at a smaller
                 geometric scale are removed, using a curve
                 shortening algorithm. Experimental results are given
                 to illustrate our algorithm.}
}
Cite as Merging and Smoothing Machining Boundaries on Cutter Location Surfaces, http://www.langbein.org/research/manifolds/smoothing/li2010/print by Frank C Langbein [12/October/2010, 10:37].