초록 ▼

A method for estimating the position of a matched cell takes into account the interconnectivities of that cell, without relying on the location of cells connected to the matched cell. The new method is referred to as the Weighted Center of Mass of Covered method. In this method, weights are given to

A method for estimating the position of a matched cell takes into account the interconnectivities of that cell, without relying on the location of cells connected to the matched cell. The new method is referred to as the Weighted Center of Mass of Covered method. In this method, weights are given to the various nodes which are part of the match. These weights are based on the number of connections between the nodes and child nodes of the match. The placment of the matched cell is based on the initial positions given to the nodes makeing up the match, and the weights calculated for those nodes.

대표청구항 ▼

1. A method of determining a location for a matched cell, the matched cell encompassing a set of matched nodes, at least one of the matched nodes being connected to at least one non-matched node, each matched node having a position associated therewith, the method comprising the steps of:assigning a

1. A method of determining a location for a matched cell, the matched cell encompassing a set of matched nodes, at least one of the matched nodes being connected to at least one non-matched node, each matched node having a position associated therewith, the method comprising the steps of:assigning a weight to each matched node based on the number of non-matched nodes to which the matched node is connected; associating a location vector with each matched node, each of which location vectors represents the location of the associated matched node relative to a common origin; multiplying each location vector by the weight assigned to the associated matched node; summing the multiplied location vectors; and producing a matched cell location by dividing the summed location vectors by the sum of all weights associated with matched nodes.