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

• 作者: 周红梅 秦歌 张小明 荆双喜
• 来源期刊: 河南理工大学学报（自然科学版）
• 关键词: 距离场 复杂几何 射线相交法 窄带
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 机械·动力
• 页码范围: 99-103
• 页数: 5页
• 分类号: TP391
• 语种: 中文

摘要

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