碰撞检查方法及记录了执行该方法的程序的计算机可读记录介质技术

提供一种碰撞检查方法。本发明专利技术一个实施例的碰撞检查方法包括：对关于第一及第二结构件各个的第一及第二点云数据进行重新取样，获得数据量减少的第一及第二重新取样数据的步骤；将所述第一重新取样数据显示为KD(k‑dimensional，K维)树数据结构的步骤；及在利用所述第一及第二重新取样数据而执行使所述第一结构件与所述第二结构件结合的模拟期间，检查所述第一结构件与所述第二结构件之间是否发生碰撞的步骤；所述检查是否发生碰撞的步骤包括：检索所述第一重新取样数据的KD树，检测出预测为将与所述第二重新取样数据的一个点数据发生碰撞的所述第一重新取样数据的点数据的步骤。

【技术实现步骤摘要】
【国外来华专利技术】碰撞检查方法及记录了执行该方法的程序的计算机可读记录介质
本专利技术涉及碰撞检查方法及记录了执行该方法的程序的计算机可读记录介质，更详细而言，涉及一种利用点云数据的碰撞检查方法及记录了执行该方法的程序的计算机可读记录介质。
技术介绍
作为最近的大型车间施工方式，正在广泛使用将从多家外包单位获得提供的各个模块形态的制品在现场组装的模块化方法(modularmethod)。可是，当利用模块化方法时，在现场结合各模块的过程中，结构件之间会发生碰撞。如果结构件之间发生碰撞，结合作业因此而临时中止，需针对发生碰撞的部分进行修正作业。
技术实现思路
本专利技术要解决的技术问题但是，对发生碰撞部分的修正作业是以作业者接近相应部分并截断或去除发生碰撞部位而进行修正的形态实现，由于执行作业的空间往往狭小，所以会因修正作业延迟而增加整体施工时间，存在安全事故的危险高的问题。进一步地，车间施工中使用的结构件往往为高价的制品，因此，如果相应结构件因在结合各结构件的过程中发生的碰撞而损伤，则存在在费用方面会发生巨大损失的问题。着眼如上所述问题而研发的本专利技术要解决的技术课题是要提供一种碰撞检查方法及记录了执行该本文档来自技高网...

【技术保护点】
一种碰撞检查方法，其特征在于，包括：分别对第一结构件及第二结构件的第一点云数据及第二点云数据进行重新取样，获得数据量减少的第一重新取样数据及第二重新取样数据的步骤；将所述第一重新取样数据显示为KD树数据结构的步骤；及在利用所述第一重新取样数据及第二重新取样数据而执行使所述第一结构件与所述第二结构件结合的模拟期间，检查所述第一结构件与所述第二结构件之间是否发生碰撞的步骤；所述检查是否发生碰撞的步骤包括：检索所述第一重新取样数据的KD树，检测出预测为将与所述第二重新取样数据的一个点数据发生碰撞的所述第一重新取样数据的点数据的步骤。

【技术特征摘要】
【国外来华专利技术】2014.10.22 KR 10-2014-01434271.一种碰撞检查方法，其特征在于，包括：分别对第一结构件及第二结构件的第一点云数据及第二点云数据进行重新取样，获得数据量减少的第一重新取样数据及第二重新取样数据的步骤；将所述第一重新取样数据显示为KD树数据结构的步骤；及在利用所述第一重新取样数据及第二重新取样数据而执行使所述第一结构件与所述第二结构件结合的模拟期间，检查所述第一结构件与所述第二结构件之间是否发生碰撞的步骤；所述检查是否发生碰撞的步骤包括：检索所述第一重新取样数据的KD树，检测出预测为将与所述第二重新取样数据的一个点数据发生碰撞的所述第一重新取样数据的点数据的步骤。2.根据权利要求1所述的碰撞检查方法，其特征在于，其中，检索所述第一重新取样数据的KD树，检测出预测为...

【专利技术属性】
技术研发人员：金德垠，姜炅完，河南局，
申请(专利权)人：韩国叁铭信息株式会社，
类型：发明
国别省市：韩国,KR