[发明专利]一种虚拟人实时绘制方法

摘要

本发明公开了一种虚拟人实时绘制方法，包括：1)在预处理阶段，采用点采样技术，对虚拟人的初始网格模型进行预处理，生成由多边形和采样点混合表示的多分辨率模型；2)在实时绘制阶段，根据每个虚拟人个体在屏幕上的投影大小，对多分辨率模型进行遍历计算，生成由多边形和采样点混合组成的有效绘制图元；对有效绘制图元进行缓冲管理，在适当的时候提交图形设备进行绘制。本发明的优点：通过对预处理、多分辨率模型遍历等过程进行优化，增加绘制图元的缓冲管理，在相同硬件条件下提高系统可实时负载的虚拟人规模；有较好的通用性，可应用于游戏、影视制作、或其他需要模拟大规模虚拟人的虚拟现实应用系统中。

主权项

1、一种虚拟人实时绘制方法，包含预处理和实时绘制两部分，其中，所述的预处理部分包含以下步骤：步骤101)、确定虚拟人的所有可能姿态；步骤102)、从步骤101)虚拟人的可能姿态中选择一个，确定该虚拟人姿态模型的紧密八叉树包围盒；步骤103)、对步骤102)中获得的紧密八叉树包围盒进行放大和平移；步骤104)、利用点采样技术对步骤103)中放大、平移后的包围盒中的虚拟人姿态模型进行采样，生成由多边形和采样点混合表示的多分辨率模型，并将数据存储于以八叉树表示的数据结构中，得到八叉树结点；步骤105)、对采样后生成的八叉树结点进行重组；步骤106)、判断是否还有其他姿态没有处理，如没有，则执行下一步，否则选择一个没有处理过的虚拟人姿态，重新执行步骤102)；步骤107)、所有可能姿态处理完毕，结束对于虚拟人模型的预处理进行实时绘制；所述的实时绘制部分包含以下步骤：步骤201)、在实时绘制虚拟人前，在内存中建立多边形图元缓冲区和采样点图元缓冲区；步骤202)、在所要绘制的场景中，选定一个虚拟人，确定虚拟人的当前运动姿态；步骤203)、根据当前虚拟人的姿态，后序遍历步骤104)得到的八叉树多分辨率模型，求得有效绘制多边形图元和有效绘制采样点图元；对多边形图元执行下一步，对采样点图元执行步骤208)；步骤204)、将有效绘制多边形图元放入多边形图元缓冲区；步骤205)、判断多边形图元缓冲区是否已满，如满，则执行下一步，否则，转入步骤213)；步骤206)、提交多边形图元到显卡进行绘制，并清空多边形图元缓冲区；步骤207)、将剩余的有效绘制多边形图元放入多边形图元缓冲区内，执行步骤213)；步骤208)、将有效绘制采样点图元放入采样点图元缓冲区；步骤209)、判断采样点图元缓冲区是否已满，如满，执行下一步，否则，执行步骤213)；步骤210)、清空采样点图元缓冲区；步骤211)、提交采样点图元到显卡进行绘制，并清空采样点图元缓冲区；步骤212)、将剩余的有效绘制采样点图元放入采样点图元缓冲区内；步骤213)：判断在所要绘制的场景中，是否还需要绘制其他虚拟人，如是，则跳转到步骤202)，否则执行下一步；步骤214)：所有虚拟人个体绘制完毕。