[发明专利]基于选择区域的纹理模型简化方法

摘要

一种基于选择区域的纹理模型简化方法，属于数据处理技术领域。本发明的目的是对顶点分裂记录进行有效地组织，能根据选择区域的变化，动态调整区域内和区域外模型的分辨率，满足依据选择区域实时绘制要求的基于选择区域的纹理模型简化方法。本发明的步骤是：构造顶点分裂记录序列的树形结构、基于选择区域的模型简化。本发明通过顶点分裂记录序列子集来表示当前模型的显示状态，当选择区域发生变化时，更新子集来改变模型的显示状态，从而产生具有连续变化的多分辨率的模型表示；模型呈现出连续动态的基于选择区域的多分辨率表示，表明采用本发明选择区域简化算法提高了模型的渲染速度。

主权项

1.一种基于选择区域的纹理模型简化方法，其特征在于：其步骤是：A、构造顶点分裂记录序列的树形结构：根据扩展的顶点分裂记录，表示出每条记录的父子关系，每条记录在顶点分裂记录序列中的序号用下标表示，即Ri是顶点分裂记录序列中第i条记录，它将顶点vi分裂成边(vi,vh)，其父记录是在它之前执行分裂的记录Rj，将顶点vi分裂成边(vi,vp)，因此，Ri是Rj的左子记录，同理Rk和Rg分别是Rj的左子记录和右子记录；B、基于选择区域的模型简化：a、选择区域是由一大一小两个同心矩形框组成，其中小矩形框的半宽长为r，大矩形框的半宽长为R，其公共中心即区域中心点；以百分比的形式来定义矩形区域的大小；首先读取当前视口的大小；其次，设定大、小矩形框的长宽占用视口的长宽的百分比值，大矩形框是在小矩形框的基础之上增加百分比，并用滚动条来调整各自矩形框的大小；根据矩形框将所有顶点分为细化区域顶点、过渡区域顶点和简化区域顶点；b、顶点层次细节估计：根据距离来线性近似估计顶点显示层级，选择区域将视口分成了三个部分：细化区域、过渡区域和最简区域；①位于细化区域中的顶点，采用最高显示层级，即原始模型中的顶点；②位于最简区域中的顶点，采用最低显示层级，即最简模型中的顶点；③位于过渡区域中的顶点，通过线性估算来确定；过渡区域的确定：过渡区域中有一顶点V，区域中心为O，连接OV并延长与大矩形框相交，与大、小矩形框的交点分别为Q、P，过渡区域内的顶点显示层级的估算表示为：其中，N表示显示层级估算值，QV和QP分别表示对应的线段长度，ΔL表示顶点V的最大显示层级，||*||表示取整；为记录中的顶点附加一个层级标志来表示该顶点位于的层级，顶点表示形式如下：Vi＜k＞，其中，i表示顶点的编号，＜k＞表示顶点Vi处于第k级；当前顶点的显示层级为M，计算得到该顶点所需显示的层级为N，遵循如下策略进行操作：①如果M>N，表明顶点需要简化，使其显示层级降为N；②如果M＝N，表明顶点满足当前显示要求，保持不变；③如果M

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军空军航空大学，未经中国人民解放军空军航空大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201510723376.X/，转载请声明来源钻瓜专利网。