Browse Prior Art Database

A Method for Constructing Interval-base Index for Picking Graphical Objects on a Screen Disclosure Number: IPCOM000141085D
Original Publication Date: 2006-Sep-30
Included in the Prior Art Database: 2006-Sep-30

Publishing Venue



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.