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

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

作　　者：周红梅[1,2] 秦歌 张小明[1] 荆双喜[1] ZHOU Hongmei;QIN Ge;ZHANG Xiaoming;Jing Shuangxi(School of Mechanical and Power Engineering,Henan Polytechnic University,Jiaozuo454000,Henan,China;Postdoctoral Innovation Practice Place,Guangdong Xinhuan Environmental Industry Group,Zhongshan528429,Guangdong,China)

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

出　　处：《河南理工大学学报（自然科学版）》2021年第5期99-103,共5页Journal of Henan Polytechnic University（Natural Science）

基　　金：国家自然科学基金资助项目(51505131);中国博士后科学基金资助项目(2019M662492)。

摘　　要：为了提高几何距离场的计算速度,提出一种新的应用改善的射线相交法进行复杂几何距离场快速计算的方法。首先,通过扫描或者取样获得二维数据点集,其次,将该数据集有序排列且用一个包围盒包围并均匀子分到指定的分辨率,再次,针对每个栅格点,找到其窄带范围内的所有点,从栅格点构造射线与窄带相交,从而应用射线相交法判断窄带范围内的栅格点符号,最后,通过几个工程实例验证该方法的有效性和精确性。In order to improve the calculation speed of distance field,A quick distance field computation method for the complex geometry by the improved ray intersection was presented in this paper.Firstly,a model was scanned or sampled to produce a 2 D 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 narrow band were found,the sign of the gird point was obtained by the ray intersection method in the narrow band.A scanning ray was constructed from the grid point and intersection within the narrow band.Finally,the effectiveness and accuracy of the method were illustrated by several engineering models.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]