【摘要】 本发明属于计算机图形处理技术领域，涉及三维可视化模型简化技术。本发明采用八叉树的和定义新顶点权值的顶点抽取相结合的方法，首先通过八叉树将模型空间划分成一系列叶子节点区域，所有的顶点就分布在这些区域内，然后在这些叶子节点中，采用定义了新的顶点权值的顶点抽取算法对顶点进行删除，达到三维模型简化的目的。采用本发明提出的八叉树的和定义新顶点权值的顶点抽取相结合的方法，可以有效地提高三维模型简化的质量和简化速度。 【专利类型】发明授权 【申请人】电子科技大学 【申请人类型】学校 【申请人地址】610054 四川省成都市建设北路二段4号 【申请人地区】中国 【申请人城市】成都市 【申请人区县】郫都区 【申请号】CN200810045688.X 【申请日】2008-07-30 【申请年份】2008 【公开公告号】CN101377857B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101377857B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】G06T17/00; G06T15/10 【发明人】解梅; 胡永杰 【主权项内容】一种基于八叉树空间划分和顶点删除的三维模型简化方法，包含以下步骤：步骤1.输入原始三维模型数据，获取其顶点序列Vlist，对Vlist进行初始八叉树空间划分，得到划分后八个卦限空间顶点序列Vk，其中k＝1，2，…8，将Vk依次放入空间待划分队列Q；步骤2.从空间待划分队列Q中取出一个划分空间的顶点序列Q(i)，如果该划分空间顶点个数NQ(i)＜N′，将Q(i)放入待简化队列P，否则对Q(i)进行八叉树空间划分，得到每个该空间划分后八个卦限空间顶点序列Vk，其中k＝1，2，…8，将Vk依次放入空间待划分队列Q；循环步骤2直到划分完所有空间待划分队列Q的顶点序列，得到最终的待简化队列P；步骤3.从待简化队列中依次取出顶点序列P(t)；步骤4.计算顶点序列P(t)中每个顶点权值Wq，顶点权值的表达式为其中lq，s为顶点邻域内的两顶点的欧氏距离，cq，s是两顶点法线夹角的三角余弦值，eq是边缘特征，ηq为顶点的邻域，max是求最大运算，min是求最小运算，α，β，c是取值范围为(0，1]的系数；并根据顶点权值大小进行快速排序，令有最小顶点权值的顶点为v；删除顶点序列P(t)中的顶点v，然后进行三角剖分，即在三角形网格中，用v顶点邻域内的具有最大顶点权值的顶点代替顶点v；重复步骤4直到顶点序列P(t)的删除顶点数大于等于待删除顶点个数N，待删除顶点个数N为P(t)的顶点个数m的K倍，0＜K＜1，K为简化倍数；步骤5.重复步骤3和步骤4，直到处理完所有的待简化队列里面的每一个顶点序列；步骤6.删除网格中具有相同顶点的三角面片，得到新的三角面片列表Flist；步骤7.由待简化队列P和三角面片列表Flist经OpenGL显示函数得到简化的模型。F200810045688XC00011.tif, F200810045688XC00012.tif 微信 【当前权利人】电子科技大学 【当前专利权人地址】四川省成都市建设北路二段4号 【专利权人类型】公立 【统一社会信用代码】121000004507193117 【引证次数】5.0 【他引次数】5.0 【家族引证次数】5.0 【家族被引证次数】27
