3-dimensional discrete data re-sampling method and device
OwnerTadashi TAKANO, Takashi Maedainventors
Life of this patent
Estimating the term…
Abstract
Provided is a method which selects six points from nine sampling points surrounding a point (x,y)=(X,Y) as a center and estimates a Z-axis value of an arbitrary point in six triangles obtained by the (X,Y) point and the six points. The method selects two points substantially on a diagonal of a rectangle defined by the outermost circumference of the nine points and constitutes the six triangles by the six points excluding the two points.
Claims4
A method of selecting six points from nine sampling points including a point (x,y)=(X,Y) as a center and its surrounding points and thereby estimating a Z-axis value of a certain point in six triangles obtained by the (X,Y) point and the six points, in which,
- in such a coordinate system that, in a case where the nine sampling points on a substantially straight x axis and substantially straight y axes not orthogonal to each other are arranged on a single plane, the nine sampling points formed of three points (X−1, X, X+1) on each of the x axis and 3-discrete sampling points (Y−1, Y, Y+1) existing on each of the y axes intersecting respectively with the three points on the x axis, each of the sampling points has a certain value in a z-axis direction orthogonal to the plane, and thus each of the nine sampling points has 3-dimensional coordinate values of (X−1 or X+1, Y−1 or Y+1, Z−1 or Z+1),
- each of the sampling points on (x,y) coordinates expresses a measurement target sampling point by a sensor, and the z-axis direction value of the (x,y) coordinates expresses a predetermined physical quantity Z at the point of the (x,y) coordinates, and
- the x-axis direction points are sequentially set from past to present in accordance with an order of scanning by the sensor, and the y-axis direction points are substantially set from past to present in accordance with a traveling direction of the sensor,
- wherein the method selects two points substantially on a diagonal of a rectangle defined by the outermost circumference of the nine points and forms the six triangles by six points excluding the two points, and
- when an angle θ=({right arrow over (x)}·{right arrow over (y)})/(|{right arrow over (x)}∥{right arrow over (y)}|) made between an x vector {right arrow over (x)} (parallel to the x axis) that has an initial point at the (X,Y) point and has a direction from past to present and a y vector {right arrow over (y)} (parallel to the y axes) that has an initial point at the (X,Y) point and has a direction from past to present, is θ>90°, the six triangles are formed of six points excluding two points on a diagonal in a direction of {right arrow over (x)}−{right arrow over (y)},
- while, when θ≦90°, the six triangles are formed of six points excluding two points on a diagonal in a direction of {right arrow over (x)}+{right arrow over (y)}, and the Z-axis value of a predetermined point in the six triangles defined by the (x,y)=(X,Y) point and the six points is estimated on the basis of an equation of a plane formed of coordinates (X,Y,Z) of vertices of a triangle surrounding the predetermined point.
A device for selecting six points from nine sampling points including a point (x,y)=(X,Y) as a center and its surrounding points and thereby estimating a Z-axis value of a certain point in six triangles obtained by the (X,Y) point and the six points, in which,
- in such a coordinate system that, in a case where the nine sampling points on a substantially straight x axis and substantially straight y axes not orthogonal to each other are arranged on a single plane, the nine sampling points formed of three points (X−1, X, X+1) on each of the x axis and 3-discrete sampling points (Y−1, Y, Y+1) existing on each of the y axes intersecting respectively with the three points on the x axis, each of the sampling points has a certain value in a z-axis direction orthogonal to the plane, and thus each of the nine sampling points has 3-dimensional coordinate values of (X−1 or X+1, Y−1 or Y+1, Z−1 or Z+1),
- each of the sampling points on (x,y) coordinates expresses a measurement target sampling point by a sensor, and the z-axis direction value of the (x,y) coordinates expresses a predetermined physical quantity Z at the point of the (x,y) coordinates, and
- the x-axis direction points are sequentially set from past to present in accordance with an order of scanning by the sensor, and the y-axis direction points are substantially set from past to present in accordance with a traveling direction of the sensor, the device comprising:
- means for selecting two points substantially on a diagonal of a rectangle defined by the outermost circumference of the nine points and for forming the six triangles by six points excluding the two points, the means including
- a unit of forming the six triangles by six points excluding two points on a diagonal in a direction of {right arrow over (x)}−{right arrow over (y)} when an angle θ=({right arrow over (x)}·{right arrow over (y)})/(|{right arrow over (x)}∥{right arrow over (y)}|) made between an x vector {right arrow over (x)} (parallel to the x axis) that has an initial point at the (X,Y) point and has a direction from past to present and a y vector {right arrow over (y)} (parallel to the y axes) that has an initial point at the (X,Y) point and has a direction from past to present, is θ>90°, and
- a unit of forming the six triangles by six points excluding two points on a diagonal in a direction of {right arrow over (x)}+{right arrow over (y)} when θ≦90°;
- and
- means for estimating the Z-axis value of a predetermined point in the six triangles defined by the (x,y)=(X,Y) point and the six points, on the basis of an equation of a plane formed of coordinates (X,Y,Z) of vertices of a triangle surrounding the predetermined point.
Dependencies are inferred from the claim text.