1. A computer-implemented method of reducing a number of index entries for use in an index associated with an object, comprising:
determining whether a number of grid cells the object overlaps is more than a defined limit number of grid cells at successively coarser levels of a multilevel grid index until it is determined that the number of grid cells that the object overlaps at one of the levels of the multilevel grid index does not exceed the defined limit number of grid cells or it is determined that the number of grid cells that the object overlaps exceeds the defined limit number of grid cells at a coarsest level;
in response to determining that the number of grid cells that the object overlaps at one of the levels of the multilevel grid index does not exceed the defined limit number of grid cells, using that level of the multilevel grid index for grid indexing;
in response to determining that the object overlaps more than the defined limit number of grid cells at the coarsest level,
determining a number of index entries for the object;
if the number of index entries does not exceed a threshold number, storing the index entries in the multilevel grid index using the coarsest level of the multilevel grid index for grid indexing; and
if the number of index entries exceeds the threshold number, storing an indicator of the object in a pool storage area.
2. The computer-implemented method of claim 1, wherein the object is a geometric shape, and said determining a number of index entries is based on how many cells the object overlaps.
3. The computer-implemented method of claim 2, further comprising
selecting the threshold number of grid cells that a geometric shape may overlap; and
establishing the pool storage area for storing indicators of geometric shapes overlapping the number of grid cells exceeding the threshold number.
4. The computer-implemented method of claim 2, wherein the geometric shapes are from a database of geometric shapes.
5. The computer-implemented method of claim 4, wherein an indicator for each geometric shape in the database that overlaps a number of grid cells exceeding the threshold number is stored in the pool storage area.
6. The computer-implemented method of claim 2, wherein the multilevel grid index includes a data structure and if one of said geometric shapes is placed in the pool storage area, an identifier representative of such geometric shape is placed in the data structure of the multilevel grid index.
7. The computer-implemented method of claim 2, wherein the threshold number of grid cells is related to the coarsest level of the multilevel grid index.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A keyboard, video and mouse (KVM) switch system, comprising:
a plurality of target interface ports, each of said target interface ports coupling said KVM switch system to a respective target device;
a network interface module coupling said KVM switch system to a plurality of remote user client systems via a communications network, said remote user client systems each running a web browser application;
a local port coupling said KVM switch system to a video display device, keyboard and mouse local console, and
a control processor running a web server application for interaction with said web browser applications running on said remote user client systems, wherein:
said control processor further includes a web browser application, said web browser application interacting with said web server application to generate a web page; and
a video display processor for receiving said web page from said control processor and processing said web page into a video signal, and sending said video signal to said video display device of said local console.
2. The KVM switch system of claim 1, wherein said web page provided to said video display device of said local console provides a local user with functionality and administrative access to a target device.
3. The KVM switch system of claim 1, wherein a target device comprises a remote server.
4. The KVM switch system of claim 1, wherein a remote user client system comprises a workstation.
5. The KVM switch system of claim 1, further comprising a local port video switch coupled between said local port and said video display processor, said local port video switch also being coupled to at least one target interface port for supplying a video signal to said local port from a target device.
6. The KVM switch system of claim 5, further comprising an analog switch between said local port video switch and said at least one target interface port, wherein said analog switch is coupled to at least a second target interface port for routing video signals from target devices directly to said local port.
7. A method for accessing a first keyboard, video and mouse (KVM) switch system having a plurality of target interface ports, each of said target interface ports coupling said KVM switch system to a respective target device, a network interface module coupling said KVM switch system to a plurality of remote user client systems via a communications network, said remote user client systems each running a web browser application, a local port coupling said KVM switch system to a video display device, keyboard and mouse local console, and a control processor running a web server application for interaction with said web browser applications running on said remote user client systems, comprising the steps of:
running a web browser application on said control processor, said web browser application interacting with said web server application to generate a web page; and
receiving said web page from a video display processor of said KVM switch system, processing said web page into a video signal, and sending said video signal to said video display device of said local console.
8. The method of claim 7, further comprising the steps of:
connecting a second KVM switch system to said communications network; and
redirecting said web browser application of said first KVM switch system to a desired URL of said second KVM switch system;
whereby a local user of said first KVM switch system is provided with access to a local console of said second KVM switch system.
9. The method of claim 8, wherein local port data from said second KVM switch system is streamed over the communications network to said first KVM switch system.