{"id":851,"date":"2012-09-03T18:35:00","date_gmt":"2012-09-03T18:35:00","guid":{"rendered":"http:\/\/www.pycheung.com\/weblog\/?p=851"},"modified":"2012-12-10T17:34:03","modified_gmt":"2012-12-10T17:34:03","slug":"polyline-offset","status":"publish","type":"post","link":"https:\/\/www.pycheung.com\/weblog\/post\/851","title":{"rendered":"polyline offset"},"content":{"rendered":"

\"offset3.jpg\" <\/p>\n

i \"offset_rhino.jpg\" <\/a> ii \"offset_maya2.jpg\" <\/a> iii \"offset_microstation.jpg\" <\/a> <\/p>\n

native offset in rhino, maya and microstation for degree 1 curve\/polyline
i) rhino produces additional segments from its cleaning procedure, it handles single island within closed\/looped polyline
ii) maya no edge loop removal unless its a degree>1 curve
iii) microstation (red line) works well as expected as a cad software, handles multiple islands<\/p>\n

dotted lines in iii shows the possible result from a simple segment paired offset, yielding unwanted result at kinks (2nd local loop in iv)
fig iv wouldn’t work well with post-process edge loop removal, should have either taken into account the directions of the offset vector and previous vector or operating on the curve shattered at kinks by its reflex (orange) and convex (black) vertex (v)<\/p>\n

iv \"loop_issue.jpg\" <\/a> v \"reflex_convex_vertex.jpg\" <\/a> vi \"090611issue.jpg\" <\/a> <\/p>\n

vii \"offset_issue.jpg\" <\/a> <\/p>\n

previous implementation on 090611 had issues handling situation shown in iv at the 2nd local loop
top image: test implementation on polyline works in most simple cases removing local loops, with known issues shown in vii with global loops <\/p>\n

todo: global loops, keep global loops as islands, look at computing weighted offset either based on cgal skeleton for closed-polygon or from own implementation primarily for open polylines<\/p>\n","protected":false},"excerpt":{"rendered":"

i ii iii native offset in rhino, maya and microstation for degree 1 curve\/polyline i) rhino produces additional segments from its cleaning procedure, it handles single island within closed\/looped polyline…<\/p>\n

Explore more <\/i><\/a><\/div>\n","protected":false},"author":2,"featured_media":1171,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[153],"tags":[60,132,90],"_links":{"self":[{"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/posts\/851"}],"collection":[{"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/comments?post=851"}],"version-history":[{"count":4,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/posts\/851\/revisions"}],"predecessor-version":[{"id":1054,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/posts\/851\/revisions\/1054"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/media\/1171"}],"wp:attachment":[{"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/media?parent=851"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/categories?post=851"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/tags?post=851"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}