[发明专利]基于三棱柱的异质物体的边界面重建方法

摘要

本发明公开了一种基于三棱柱的异质物体的边界面重建方法，通过将六面体体素剖分为三棱柱体素，然后从三棱柱体素中提取边界面，从提取0维的分隔点开始，逐步生成1维的分隔线、2维的分隔三角面片、3维的分界面及边界面等异质物体边界面重建方法。本发明将立方体体素划分成三棱柱体素，以三棱柱为基础，按维度攀升的方式成功实现了异质物体的边界面的重建，弥补了现有技术中对于异质物体的边界面重建的空白。

主权项

一种基于三棱柱的异质物体的边界面重建方法，其特征在于，包括：（1）将所述异质物体对应的六面体网格中的每个六面体体素划分为两个三棱柱；（2）针对每一个三棱柱：根据当前三棱柱的各个边的角点的材质编号确定该三棱柱位于边上的分隔点，并以该边上两个角点的材质编号作为该分隔点的相关材质，根据当前三棱柱的各矩形面的角点的材质编号确定三棱柱位于矩形面上的分隔点；（3）将位于同一面内的各个分隔点两两相连形成面分隔线，并根据各面分隔线所在面的角点的材质编号确定该面分隔线的方向，以该面分隔线中的位于边上的分隔点的相关材质编号作为该面分隔线的相关材质编号，将位于三棱柱的三角形底面的斜边上的分隔点以及位于矩形面中的分隔点两两相连形成体分隔线；（4）根据所述的分隔线的种类和面分隔线的方向，将当前三棱柱的所有分隔线组成若干个环，并确定各个环的正面和反面的材质编号；（5）对各个环进行三角化处理，每个环三角化处理后得到一组与环对应的三角面片，同一组三角面片的正面和反面的材质编号与相应环的正面和反面的材质编号相同；（6）将所有三角面片按照材质编号分类，将正方和反面材质编号相同或相反的三角面片分为同一类，将同一类三角面片作为与该类三角面片的正面和反面所对应的两类材质编号之间的分界面；（7）与异质物体中任意一种材质编号相关的所有分界面构成该相应材质编号的边界面。