一种三维模型体素化实体填充方法

摘要

本发明提供一种三维模型体素化实体填充方法，首先，输入边界体已经素化的三维模型，并选取三维模型边界的外接长方体以缩小填充空间；其次，选取外接长方体的角落点作为种子的填充点，然后对外接长方体空间中三维模型的外部体素化空间进行种子填充，得到三维模型的外部体素化空间；最后，提取外接长方体空间中未填充的空间，作为三维模型的内部实体空间，即为三维模型的实体体素化的目标填充对象；并对三维模型的内部实体空间进行填充。本发明三维模型体素化实体填充方法实用性强和适应性强，该三维模型体素化实体填充方法可有效避免因模型对象多和模型复杂而产生填充不完整和填充错误的问题，从而大大提高三维模型填充的效率和填充的准确性。