doi:10.16186/j.cnki.1673-9787.2020070040

Received:2020/07/11

Revised:2020/09/27

Published: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