×

Method of converting continuous three-dimensional geometrical representations into discrete three-dimensional voxel-based representations within a three-dimensional voxel-based system

  • US 5,038,302 A
  • Filed: 07/26/1988
  • Issued: 08/06/1991
  • Est. Priority Date: 07/26/1988
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of converting a continuous 3-D straight line segment into a discrete set of voxels connected together in discrete 3-D voxel space, said 3-D straight line segment being defined by two endpoints P1 and P2 each having integer coordinates and specifying extents of x, y and z coordinate directions of said 3-D straight line segment, said discrete 3-D voxel space being characterized by orthogonal x, y, and z coordinate directions, the addresses of said discrete 3-D voxel space being specified by integer x, y and z coordinate values of said voxels, said method comprising the sequence of steps of:

  • (a) computing the value of an integer n to determine the number of sample points sampled along said continuous 3-D straight line segment, said sample points and said integer n represents the number of said voxels in said discrete set;

    (b) defininginteger voxel-coordinate error variables for said x, y, and z coordinate directions, andfirst and second error variable increments along each said x, y and z coordinate directions;

    (c) specifying the initial values of said integer error variables;

    (d) placing into said discrete 3-D voxel space, said voxel having x, y and z coordinate values of said first end point P1 of said sampled 3-D straight line segment; and

    (e) converting voxels corresponding to said sample points of said discrete set of voxels, in said discrete 3-D voxel space.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×