基于3D曲面数据的拓扑分组方法技术

本发明专利技术提出了一种基于3D曲面数据的拓扑分组方法，将曲面的样条数据划分6个类别，针对每一类别设定对应的拓扑临近关系判定规则；获取曲面上所有的样条数据，并根据每个样条数据的属性值,判断其所属类别，并进行归属分类；分类完成后，获取每个类别中的全部样条数据的属性值和容差，并对每个类别中全部样条数据的属性值和容差两两逐一进行比较，符合该类别对应的拓扑临近关系判定规则，则将两条样条数据进行重合，即拓扑成功；对所有样条数据进行判定后，根据样条数据之间的拓扑临近关系，建立曲面拓扑模型。本发明专利技术对曲面数据进行拓扑分组后，曲面数据节点少，会使得后期细分生成多边形网格数量少，从而提升渲染效率。

Topological grouping method based on 3D surface data

【技术实现步骤摘要】
基于3D曲面数据的拓扑分组方法
本专利技术涉及曲面数据
，特别涉及一种基于3D曲面数据的拓扑分组方法。
技术介绍
在曲面模型构建过程中，由于绘制曲面的软件不同，在对曲面进行重建时，会使原始曲面的样条数据节点较多，不利于拓扑细分生成网格优化，并且由于样条数据节点较多，在对其渲染时，需对更多的多边形网格进行渲染所需时间较长。
技术实现思路
本专利技术的目的旨在至少解决所述技术缺陷之一。为此，本专利技术的目的在于提出一种基于3D曲面数据的拓扑分组方法，其渲染速度快，用时少。为了实现上述目的，本专利技术提供一种基于3D曲面数据的拓扑分组方法，包括以下步骤：步骤S1，将曲面的样条数据划分6个类别，针对每一类别设定对应的拓扑临近关系判定规则；步骤S2，获取曲面上所有的样条数据，并根据每个样条数据的属性值,判断其所属类别，并进行归属分类；步骤S3，分类完成后，获取每个类别中的全部样条数据的属性值和容差，并对每个类别中全部样条数据的属性值和容差两两逐一进行比较，符合该类别对应的拓扑临近关系判定规则，则将两条样条数据进行重合，即拓扑成功，反之，两条样条数据不重合，即拓扑失败；步骤S4，对所有样条数据进行判定后，根据样条数据之间的拓扑临近关系，建立曲面拓扑模型。在上述任一方案中优选的是，6个类别包括线段集合、多边形线段集合、曲线线段集合、抛物线线段集合、双曲线线段集合、椭圆线段集合。在上述任一方案中优选的是，对线段集合中的线段样条数据进行拓扑临近关系判定规则步骤如下：1)获取线段集合中的全部线段样条数据的容差和属性值，并将线段集合中的全部线段样条数据两两逐一进行比较；2)当对两条线段样条数据进行比较时，首先通过给定的容差来比较两条线段样条数据的方向，当两条线段样条数据的方向相同或者相反时，则判定两条线段样条数据的朝向相同；反之，则判定两条线段样条数据的朝向不相同；3)当判定两条线段样条数据的朝向相同时，则从分别两条线段样条数据的属性值中获取这两条线段样条数据对应的开始点、结束点，并分别计算其中一条线段样条数据的线段长度L1、两条线段样条数据的开始点之间的距离D1、其中一条线段样条数据的开始点与另一条线段样条数据的结束点之间的距离D2，如果D1+D2<＝L1，则判定两条线段样条数据有重合，即拓扑成功；如果D1+D2>L1,则分别计算其中一条线段样条数据的结束点与另一条线段样条数据的开始点之间的距离D3、两条线段样条数据的结束点之间的距离D4，如果D3+4<＝L1，则判定两条线段样条数据有重合，即拓扑成功；反之，则判定两条线段样条数据不重合，即拓扑失败。在上述任一方案中优选的是，对多边形线段集合中的多边形线段样条数据进行拓扑临近关系规则判定步骤如下：1)获取多边形线段集合中的全部多边形线段样条数据的容差和属性值，并将多边形线段集合中的全部多边形线段样条数据两两逐一进行比较；2)当对两条多边形线段样条数据进行比较时，分别从两条多边形线段样条数据的属性值中获取这两条多边形线线段样条数据对应的开始点、结束点，通过给定的容差来比较两条多边形线段样条数据的开始点、结束点是否对应相等，如果两条多边形线段样条数据的开始点对应相等，其结束点也对应相等，则进行步骤3)；3)分别获取这两条多边形线段样条数据中点的个数，如果两者个数相同，则判定这两条多边形线段样条数据相等；反之，则拓扑失败；4)判定这两条多边形线段样条数据相等后，分别获取这两条多边形线段样条数据中的每个点，通过容差比较这两条多边形线段样条数据中对应的点，如果对应的点相等，则拓扑成功；如果有不相等的，则拓扑失败。在上述任一方案中优选的是，对曲线线段集合中的曲线线段样条数据进行拓扑临近关系规则判定步骤如下：1)获取曲线线段集合中的全部曲线线段样条数据的容差和属性值，并将曲线线段集合中的全部曲线线段样条数据两两逐一进行比较；2)当对两条曲线线段样条数据进行比较时，分别对这两条曲线线段样条数据的属性值进行相互比较，如果这两条曲线线段样条数据的属性值都一样，则进行步骤3)；3)分别获取这两条曲线线段样条数据的全部转折点的个数和每个转折点的属性值，并通过给定的容差判断两条曲线线段样条数据的全部转折点的个数是否相同，对应转折点的属性值是否相同，如果全部转折点的个数相同，对应转折点的属性值也相同，则进行步骤4)；3)分别获取这两条曲线线段样条数据中所有点的属性值并对应进行比较，如果都对应相同，则拓扑成功。在上述任一方案中优选的是，对抛物线线段集合中的抛物线线段样条数据进行拓扑临近关系规则判定步骤如下：1)获取抛物线线段集合中的全部曲线线段样条数据的容差和属性值，并将抛物线线段集合中的全部抛物线线段样条数据两两逐一进行比较；2)当对两条抛物线线段样条数据进行比较时，分别获取两条抛物线线段样条数据的中心法线，通过给定的容差判断两条抛物线线段样条数据的中心法线是否相同，如果相同，则拓扑成功；反之，则拓扑失败。在上述任一方案中优选的是，对双曲线线段集合中的双曲线线段样条数据进行拓扑临近关系规则判定步骤如下：1)获取双曲线线段集合中的全部曲线线段样条数据的容差和属性值，并将双曲线线段集合中的全部双曲线线段样条数据两两逐一进行比较；2)当对两条双曲线线段样条数据进行比较时，分别获取两条双曲线线段样条数据的中心法线半轴，通过给定的容差判断两条双曲线线段样条数据的中心法线半轴是否相同，如果相同，则拓扑成功；反之，则拓扑失败。在上述任一方案中优选的是，对椭圆线段集合中的椭圆线段样条数据进行拓扑临近关系规则判定步骤如下：1)获取椭圆线段集合中的全部曲线线段样条数据的容差和属性值，并将椭圆线段集合中的全部椭圆线段样条数据两两逐一进行比较；2)当对两条椭圆线段样条数据进行比较时，分别获取两条椭圆线段样条数据的大半径、小半径、方向、法线、角度，通过给定的容差判断两条椭圆线段样条数据对应的大半径、小半径、方向、法线、角度是否全部相同，如果全部相同，则拓扑成功；反之，则拓扑失败。在上述任一方案中优选的是，在步骤S3中，当一条样条数据与其相同类别下其他样条数据两两逐一比较时，如果该样条数据与多个其他样条数据根据该类别对应的拓扑临近关系判定规则，判定成功时，则将该样条数据与多个其他样条数据全部进行重合。本专利技术的基于3D曲面数据的拓扑分组方法具有以下有益效果：1、本专利技术的基于3D曲面数据的拓扑分组方法能够将原始曲面中较多的曲面样条数据根据进行拓扑临近关系判定规则进行判定，并对判定成功后的样条数据进行重合拓扑，使得曲面数据的节点数较少，对其渲染时，其渲染速度快，用时少，从而提升了渲染效率。2、本专利技术的基于3D曲面数据的拓扑分组方法其应用非常广，还可以应用在对曲面进行计算的领域，在对曲面进行计算时，由于曲面数据节点少，后期细分生成多边形网格数量也少，从而大大缩短了计算时间。本专利技术本文档来自技高网...

【技术保护点】
1.一种基于3D曲面数据的拓扑分组方法，其特征在于，包括以下步骤：/n步骤S1，将曲面的样条数据划分6个类别，针对每一类别设定对应的拓扑临近关系判定规则；/n步骤S2，获取曲面上所有的样条数据，并根据每个样条数据的属性值,判断其所属类别，并进行归属分类；/n步骤S3，分类完成后，获取每个类别中的全部样条数据的属性值和容差，并对每个类别中全部样条数据的属性值和容差两两逐一进行比较，符合该类别对应的拓扑临近关系判定规则，则将两条样条数据进行重合，即拓扑成功，反之，两条样条数据不重合，即拓扑失败；/n步骤S4，对所有样条数据进行判定后，根据样条数据之间的拓扑临近关系，建立曲面拓扑模型。/n

【技术特征摘要】
1.一种基于3D曲面数据的拓扑分组方法，其特征在于，包括以下步骤：
步骤S1，将曲面的样条数据划分6个类别，针对每一类别设定对应的拓扑临近关系判定规则；
步骤S2，获取曲面上所有的样条数据，并根据每个样条数据的属性值,判断其所属类别，并进行归属分类；
步骤S3，分类完成后，获取每个类别中的全部样条数据的属性值和容差，并对每个类别中全部样条数据的属性值和容差两两逐一进行比较，符合该类别对应的拓扑临近关系判定规则，则将两条样条数据进行重合，即拓扑成功，反之，两条样条数据不重合，即拓扑失败；
步骤S4，对所有样条数据进行判定后，根据样条数据之间的拓扑临近关系，建立曲面拓扑模型。


2.如权利要求1所述的基于3D曲面数据的拓扑分组方法，其特征在于，6个类别包括线段集合、多边形线段集合、曲线线段集合、抛物线线段集合、双曲线线段集合、椭圆线段集合。


3.如权利要求2所述的基于3D曲面数据的拓扑分组方法，其特征在于，对线段集合中的线段样条数据进行拓扑临近关系判定规则步骤如下：
1)获取线段集合中的全部线段样条数据的容差和属性值，并将线段集合中的全部线段样条数据两两逐一进行比较；
2)当对两条线段样条数据进行比较时，首先通过给定的容差来比较两条线段样条数据的方向，当两条线段样条数据的方向相同或者相反时，则判定两条线段样条数据的朝向相同；反之，则判定两条线段样条数据的朝向不相同；
3)当判定两条线段样条数据的朝向相同时，则从分别两条线段样条数据的属性值中获取这两条线段样条数据对应的开始点、结束点，并分别计算其中一条线段样条数据的线段长度L1、两条线段样条数据的开始点之间的距离D1、其中一条线段样条数据的开始点与另一条线段样条数据的结束点之间的距离D2，如果D1+D2<＝L1，则判定两条线段样条数据有重合，即拓扑成功；如果D1+D2>L1,则分别计算其中一条线段样条数据的结束点与另一条线段样条数据的开始点之间的距离D3、两条线段样条数据的结束点之间的距离D4，如果D3+4<＝L1，则判定两条线段样条数据有重合，即拓扑成功；反之，则判定两条线段样条数据不重合，即拓扑失败。


4.如权利要求2所述的基于3D曲面数据的拓扑分组方法，其特征在于，对多边形线段集合中的多边形线段样条数据进行拓扑临近关系规则判定步骤如下：
1)获取多边形线段集合中的全部多边形线段样条数据的容差和属性值，并将多边形线段集合中的全部多边形线段样条数据两两逐一进行比较；
2)当对两条多边形线段样条数据进行比较时，分别从两条多边形线段样条数据的属性值中获取这两条多边形线线段样条数据对应的开始点、结束点，通过给定的容差来比较两条多边形线段样条数据的开始点、结束点是否对应相等，如果两条多边形线段样条数据的开始点对应相等，其结束点也对应相等，则进行步骤3)；
3)分别获取这两条多边形线段样条数据中点的个数，如果两者个数相同，则判定这两条多边形线段样条数据相等；反之，则拓扑失败；
4)判定这两条多边形线段样条数据相等后，分别获取这两条多边形线段样条数据中的每个点，...

【专利技术属性】
技术研发人员：张子敬，李帅，
申请(专利权)人：北京真景科技有限公司，
类型：发明
国别省市：北京;11