周红梅, 秦歌, 张小明,等.基于改善的射线相交法快速计算复杂几何距离场[J].河南理工大学学报（自然科学版）,2021,40(5):99-103.

ZHOU H M, QIN G, ZHANG X M, et al.A quick distance field computation of the complex geometry based on the improved ray intersection method[J].Journal of Henan Polytechnic University(Natural Science) ,2021,40(5):99-103.

基于改善的射线相交法快速计算复杂几何距离场

周红梅1,2, 秦歌1, 张小明1, 荆双喜1

1.河南理工大学 机械与动力工程学院，河南 焦作 454000;2.广东新环机电装备制造有限公司博士后创新基地，广东 中山 528429

摘要:为了提高几何距离场的计算速度，提出一种新的应用改善的射线相交法进行复杂几何距离场快速计算的方法。首先，通过扫描或者取样获得二维数据点集，其次，将该数据集有序排列且用一个包围盒包围并均匀子分到指定的分辨率，再次，针对每个栅格点，找到其窄带范围内的所有点，从栅格点构造射线与窄带相交，从而应用射线相交法判断窄带范围内的栅格点符号，最后，通过几个工程实例验证该方法的有效性和精确性。

关键词:距离场;复杂几何;射线相交法;窄带

doi:10.16186/j.cnki.1673-9787.2020070040

基金项目:国家自然科学基金资助项目（51505131 ）；中国博士后科学基金资助项目（2019M662492）

收稿日期:2020/07/11

修回日期:2020/09/27

出版日期:2021/09/15

A quick distance field computation of the complex geometry based on the improved ray intersection method

ZHOU Hongmei1,2, QINGe 1, ZHANG Xiaoming1, JingShuangxi 1

1.School of Mechanical and Power Engineering， Henan Polytechnic University， Jiaozuo  454000 ， Henan， China;2.Postdoctoral Innovation Practice Place， Guangdong Xinhuan Environmental Industry Group ，Zhongshan  528429 ， Guangdong， China

Abstract:In order to improve the calculation speed of distance field， A quick distance field computation meth-od for the complex geometry by the improved ray intersection was presented in this paper. Firstly， a model was scanned or sampled to produce a 2D dataset. The dataset was then reordered and enclosed by a bounding box which was uniformly subdivided to the prescribed resolution. For each grid point， all the points in the narrowband were found， the sign of the gird point was obtained by the ray intersection method in the narrow band. As canning ray was constructed from the grid point and intersection within the narrow band. Finally， the effective-ness and accuracy of the method were illustrated by several engineering models.

Key words:distance field;complex geometry;ray intersection method;narrow band

 基于改善的射线相交法快速计算复杂几何距离场_周红梅.pdf