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

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

【技术实现步骤摘要】
一种三维模型体素化实体填充方法
本专利技术涉及计算机图形处理
，更具体地说，涉及一种三维模型体素化实体填充方法。
技术介绍
近年来，随着图形硬件技术和三维模型渲染技术的发展，计算机辅助设计(CAD)能利用计算机及其图形设计软件帮助设计人员快速设计。三维模型已成为了第四种多媒体数据类型，三维模型因其独特的空间特性，应用领域广泛，在工业制造、虚拟现实、医学成像、多媒体教学、影视动画和三维地理系统等领域中广泛应用。三维模型的建模方法复杂并且格式多样，针对不同的应用场景有不同存在的形式，而如何利用一种通用的建模方法去操作三维模型，成为了三维模型建模的基本问题，也是三维模型应用领域一个重要的研究课题。目前多数三维模型建模费时费力和计算复杂度高，模型格式多样复杂。在三维模型的特征表达中通常要反映模型的空间结构信息，而常用的三角网格模型只能反映模型的外部结构信息，而点云模型通常结构散乱，点分布不均。现阶段，一种体素化的格式模型利用离散二值栅格表达三维模型，将三维模型实体化，包含了模型的内部结构信息。这样采用三维模型的内部结构信息可准确判断三维模型实体体素化的优劣情况。而在判断三维模型实体体素本文档来自技高网...

【技术保护点】
一种三维模型体素化实体填充方法，其特征在于：首先，输入边界体已经素化的三维模型，并选取三维模型边界的外接长方体以缩小填充空间；其次，选取外接长方体的角落点作为种子的填充点，然后对外接长方体空间中三维模型的外部体素化空间进行种子填充，得到三维模型的外部体素化空间；最后，提取外接长方体空间中未填充的空间，作为三维模型的内部实体空间，即为三维模型的实体体素化的目标填充对象；并对三维模型的内部实体空间进行填充。

【技术特征摘要】
1.一种三维模型体素化实体填充方法，其特征在于：首先，输入边界体已经素化的三维模型，并选取三维模型边界的外接长方体以缩小填充空间；其次，选取外接长方体的角落点作为种子的填充点，然后对外接长方体空间中三维模型的外部体素化空间进行种子填充，得到三维模型的外部体素化空间；最后，提取外接长方体空间中未填充的空间，作为三维模型的内部实体空间，即为三维模型的实体体素化的目标填充对象；并对三维模型的内部实体空间进行填充。2.根据权利要求1所述的三维模型体素化实体填充方法，其特征在于：包括以下步骤：步骤s101：在尺寸m的三维离散栅格空间Gm×m×m中，每个栅格为gx,y,z，输入三维模型M的边界体素点集则三维模型的内部实体空间设置为D，故M＝BUD；其中，三维模型位于边界的体素点Gx,y,z按以下公式标记：即栅格gx,y,z位于三维模型的边界体素点时，该栅格gx,y,z对应的体素点Gx,y,z标记为1，否则Gx,y,z标记为0；步骤s102：选取三维模型边界的外接长方体：根据边界体素点集B，计算外接长方体的体素点G′x.y.z,x∈[xmin,xmax]∩y∈[ymin,ymax]∩z∈[zmin,zmax]，以缩小填充搜索空间；其中，

【专利技术属性】
技术研发人员：周燕，曾凡智，
申请(专利权)人：佛山科学技术学院，
类型：发明
国别省市：广东,44