System and method for scanning a region using a low discrepancy curve
First Claim
1. A method for scanning for an object within a region, comprising:
- generating a Low Discrepancy Sequence of points in the region;
calculating a Low Discrepancy Curve in the region based on the Low Discrepancy Sequence of points;
scanning the region using a Low Discrepancy Curve scanning scheme, wherein said scanning the region using a Low Discrepancy Curve scanning scheme comprises;
measuring the region at a plurality of points along the Low Discrepancy Curve;
determining one or more characteristics of the ohject in response to said scanning; and
generating output indicating the one or more characteristics of the object.
5 Assignments
0 Petitions
Accused Products
Abstract
A scanning system and method for scanning for an object within a region, or for locating a point within a region. Embodiments of the invention include a method for scanning for an object within a region using a Low Discrepancy Curve (LDC) scanning scheme. The method may: 1) generate a Low Discrepancy Sequence (LDS) of points in the region; 2) calculate an LDC in the region based on the LDS of points; and 3) scan the region along the LDC to determine one or more characteristics of the object in response to the scan. In calculating the LDC in the region based on the LDS of points, the method may connect sequential pairs of the LDS with contiguous orthogonal line segments (each parallel to a respective axis of the region), then sample the segments, generating points which may be used to generate the LDC, such as by a curve fit.
32 Citations
97 Claims
-
1. A method for scanning for an object within a region, comprising:
-
generating a Low Discrepancy Sequence of points in the region;
calculating a Low Discrepancy Curve in the region based on the Low Discrepancy Sequence of points;
scanning the region using a Low Discrepancy Curve scanning scheme, wherein said scanning the region using a Low Discrepancy Curve scanning scheme comprises;
measuring the region at a plurality of points along the Low Discrepancy Curve;
determining one or more characteristics of the ohject in response to said scanning; and
generating output indicating the one or more characteristics of the object. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A system for scanning for an object within a region, comprising:
-
a sensor; and
a computer which is operable to couple to said sensor, said computer comprising;
a CPU; and
a memory medium which is operable to store a scanning program;
wherein said CPU is operable to execute said scanning program to perform;
generating a Low Discrepancy Sequence of points in the region;
calculating a Low Discrepancy Curve in the region based on the Low Discrepancy Sequence of points; and
scanning the region using a Low Discrepancy Curve scanning scheme, wherein said scanning the region using a Low Discrepancy Curve scanning scheme comprises;
measuring the region at a plurality of points along the Low Discrepancy Curve;
determining one or more characteristics of the object in response to said scanning; and
generating output indicating the one or more characteristics of the object. - View Dependent Claims (39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58)
-
-
59. A memory medium containing program instructions which are executable to scan for an object within a region, wherein said program instructions are executable to perform:
-
generating a Low Discrepancy Sequence of points in the region;
calculating a Low Discrepancy Curve in the region based on the Low Discrepancy Sequence of points;
scanning the region using a Low Discrepancy Curve scanning scheme wherein said scanning the region using a Low Discrepancy Curve scanning scheme comprises;
measuring the region at a plurality of points along the Low Discrepancy Curve;
determining one or more characteristics of the object in response to said scanning; and
generating output indicating the one or more characteristics of the object. - View Dependent Claims (60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87)
-
-
88. A method for scanning for an object within a region, comprising:
-
generating a Low Discrepancy Sequence of points in the region; and
calculating a curve in the region based on the Low Discrepancy Sequence of points;
scanning the region using the curve;
determining one or more characteristics of the object in response to said scanning; and
generating output indicating the one or more characteristics of the object;
wherein said calculating the curve in the region based on the Low Discrepancy Sequence of points comprises calculating the curve such that the curve is substantially proximate to the Low Discrepancy Sequence of points in the region. - View Dependent Claims (89, 90, 91, 92)
-
-
93. A method for scanning for an object within a region, comprising:
-
scanning the region using a Low Discrepancy Curve scanning scheme, wherein said scanning the region using a Low Discrepancy Curve scanning scheme comprises;
a) generating a first Low Discrepancy Sequence of points in the region;
b) calculating a first Low Discrepancy Curve segment in the region based on the first Low Discrepancy Sequence of points;
c) scanning a portion of the region along the first Low Discrepancy Curve segment to identify a characteristic of the object;
if the characteristic of the object is not identified, then;
d) generating a second Low Discrepancy Sequence of points in the region based on previous Low Discrepancy Sequence points;
e) calculating a second Low Discrepancy Curve segment in the region based on the second Low Discrepancy Sequence of points;
f) scanning a portion of the region along the second Low Discrepancy Curve segment to identify a characteristic of the object;
g) repeating d)-f) one or more times until the characteristic of the object is identified or until said one or more times equals a threshold number of times;
determining one or more characteristics of the object in response to said scanning; and
generating output indicating the one or more characteristics of the object.
-
-
94. A system for scanning for an object within a region, comprising:
-
a sensor; and
a computer which is operable to couple to said sensor, said computer comprising;
a CPU; and
a memory medium which is operable to store a scanning program;
wherein said CPU is operable to execute said scanning program to perform;
scanning the region using a Low Discrepancy Curve scanning scheme, wherein said scanning the region using a Low Discrepancy Curve scanning scheme comprises;
a) generating a first Low Discrepancy Sequence of points in the region;
b) calculating a first Low Discrepancy Curve segment in the region based on the first Low Discrepancy Sequence of points;
c) scanning a portion of the region along the first Low Discrepancy Curve segment to identify a characteristic of the object;
if the characteristic of the object is not identified, then;
d) generating a second Low Discrepancy Sequence of points in the region based on previous Low Discrepancy Sequence points;
e) calculating a second Low Discrepancy Curve segment in the region based on the second Low Discrepancy Sequence of points;
f) scanning a portion of the region along the second Low Discrepancy Curve segment to identify a characteristic of the object;
g) repeating d)-f) one or more times until the characteristic of the object is identified or until said one or more times equals a threshold number of times;
determining one or more characteristics of the object in response to said scanning; and
generating output indicating the one or more characteristics of the object.
-
-
95. A memory medium containing program instructions which are executable to scan for an object within a region, wherein said program instructions are executable to perform:
-
scanning the region using a Low Discrepancy Curve scanning scheme, wherein said scanning the region using a Low Discrepancy Curve scanning scheme comprises;
a) generating a first Low Discrepancy Sequence of points in the region;
b) calculating a first Low Discrepancy Curve segment in the region based on the first Low Discrepancy Sequence of points;
c) scanning a portion of the region along the first Low Discrepancy Curve segment to identify a characteristic of the object;
if the characteristic of the object is not identified, then;
d) generating a second Low Discrepancy Sequence of points in the region based on previous Low Discrepancy Sequence points;
e) calculating a second Low Discrepancy Curve segment in the region based on the second Low Discrepancy Sequence of points;
f) scanning a portion of the region along the second Low Discrepancy Curve segment to identify a characteristic of the object;
g) repeating d)-f) one or more times until the characteristic of the object is identified or until said one or more times equals a threshold number of times;
determining one or more characteristics of the object in response to said scanning; and
generating output indicating the one or more characteristics of the object.
-
-
96. A method for scanning for an object within a region, comprising:
-
generating a Low Discrepancy Sequence of points in the region; and
calculating a curve in the region based on the Low Discrepancy Sequence of points, wherein said calculating the curve in the region based on the Low Discrepancy Sequence of points comprises calculating the curve such that the curve substantially passes through the Low Discrepancy Sequence of points in the region;
scanning the region using the curve;
determining one or more characteristics of the object in response to said scanning; and
generating output indicating the one or more characteristics of the object.
-
-
97. A method for scanning for an object within a region, comprising:
-
generating a Low Discrepancy Sequence of points in the region; and
calculating a curve in the region based on the Low Discrepancy Sequence of points, wherein said calculating a curve comprises;
for each successive pair of the Low Discrepancy Sequence of points;
determining one or more orthogonal line segments which connect the pair of points; and
re-sampling the one or more orthogonal line segments to generate a curve segment;
wherein the curve comprises a contiguous sequence of the curve segments from the successive pairs of the Low Discrepancy Sequence of points;
scanning the region using the curve;
determining one or more characteristics of the object in response to said scanning; and
generating output indicating the one or more characteristics of the object.
-
Specification