Fast construction of 2D offset curve based on distance field(基于距离场的二维偏移曲线快速生成方法)

QINRui(秦睿); LIUShengjun(刘圣军); CHENZitai(陈子泰); YUANWeixiong(袁炜雄); ZHANGFan(张帆); LIUXinru(刘新儒)

doi:10.3785/j.issn.1008-9497.2017.01.002

Zhejiang Daxue xuebao. Lixue ban (Jan 2017)

Fast construction of 2D offset curve based on distance field(基于距离场的二维偏移曲线快速生成方法)

QINRui(秦睿),
LIUShengjun(刘圣军),
CHENZitai(陈子泰),
YUANWeixiong(袁炜雄),
ZHANGFan(张帆),
LIUXinru(刘新儒)

Affiliations

QINRui(秦睿): ORCiD; 1.Institute of Engineering Modeling and Scientific Computing, Central South University, Changsha 410083, China( 1.中南大学工程建模与科学计算研究所，湖南长沙 410083)
LIUShengjun(刘圣军): 1.Institute of Engineering Modeling and Scientific Computing, Central South University, Changsha 410083, China( 1.中南大学工程建模与科学计算研究所，湖南长沙 410083)
CHENZitai(陈子泰): 1.Institute of Engineering Modeling and Scientific Computing, Central South University, Changsha 410083, China( 1.中南大学工程建模与科学计算研究所，湖南长沙 410083)
YUANWeixiong(袁炜雄): 1.Institute of Engineering Modeling and Scientific Computing, Central South University, Changsha 410083, China( 1.中南大学工程建模与科学计算研究所，湖南长沙 410083)
ZHANGFan(张帆): 1.Institute of Engineering Modeling and Scientific Computing, Central South University, Changsha 410083, China( 1.中南大学工程建模与科学计算研究所，湖南长沙 410083)
LIUXinru(刘新儒): ORCiD; 1.Institute of Engineering Modeling and Scientific Computing, Central South University, Changsha 410083, China( 1.中南大学工程建模与科学计算研究所，湖南长沙 410083)

DOI: https://doi.org/10.3785/j.issn.1008-9497.2017.01.002
Journal volume & issue: Vol. 44, no. 1
pp. 10 – 21

Abstract

Read online

提出了一种快速生成二维偏移曲线的方法.对于无自相交的二维多边形曲线，该方法能构造无自相交、保留准确尖锐特征的二维等距偏移曲线.算法的基本思想：先在一个均匀网格上根据给定的曲线采样一个局部有向距离场，然后使用等值线抽取方法从有向距离场中获取偏移曲线.在构造局部距离场时引入3个过滤器，在远离偏移曲线的区域消除大量冗余计算.采用经典MS(marching square)方法抽取初始多边形偏移曲线，通过一个混合解析解和二分搜索方法，快速计算得到偏移曲线与网格边的准确交点.根据最近点位置信息对初始多边形偏移曲线进行简化和特征重构（如尖角和圆弧），构造无自相交、顶点数少、具有尖锐特征、含混合直线和圆弧段的准确偏移曲线.大量数据实例说明该方法性能良好.

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal

Abstract

Keywords