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

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.
Publisher
Elsevier BV
Issue Date
1999-10
Language
ENG
Keywords

TOOL PATHS

Citation

CAD COMPUTER AIDED DESIGN, v.31, no.12, pp.735 - 745

ISSN
0010-4485
DOI
10.1016/S0010-4485(99)00060-3
URI
http://hdl.handle.net/10203/2966
Appears in Collection
NE-Journal Papers(저널논문)
  • Hit : 787
  • Download : 191
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 80 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0