1304 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.

Methods for linking multiple events involving firearms submit event information data and firearms information data to a system that includes a database for multiple firearms events and generate a query map that correlates data in the system database with a preselected geographical grid based upon one or more preselected matching criteria to one or more data entries for a selected event. The map is used to generate a request for a possible link analysis which may be initiated by a firearms examiner and is then performed to determine if there is a link. The event information data can include a case number, a geographical location data entry, a date entry, a crime type, a weapon involved and a suspect information data field based upon input from an investigating officer while the firearms information data can include a weapon data entry and a bullet data entry based upon input from a person with firearms examiner training. The methodology can be used to prioritize multiple requests for a possible link analysis based upon information obtained in one or more query responses and the query response can display at least some of its information in a query map that correlates data in the system database with a preselected geographical grid. One or more gang database modules allow users to execute searches of a gang database and plot incidents on a geographic grid with each incident being represented by a unique icon related to a class of crime or type of incident.

Methods, articles of manufacture, and systems for determining a fee to be charged for requests processed in a grid computing environment based. In one embodiment the fee may be determined based on the time it takes to process a request and / or pricing schedules that may vary depending on a variety of pricing criteria. In another embodiment, a completion time criterion that defines a maximum acceptable time to complete a request may be specified. If the amount of time needed to perform the request is less than the maximum acceptable time specified, returning the results may be delayed to avoid providing services valued in excess of what the customer has paid for.

The invention details methods and apparatus for a routing system or router that includes a model. The model can be in many different forms including but not limited to: resolution enhancement technologies such as OPC; lithography model including but not limited to aerial image; pattern-dependent functions; functions for timing / signal integrity / power; manufacturing process variations; and measured silicon data. In one embodiment, the model can be described as input to the system and the model calculator can interact either with the data structure or the query engine of the detail router or both. The model calculator can accept input as a set of geometry description and produce output to guide the query functions. An example technique called set intersection is disclosed herein to combine multiple models in the system. A preferred embodiment of this invention includes a full chip grid-based router being aware of manufacturability.

The present invention provides a system and method for generating circuit schematic that includes extracting connectivity data of a plurality of devices from a netlist, categorizing the plurality of devices into groups, placing Schematic Analog Placement Constraints on all the instances by identifying instances among the groups that match with a circuit template (in-built as well as user-specified), creating a BFS instance tree of tree instances, creating a two terminal device clusters and creating instance attachments. Using the constraints during grid based placement and eventually generated schematic which look like analog schematic.

A grid-based approach for enterprise-scale data mining that leverages database technology for I / O parallelism and on-demand compute servers for compute parallelism in the statistical computations is described. By enterprise-scale, we mean the highly-automated use of data mining in vertical business applications, where the data is stored on one or more relational database systems, and where a distributed architecture comprising of high-performance compute servers or a network of low-cost, commodity processors, is used to improve application performance, provide better quality data mining models, and for overall workload management. The approach relies on an algorithmic decomposition of the data mining kernel on the data and compute grids, which provides a simple way to exploit the parallelism on the respective grids, while minimizing the data transfer between them. The overall approach is compatible with existing standards for data mining task specification and results reporting in databases, and hence applications using these standards-based interfaces do not require any modification to realize the benefits of this grid-based approach.

A system and methods for facilitating adaptive grid-based document layout. More particularly, the present invention features a new approach to adaptive grid-based document layout that utilizes a set of adaptive templates that are configurable in a range of different pages sizes and viewing conditions. The templates include various element types and constraint-based relationships that define the layout of elements with reference to viewing conditions under which the document content will be displayed and that define other content properties. Through a layout engine and paginator, the present invention determines a desirable sequence of templates to use for adapting document content. Additionally, the present invention provides a template authoring tool and user interface for interactively drawing and arranging layout elements within an adaptive template.

A method, system, and computer program product for mitigating exposure risk when issuing tender options by way of a price grid that includes adjustments to the premium paid by a client to a financial institution based on actual numbers of contracts won by the client. The method includes grouping financial risks; determining a risk hedging parameter corresponding to the financial risks; defining an average risk reference scenario; determining a probability of occurrence for commercial hazards that correspond to the financial risks; establishing a reference pricing grid expressing a risk hedging price as a function of the actual outcomes of the commercial hazards; and adjusting the risk hedging price in the pricing grid based on an actual occurrence of at least one of the commercial hazards.

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.

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.

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 disclosure relates to techniques for determining the presence, orientation and location of features in an image of a two dimensional optical code. The techniques are adapted for use in mapping data in an image pixel plane with grid locations in a grid-based two dimensional code to account for size, rotation, tilt, warping and distortion of the code symbol. Where such a code is a MaxiCode, techniques are disclosed for determining the presence and location of the MaxiCode bulls-eye, orientation modules, primary data modules and secondary data modules.

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.

A test fixture for testing backplanes of a printed circuit board having at least one shrouded connector including a translator fixture having a plurality of spaced apart translator plates adapted for containing and supporting a plurality of translator pins and a probe plate rigidly connected to a top plate of the translator fixture having a plurality of spring probes extending through holes in the probe plate in electrical contact with the translator pins of the translator fixture to translate to signals from the connector to a grid base located below the translator fixture.

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.

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.