A Method for Constructing Interval-base Index for Picking Graphical Objects on a Screen
Original Publication Date: 2006-Sep-30
Included in the Prior Art Database: 2006-Sep-30
In this disclosure, we propose a method for enabling fast and efficient picking operation for realistic and powerful user interfaces. The main idea of the proposed method is to use the interval-based index and continuous mouse movement to reduce computation costs. The proposed method contains the following key points. 1. Build interval-based index according to the projections of the graphical objects onto the x-axis and y-axis; 2. Build index for each interval, which records its neighboring intervals. Since the mouse move on the display screen is continuous, so the next clicking operation most likely occurs in the neighboring intervals, therefore we build such index for quickening the matching process. 3. Incrementally transform index when the geometric attributes of graphical objects on the screen are changed.