买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种三角面片模型的剖分方法、归属判断方法及动态调整方法，三角面片模型的剖分方法包括：S1、确定三角面片模型的外包围盒；S2、设将三角面片模型剖分成若干个球体，设每个球体为最小数据单元，计算理论上最小数据单元的数量；S3、计算分段数s，将外包围盒三个轴向的边都等分成s段，形成若干个小长方体；S4、生成中间集合，用于存储最小数据单元；S5、对三角面片模型进行粗剖，得到若干个长方体；S6、对粗剖后得到的若干个长方体进行整理，得出最终的最小数据单元集合。本发明通过集中多台计算机的内存来保存三角面片数据，并利用高速网络进行动态调整，同时尽量减小自身的开销，以达到降低硬盘交换、提高系统速度的目的。

主权项：1.一种三角面片模型的剖分方法，其特征在于，包括如下步骤：S1、确定三角面片模型M的外包围盒B，所述外包围盒B是空间上包含三角面片模型M且各条边与坐标轴平行的最小长方体；S2、设将三角面片模型M剖分成若干个球体，设每个球体为最小数据单元c，计算理论上最小数据单元的数量nc；步骤S2中，并行绘制系统的最终显示由一台以上显示设备的输出拼接而成，不同显示设备输出之间共享的线段为边界，设显示区域的总尺寸为w×h，其中，w为显示区域的宽度，h为显示区域的高度，边界总长度为l，长度单位为像素，最小数据单元覆盖边界会导致传输和存储的冗余，设R为预定义的冗余率，冗余率是覆盖边界的最小单元包含的三角面片数占总三角面片数之比，取值范围为[0，1]；设三角面片模型M的总三角面片数是N，其中N为点数量的三分之一，即N＝n3，最小数据单元的数量nc的计算具体包括如下：假设三角面片模型M为凸形状，光线穿过模型2次，布满显示区域的三角形数量为N2，设三角形为等腰直角三角形，其直角边长为u，则： 边界l被两层面片覆盖，令覆盖边界的面片数为Nl，则： 假设覆盖边界就是冗余，则： 上式含义为：在一定屏幕拼接设置下，模型面片数取N时可满足冗余要求R；忽略拓扑连接，假设剖分为最小数据单元的结果等价于一个撑满整个最小数据单元的三角形，则最小数据单元的数量为： S3、基于最小数据单元的数量nc计算分段数s，将外包围盒B三个轴向的边都等分成s段，形成若干个小长方体；S4、生成中间集合c′，所述中间集合c′为从三角面片模型M到最终的最小数据单元c集合过渡的中间结构，用于存储最小数据单元c；S5、对三角面片模型M进行粗剖，得到若干个长方体；S6、对粗剖后得到的若干个长方体进行整理，将空的长方体删掉并将非空的长方体转换成球体，得出最终的最小数据单元c集合。

全文数据：

权利要求：

百度查询： 浙江传媒学院 三角面片模型的剖分方法、归属判断方法及动态调整方法