A pair-wise offset algorithm for 2D point-sequence curve

被引：123
作者：
Choi, BK [1 ]
Park, SC [1 ]
机构：
[1] Korea Adv Inst Sci & Technol, Dept Ind Engn, CAM Lab, Yusong Gu, Taejon 305701, South Korea
来源：
COMPUTER-AIDED DESIGN | 1999年 / 31卷 / 12期
关键词：
offset curves; polylines; interference detection; curve offsetting; point-sequence curve; pair-wise offset algorithm;
D O I：
10.1016/S0010-4485(99)00060-3
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Presented in the paper is an efficient pair-wise offset algorithm for closed 2D point-sequence curves (PS-curve). A key feature of the proposed algorithm is that all local invalid loops are removed from the input PS-curve before constructing a raw offset-curve, by invoking a pair-wise interference-detection (PWID) test. In the PWID test, each pair of elementary offset segments is tested for interference and then interfering segments are successively removed. The proposed, algorithm has been implemented and tested with various PS-curves. Empirical tests show that the proposed PS-curve offsetting method is vary fast and robust with a near O(n) time-complexity, where n is the number of points in a PS-curve. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：735 / 745
页数：11
相关论文
共 14 条
[1]  
BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432
[2]  
CHIANG CS, 1991, SPIE C P CURV SURF C, P76
[3]   Die-cavity pocketing via cutting simulation [J].
Choi, BK ;
Kim, BH .
COMPUTER-AIDED DESIGN, 1997, 29 (12) :837-846
[4]   AN ALGORITHM FOR GENERATING NC TOOL PATHS FOR ARBITRARILY SHAPED POCKETS WITH ISLANDS [J].
HANSEN, A ;
ARBAB, F .
ACM TRANSACTIONS ON GRAPHICS, 1992, 11 (02) :152-182
[5]   POCKET MACHINING BASED ON CONTOUR-PARALLEL TOOL PATHS GENERATED BY MEANS OF PROXIMITY MAPS [J].
HELD, M ;
LUKACS, G ;
ANDOR, L .
COMPUTER-AIDED DESIGN, 1994, 26 (03) :189-203
[6]   Voronoi diagrams and offset curves of curvilinear polygons [J].
Held, M .
COMPUTER-AIDED DESIGN, 1998, 30 (04) :287-300
[7]  
Held M., 1991, COMPUTATIONAL GEOMET
[8]   Swift and stable polygon growth and broken line offset [J].
Kalmanovich, G ;
Nisnevich, G .
COMPUTER-AIDED DESIGN, 1998, 30 (11) :847-852
[9]   Polygon offsetting using a Voronoi diagram and two stacks [J].
Kim, DS .
COMPUTER-AIDED DESIGN, 1998, 30 (14) :1069-1076
[10]  
PARK SC, 1998, P IFIP WG5 2 GEO 6 C, P187
12