[发明专利]一种在投影交互系统中提升线条绘制速度的方法

摘要

本发明涉及一种在投影交互系统中提升线条绘制速度的方法，包括：从鼠标按下时刻开始，在窗体上绘制第一个采样点；在前一时刻绘制的基础上，进行增量式绘制；结合最近一次采样点的位置，对当前时刻鼠标所在位置是否应该采样进行判断；根据当前采样点，与前一个采样点的欧氏距离，判断当前时刻是否需要刷新，对窗体内容进行更新；计算最新的线条对应的重绘区域，在窗体上该重绘区域内进行重新绘制，更新窗体内容；鼠标弹起，本次线条的绘制结束。本发明在线条绘制过程中，只需要绘制少量数目的采样点，并且尽量降低刷新频率和刷新面积，使得系统的计算量降低到极致，从而给用户带来了流畅的感觉，用户体验明显提升。

主权项

1.一种在投影交互系统中提升线条绘制速度的方法，该方法包括下列顺序的步骤：（1）从鼠标按下时刻开始，在窗体上绘制第一个采样点；（2）在前一时刻绘制的基础上，进行增量式绘制：将最新出现的几个采样点，以及其对应的线条，叠加到前一时刻绘制的结果上，得到当前时刻的绘制内容；（3）结合最近一次采样点的位置，对当前时刻鼠标所在位置是否应该采样进行判断；（4）根据当前采样点，与前一个采样点的欧氏距离，判断当前时刻是否需要刷新，对窗体内容进行更新；（5）计算最新的线条对应的重绘区域，在窗体上该重绘区域内进行重新绘制，更新窗体内容；（6）鼠标弹起，本次线条的绘制结束；在步骤（2）中，所述采样点的选取方法如下：2a）设置用于存储所有采样点的采样点队列和用于存储候选采样点的候选队列；2b）将第一个鼠标点位置加入到采样点队列中；2c）计算第二个鼠标点到第一个采样点的欧氏距离，如果该欧氏距离大于采样距离阈值Th_sample_dist，则将第二个鼠标点加入采样点队列；反之，将第二个鼠标点暂时记录在候选队列中；2d）从采样点队列中提取出前一个采样点坐标P1，然后计算当前点P与P1之间的欧式距离，将该欧氏距离与采样距离阈值Th_sample_dist进行比较：2d1）若前者大于后者，则从候选队列中提取候选点；若候选点不存在，将当前点P加入到采样点队列中；若存在候选点P2，则计算由P、P2、P1组成的以P2为顶点的三角形的夹角，若夹角接近平角，说明此时当前点P与候选点P2，以及前一个采样点P1在同一条线上，清空候选队列，将当前点P加入到采样点队列；若夹角非接近平角，说明当前点P与候选点P2、前一个采样点P1非在一条直线上，此时将候选点P2加入到采样点队列，当前点P取代候选点P2成为候选点；返回步骤2d），进入循环；2d2）若前者小于后者，则从候选队列中提取候选点；若候选点不存在，将当前点P加入到候选队列中去，成为候选点；若存在候选点P2，则计算由P、P2、P1组成的以P2为顶点的三角形的夹角；如果夹角接近平角，则用当前点P代替候选点P2；若夹角非接近平角，则将候选点P2加入采样点队列，使当前P成为候选点；返回步骤2d），进入循环。