Year: 2023
Author: Hong-Yu Ma, Chun-Ming Yuan, Li-Yong Shen, Yi-Fei Feng
CSIAM Transactions on Applied Mathematics, Vol. 4 (2023), Iss. 2 : pp. 325–344
Abstract
We present a well improved surface segmentation algorithm for 3-axis/3+2-axis CNC subtractive fabrication. For a free-form surface (represented by the triangular mesh), to avoid collision with the cutter during complex surface machining, it is essential to segment it into several patches. We transform the surface segmentation problem into a mathematical problem based on energy minimization according to several fabrication constraints, and solved by establishing a weighted graph and searching the minimum cut. Our algorithm has simple structure and is easy to implement. Moreover, the algorithm guarantees correctness and completeness in theory, that is, we prove that the weight of the minimum cut is equivalent to the minimum value of the energy function. Experimental results are provided to illustrate and clarify our method.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/csiam-am.SO-2022-0032
CSIAM Transactions on Applied Mathematics, Vol. 4 (2023), Iss. 2 : pp. 325–344
Published online: 2023-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 20
Keywords: Surface segmentation triangular mesh model minimum cut subtractive fabrication.