浙江大学学报（理学版）2017，Vol.44Issue(1)：10-21,12.DOI:10.3785/j.issn.1008-9497.2017.01.002
基于距离场的二维偏移曲线快速生成方法
Fast construction of 2D offset curve based on distance field
摘要
Abstract
A fast approach of generating a 2D offset curve from any polygonal curve is presented ,which preserves sharp features and is self‐intersection free .The basic idea is first to establish a local signed distance field on a uni‐form grid according to the input curve and then employ a contouring algorithm to extract the offset curve from the distance field .Three filters are conducted to generate a narrowband signed distance field around the offset curve in a very efficient way to reduce computation redundancies in regions far from the offset curves .The initial offset curve is derived by a traditional MS (Marching Square) method ,the accurate intersections between the grid edges and the offset curve are computed quickly by a hybrid method employing the analytical solutions and the bisection search . Based on these closest points ,an exact offset curve composed of line and arc segments is constructed by merging short line segments and reconstructing sharp features .The derived offset curve is intersection‐free and retains the sharp features .The quality and performance of this approach are demonstrated by a number of experimental tests on various examples .关键词
偏移曲线/距离场/无自相交/过滤器/解析法Key words
offset curve/distance field/intersection-free/filter/analytic solution分类
信息技术与安全科学引用本文复制引用
秦睿,刘圣军,陈子泰,袁炜雄,张帆,刘新儒..基于距离场的二维偏移曲线快速生成方法[J].浙江大学学报（理学版）,2017,44(1):10-21,12.基金项目
国家自然科学基金资助项目（61572527，61602524）；湖南省科技计划重点项目（2014FJ2008）． （）
