We will be performing system updates on Sunday, July 21st, from 9-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

A Method for Constructing Interval-base Index for Picking Graphical Objects on a Screen

IP.com Disclosure Number: IPCOM000141085D
Original Publication Date: 2006-Sep-30
Included in the Prior Art Database: 2006-Sep-30
Document File: 7 page(s) / 219K

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.