A new offset algorithm for closed 2D lines with Islands
In this paper, a new offset algorithm for closed 2D lines with islands is introduced and the result is illustrated. The main point of the proposed algorithm is that every point is set to be an offset using bisectors, and then invalid offset lines, which are not to be participated in offsets, are det...
Gespeichert in:
| Veröffentlicht in: | International journal of advanced manufacturing technology 2006-08, Vol.29 (11-12), p.1169-1177 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1177 |
|---|---|
| container_issue | 11-12 |
| container_start_page | 1169 |
| container_title | International journal of advanced manufacturing technology |
| container_volume | 29 |
| creator | Kim, Hyun-Chul Lee, Sung-Gun Yang, Min-Yang |
| description | In this paper, a new offset algorithm for closed 2D lines with islands is introduced and the result is illustrated. The main point of the proposed algorithm is that every point is set to be an offset using bisectors, and then invalid offset lines, which are not to be participated in offsets, are detected in advance and handled with an invalid offset edge handling algorithm in order to generate raw offset lines without local invalid loops. As a result, the proposed offset method is proved to be robust and simple, moreover, has a near O(n) time complexity, where n denotes the number of input lines. The proposed algorithm has been implemented and tested with 2D lines of various shapes. |
| doi_str_mv | 10.1007/s00170-005-0013-1 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2262523888</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2262523888</sourcerecordid><originalsourceid>FETCH-LOGICAL-c273t-58a6ad5f12e29f1654c0630ca900b4a90c53b9e89ce66195f60e5073b7be9f0b3</originalsourceid><addsrcrecordid>eNotkE1LAzEQhoMouFZ_gLeA5-hM0nzssVSthYIXPYdsmmjLdlOTLcV_b0o9zMxhHt4XHkLuER4RQD8VANTAAGQdFAwvSINTIZgAlJekAa4ME1qZa3JTyrYyCpVpiJ7RIRxpirGEkbr-K-XN-L2jMWXq-1TCmvJn2m-GUOixfuiy9G5Yl1tyFV1fwt3_nZDP15eP-RtbvS-W89mKea7FyKRxyq1lRB54G1HJqQclwLsWoJvW7aXo2mBaH5TCVkYFQYIWne5CG6ETE_Jwzt3n9HMIZbTbdMhDrbScKy65MMZUCs-Uz6mUHKLd583O5V-LYE9-7NmPrX7syY9F8QdeE1YF</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2262523888</pqid></control><display><type>article</type><title>A new offset algorithm for closed 2D lines with Islands</title><source>SpringerLink Journals - AutoHoldings</source><creator>Kim, Hyun-Chul ; Lee, Sung-Gun ; Yang, Min-Yang</creator><creatorcontrib>Kim, Hyun-Chul ; Lee, Sung-Gun ; Yang, Min-Yang</creatorcontrib><description>In this paper, a new offset algorithm for closed 2D lines with islands is introduced and the result is illustrated. The main point of the proposed algorithm is that every point is set to be an offset using bisectors, and then invalid offset lines, which are not to be participated in offsets, are detected in advance and handled with an invalid offset edge handling algorithm in order to generate raw offset lines without local invalid loops. As a result, the proposed offset method is proved to be robust and simple, moreover, has a near O(n) time complexity, where n denotes the number of input lines. The proposed algorithm has been implemented and tested with 2D lines of various shapes.</description><identifier>ISSN: 0268-3768</identifier><identifier>EISSN: 1433-3015</identifier><identifier>DOI: 10.1007/s00170-005-0013-1</identifier><language>eng</language><publisher>Heidelberg: Springer Nature B.V</publisher><subject>Algorithms ; Islands ; Offsets</subject><ispartof>International journal of advanced manufacturing technology, 2006-08, Vol.29 (11-12), p.1169-1177</ispartof><rights>The International Journal of Advanced Manufacturing Technology is a copyright of Springer, (2005). All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c273t-58a6ad5f12e29f1654c0630ca900b4a90c53b9e89ce66195f60e5073b7be9f0b3</citedby><cites>FETCH-LOGICAL-c273t-58a6ad5f12e29f1654c0630ca900b4a90c53b9e89ce66195f60e5073b7be9f0b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Kim, Hyun-Chul</creatorcontrib><creatorcontrib>Lee, Sung-Gun</creatorcontrib><creatorcontrib>Yang, Min-Yang</creatorcontrib><title>A new offset algorithm for closed 2D lines with Islands</title><title>International journal of advanced manufacturing technology</title><description>In this paper, a new offset algorithm for closed 2D lines with islands is introduced and the result is illustrated. The main point of the proposed algorithm is that every point is set to be an offset using bisectors, and then invalid offset lines, which are not to be participated in offsets, are detected in advance and handled with an invalid offset edge handling algorithm in order to generate raw offset lines without local invalid loops. As a result, the proposed offset method is proved to be robust and simple, moreover, has a near O(n) time complexity, where n denotes the number of input lines. The proposed algorithm has been implemented and tested with 2D lines of various shapes.</description><subject>Algorithms</subject><subject>Islands</subject><subject>Offsets</subject><issn>0268-3768</issn><issn>1433-3015</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>AFKRA</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNotkE1LAzEQhoMouFZ_gLeA5-hM0nzssVSthYIXPYdsmmjLdlOTLcV_b0o9zMxhHt4XHkLuER4RQD8VANTAAGQdFAwvSINTIZgAlJekAa4ME1qZa3JTyrYyCpVpiJ7RIRxpirGEkbr-K-XN-L2jMWXq-1TCmvJn2m-GUOixfuiy9G5Yl1tyFV1fwt3_nZDP15eP-RtbvS-W89mKea7FyKRxyq1lRB54G1HJqQclwLsWoJvW7aXo2mBaH5TCVkYFQYIWne5CG6ETE_Jwzt3n9HMIZbTbdMhDrbScKy65MMZUCs-Uz6mUHKLd583O5V-LYE9-7NmPrX7syY9F8QdeE1YF</recordid><startdate>200608</startdate><enddate>200608</enddate><creator>Kim, Hyun-Chul</creator><creator>Lee, Sung-Gun</creator><creator>Yang, Min-Yang</creator><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>AFKRA</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>200608</creationdate><title>A new offset algorithm for closed 2D lines with Islands</title><author>Kim, Hyun-Chul ; Lee, Sung-Gun ; Yang, Min-Yang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c273t-58a6ad5f12e29f1654c0630ca900b4a90c53b9e89ce66195f60e5073b7be9f0b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Algorithms</topic><topic>Islands</topic><topic>Offsets</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kim, Hyun-Chul</creatorcontrib><creatorcontrib>Lee, Sung-Gun</creatorcontrib><creatorcontrib>Yang, Min-Yang</creatorcontrib><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central</collection><collection>Technology Collection (ProQuest)</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><jtitle>International journal of advanced manufacturing technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kim, Hyun-Chul</au><au>Lee, Sung-Gun</au><au>Yang, Min-Yang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A new offset algorithm for closed 2D lines with Islands</atitle><jtitle>International journal of advanced manufacturing technology</jtitle><date>2006-08</date><risdate>2006</risdate><volume>29</volume><issue>11-12</issue><spage>1169</spage><epage>1177</epage><pages>1169-1177</pages><issn>0268-3768</issn><eissn>1433-3015</eissn><abstract>In this paper, a new offset algorithm for closed 2D lines with islands is introduced and the result is illustrated. The main point of the proposed algorithm is that every point is set to be an offset using bisectors, and then invalid offset lines, which are not to be participated in offsets, are detected in advance and handled with an invalid offset edge handling algorithm in order to generate raw offset lines without local invalid loops. As a result, the proposed offset method is proved to be robust and simple, moreover, has a near O(n) time complexity, where n denotes the number of input lines. The proposed algorithm has been implemented and tested with 2D lines of various shapes.</abstract><cop>Heidelberg</cop><pub>Springer Nature B.V</pub><doi>10.1007/s00170-005-0013-1</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0268-3768 |
| ispartof | International journal of advanced manufacturing technology, 2006-08, Vol.29 (11-12), p.1169-1177 |
| issn | 0268-3768 1433-3015 |
| language | eng |
| recordid | cdi_proquest_journals_2262523888 |
| source | SpringerLink Journals - AutoHoldings |
| subjects | Algorithms Islands Offsets |
| title | A new offset algorithm for closed 2D lines with Islands |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T05%3A44%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20new%20offset%20algorithm%20for%20closed%202D%20lines%20with%20Islands&rft.jtitle=International%20journal%20of%20advanced%20manufacturing%20technology&rft.au=Kim,%20Hyun-Chul&rft.date=2006-08&rft.volume=29&rft.issue=11-12&rft.spage=1169&rft.epage=1177&rft.pages=1169-1177&rft.issn=0268-3768&rft.eissn=1433-3015&rft_id=info:doi/10.1007/s00170-005-0013-1&rft_dat=%3Cproquest_cross%3E2262523888%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2262523888&rft_id=info:pmid/&rfr_iscdi=true |