DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Sang C. | ko |
dc.contributor.author | Shin, Hayong | ko |
dc.contributor.author | Choi, Byoung Kyu | ko |
dc.date.accessioned | 2013-03-15T21:50:30Z | - |
dc.date.available | 2013-03-15T21:50:30Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1998-12 | - |
dc.identifier.citation | IFIP TC5/WG5.2 6th International Workshop on Geometric Modelling, pp.309 - 321 | - |
dc.identifier.issn | 1868-4238 | - |
dc.identifier.uri | http://hdl.handle.net/10203/124257 | - |
dc.description.abstract | Presented in this paper is a sweep-line algorithm for finding all intersections among polygonal chains with an O((n + k)-Iog m) worst-case time complexity, where n is the number of line segments in the polygonal chains, k is the number of intersections, and m is the number of monotone chains. The proposed algorithm is based on the Bentley-Ottmann's sweep line algorithm, which finds all intersections among a collection of line segments with an O((n + k)·log n) time complexity. Unlike the previous polygonal-chain intersection algorithms that are designed to handle special only cases, such as convex polygons or C-oriented polygons, the proposed algorithm can handle arbitrarily shaped polygonal chains having self-intersections. The algorithm has been implemented and applied to 1) testing simplicity of a polygon, 2) finding intersections among polygons and 3) offsetting planar point-sequence curves. | - |
dc.language | English | - |
dc.publisher | IFIP | - |
dc.title | A sweep line algorithm for polygonal chain intersection and its applications | - |
dc.type | Conference | - |
dc.identifier.wosid | 000173444800021 | - |
dc.identifier.scopusid | 2-s2.0-84904258866 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 309 | - |
dc.citation.endingpage | 321 | - |
dc.citation.publicationname | IFIP TC5/WG5.2 6th International Workshop on Geometric Modelling | - |
dc.identifier.conferencecountry | JA | - |
dc.identifier.conferencelocation | Tokyo University | - |
dc.identifier.doi | 10.1007/978-0-387-35490-3 | - |
dc.contributor.localauthor | Shin, Hayong | - |
dc.contributor.localauthor | Choi, Byoung Kyu | - |
dc.contributor.nonIdAuthor | Park, Sang C. | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.