2D curve offset algorithm for pockets with islands using a vertex offset
详细信息
下载全文
推荐本文 |
摘要
An offset edge algorithm is a common method of creating contour-parallel paths that has been widely studied. The method includes approaches such as pair-wise intersection and Voronoi diagrams. The method proposed in this paper is unlike these approaches in that it determines an offset algorithm via the offset vertex. In addition, the proposed method differs from common approaches because: (1) the offset vertices are computed based on bisectors, (2) the validity of combining the direction and position checking for each offset edge is the main point of the proposed method; (3) an efficient algorithm is constructed to connect all offset edges simultaneously to generate raw offset lines without local invalid loops, and (4) an offset-distance check is performed to remove the global invalid loops from the raw offset lines as well as the interference loops in joining boundaries and multiple islands. The proposed method was verified with various slice contour shapes, with or without islands, and good results were obtained with significant reductions in the calculation time.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700