1288 results about "Grid based" patented technology

A hybrid of grid-based and graph-based search computations, together with provision of a sparse search technique effectively limited to high-probability candidate nodes provides accommodation of path constraints in an optimization search problem in substantially real-time with limited computational resources and memory. A grid of best cost (BC) values are computed from a grid of map cost (MC) values and used to evaluate nodes included in the search. Minimum segment/vector length, maximum turn angle, and maximum path length along a search path are used to limit the number of search vectors generated in the sparse search. A min-heap is preferably used as a comparison engine to compare cost values of a plurality of nodes to accumulate candidate nodes for expansion and determine which node at the terminus of a partial search path provides the greatest likelihood of being included in a near-optimal complete solution, allowing the search to effectively jump between branches to carry out further expansion of a node without retracing portions of the search path. Capacity of the comparison engine can be limited in the interest of expediting of processing and values may be excluded or discarded therefrom. Other constraints such as approach trajectory are accommodated by altering MC and BC values in a pattern or in accordance with a function of a parameter such as altitude or by testing of the search path previously traversed.

A method, apparatus and computer program product are provided for visually searching feature sets that are organized in a grid-like manner. As such, a feature set associated with a location-based grid area may be received. The location-based grid area may also be associated with the location of a device. After receiving query image features, a visual search may be performed by comparing the query image features with the feature set. The search results are then returned. By conducting the visual search within a feature set that is selected based upon the location of the device, the efficiency of the search can be enhanced and the search may potentially be performed by the device, such as a mobile device, itself.

A method and system for implementing automatic recovery from failure of resources in a grid-based distributed database is provided. The method includes determining the category of each node in the subgroup of nodes, where the determination identifies each node as at least one of a worker node and an idle node. The method further includes saving state of each worker node engaged in execution of a task in a shared memory at pre-determined time intervals. Each worker node is monitored by one or more idle nodes in each sub-group. Upon detection of no change in state of worker node for a pre-determined period of time, a failure notification is raised by one or more idle nodes that have detected failure of the worker node.

A sensing system collects position data associated with one or more obstacles within a certain range of a vehicle. A former establishes an occupancy grid based on the collected position data. A motion monitoring module determines a reaction distance and a deceleration distance associated with a vehicle at a regular time interval during an operational state. A safety guidance module establishes a safety zone (e.g., safety zone grid) for the regular time interval based on the occupancy grid, the determined reaction distance, and the deceleration distance.

Techniques for segmenting data include receiving reference segmentation data and target data. The reference segmentation data defines a mesh indicating a boundary of a physical component in a reference body. The target data includes measured values at coordinates within a target body. Coordinates for vertices of the mesh are moved toward nearby edges in values of the target data. The adjustment also may be based on deviations from adjacent vertices or from a three dimensional generalized gradient vector field. The mesh may be initially transformed by a particular transformation that automatically maximizes a similarity measure between the target data and reference data. The reference data includes measured values within the reference body. The reference segmentation also may define a second mesh that indicates a second boundary in the reference body, and the adjustment is also based on an adjusted distance between the mesh and the second mesh.

A method for testing a digitizer to determine an operative property of the digitizer, wherein the digitizer includes a sensor grid, comprises providing an input signal on a first portion of the sensor grid, detecting at least one output signal in a second portion of the sensor grid responsive to the input signal in the first portion, and determining at least one operative property of the sensor based on the at least one output signal, wherein at least the transmitting, detecting and determining is performed autonomously by the digitizer.

The invention provides a method and apparatus for identifying gestures performed by a user to control an interactive display. The gestures are identified based on a bounding box enclosing the points at which a user contacts a touch sensor corresponding with the display surface. The invention thus permits the use of inexpensive and highly reliable grid-based touch sensors that provide a bounding box to describe contact information. In identifying the gestures, the position, motion, shape, and deformation of the bounding box may all be considered. In particular, the center, width, height, aspect ratio, length of the diagonal, and orientation of the diagonal of the bounding box may be determined. A stretch factor, defined as the maximum of the ratio of the height of the bounding box to the width of the bounding box and the ratio of the width of the bounding box to the height of the bounding box, may also be computed. Finally, gestures may be identified based on the changes in time of these characteristics and quantities.

The invention discloses a multiline laser radar-based 3D point cloud segmentation method. The method comprises the following steps of: 1) scanning 3D point cloud data in a 360-degree range by utilizing multiline laser radar, establishing a Cartesian coordinate system OXYZ, converting the 3D point cloud data under the Cartesian coordinate system, and pre-processing the 3D point cloud data under the Cartesian coordinate system so as to determine a region of interest in the 3D point cloud data; 2) filtering suspended obstacle points in the region of interest by utilizing the statistic characteristics of adjacent points; 3) constructing a polar coordinates grid map, mapping the 3D point cloud data, the suspended obstacle points of which are filtered, into the polar coordinates grid map, and segmenting non-ground point cloud data from the 3D point cloud data in the polar coordinates grid map; and 4) voxelizing the non-ground point cloud data by utilizing an octree and carrying out clustering segmentation by adoption of an octree voxel grid-based region growing method. The method can improve the operation efficiency, is high in detection precision and strong in reliability, and can be widely applied to the technical field of vehicle environment perception.

Metadata architecture and associated methodology for a data storage system employing a grid-based storage capacity wherein each grid defines a storage unit in terms of a plurality of storage domains along one axis against one or more rows of a plurality of storage stripes along another axis, and wherein a grid grouping of two or more grids defines a sheet of data storage capacity. The metadata comprises identification information stored in a memory space characterizing an allocation status of the sheets in the storage capacity. A method is provided for allocating memory for the grid-based storage capacity comprising determining whether the allocation is associated with an existing logical device. If the determining step is associated with an existing logical device, then a logical device allocation map and a sheet allocation table are accessed to allocate a selected storage unit. Otherwise, a sheet allocation descriptor and a sheet allocation map are accessed to allocate a selected storage unit. A method is provided for transferring data for the grid-based storage capacity comprising accessing a logical device allocation map and a drive organization table to transfer data to or from a selected storage unit.

A method and system for detecting an object uses a composite evidence grid based on dual frequency sensing. A source transmits a laser transmission in a first zone. A detector receives a reflection of the laser transmission from an object in the first zone to determine laser observed data associated with points on the object. A transmitter transmits a radar transmission in a second zone that overlaps with the first zone. A receiver receives a reflection of the radar transmission from an object in the second zone to determine radar observed data associated with points on the object. The laser observed data is processed to form a laser occupancy grid for the first zone and the radar observed data is processed to form a radar occupancy grid for the second zone. An evaluator evaluates the radar occupancy grid and the laser occupancy grid to produce a composite evidence grid for at least an overlapping region defined by the first zone and the second zone.

In a grid based GUI system that scrolls, a pane in the grid showing a decimated view of a currently selected video does not scroll when the other panels in the grid scroll. In this way the viewer can always see the current video while navigating to other panels in the grid representing respective video content.

A method is described for publishing digital content in a page-based grid format to a device having a display. A set of content layout templates is served to and stored on the device, as is raw digital content associated with at least one of the templates. When an application is invoked to display the digital content, the device retrieves the at least one of the templates and the raw digital content. Each of the templates includes computer readable instructions for causing the device to: determine a device-specific font size for the raw content; determine a column width for page columns within a page grid; determine the number of available column rows within the page grid based on the column width; and, automatically populate the page columns with the digital content, so that the device is caused by the application to display the digital content in a page-based grid format.

An on-demand transport facilitation system can receive transport requests from requesting users throughout a given region, and select autonomous vehicles (AVs) and human driver to service the transport requests. The AV can operating on a mapped and labeled autonomy grid within the given region. For a given transport request, the transport system can determine an optimal pick-up location along the autonomy grid based on the current location of the requesting user and a current location of a selected AV, and transmit data indicating walking directions from the current location of the requesting user to the optimal pick-up location. The transport system may then coordinate the rendezvous by monitoring progress made by the requesting user and AV to the optimal pick-up location, and controlling the pace of the AV

The invention relates to a method for evaluating the new energy development potential of regional power grids based on power generation absorption. New energy power characteristics are described from the level of new energy output power parameters, and power grid structure constraints are described from the level of power grid load flow calculation parameters. Based on a sequential production simulation method, by establishing a multi-period load flow optimization evaluation model and adopting matlab software for programming simulation calculation, a corresponding new energy receptivity evaluation model is established with the power generation of new energy units as the objective function and the new energy wind curtailment/light curtailment rate as the constraint. The new energy development degree of the regional power grids is comprehensively measured, visual development potential measurement indexes are obtained finally, and the new energy receptivity trend of the regional power grids is analyzed in a drawing mode. The power generation of the power grids by renewable energy absorption is simply and visually calculated, and reasons for the insufficient new energy receptivity of the power grids are analyzed. The economy and safety of power grid operation are analyzed based on various operation scenes, and the new energy receptivity of the power grids under various scenes is studied.

A system and method for specifying the placement of and managing the placement of objects on a distributed networked grid. Some embodiments of the invention comprise a user interface for specifying rules for the placement of objects on the grid and an execution module that places objects on the grid based on the rules specified. Rules may comprise a matching criteria specification, which determines whether a rule applies to a particular object, and a placement specification, which directs the locations at which an object will be placed under the rule.

A system that facilitates a grid-based approach to defining styles for a table. During operation, the system allows a user to define a new table style by specifying styles for cells in a two-dimensional grid of table cells, wherein a style for a given cell specifies one or more attributes for the given cell. The system then applies the new table style to a target table, wherein applying the new table style involves repeating or tiling a pattern of cell styles defined in the two-dimensional grid across the target table.

The invention discloses a method for subdividing and polymerizing geographic grids based on longitude and latitude, comprising the steps of: 1, subdividing space of the earth surface according to a GeoSOT (geographical coordinates subdividing grid with one dimension integral coding on 2<n>-tree ) grid subdivision manner; 2, giving unique codes to GeoSOT grid facets obtained via the subdivision, wherein the codes of the grid facets keep integral dimensions such as degree, minute and second and can adopt four code forms such as a quaternary one-dimensional code form, a binary one-dimensional code form, a binary two-dimensional code form and a decimal two-dimensional code form; and 3, selecting a specific layer in the GeoSOT grids as a basic tuple, aggregating to form any one geographic grid subdivided on the basis of longitude and latitude, and automatically giving globally unique codes to facets of the aggregated grid. The aggregated grid has uniform subdivision basic tuples, so that the integration organization problem of global space information can be solved hopefully.

A grid coordinator which has been configured for autonomic failover can include a monitor communicatively linked to a multiplicity of grid hosts in a services grid. A metrics store can be coupled to the monitor and configured to store service metrics for individual service instances in the grid hosts. Optimization logic can be programmed to compute a best-fit between metrics stored for a set of service instances in a failed grid host, and platform metrics determined for a proposed replacement grid host. Finally, a failover processor can be coupled to the monitor and the optimization logic and communicatively linked to the grid hosts to create a new set of service instances in the proposed replacement grid host to replace the set of service instances in the failed grid host according to the best-fit in the optimization logic.