实体材料的激光3维雕刻射线算法研究

为了解决硬质材料的3维深雕问题,在充分分析3维图像空间遮挡关系的基础上,提出一种用激光在实体材料上雕刻真正3维图形的新算法。首先利用盒子算法,使3维空间图像对应一个空间大盒子,再利用平行于z轴的射线射切三角片,得到一种3维模型文件格式(STL)完备的包络点,同时,把点归一化到空间小盒子,并置位对应的被遮挡的小盒子列,从而得到STL实体雕刻数据。该算法已经应用于激光3维雕刻系统,处理一个面片数目为130000片量级的STL3维文件,尺寸268mm422mm253mm,算法仅耗时2s～5s。结果表明,该算法实用高效。