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

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 840
  • Download : 550
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
Article Type
Article
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(저널논문)

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0