Rasterization of lines in a cylindrical voxel grid

  • US 6,489,961 B1
  • Filed: 10/17/2000
  • Issued: 12/03/2002
  • Est. Priority Date: 10/17/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for rendering, on a volumetric display having a plurality of voxels, a rasterized line that approximates a desired line, said method comprising:

  • rendering, on said volumetric display, a first voxel from said plurality of voxels, the first voxel being representative of a first point from said desired line, said first point being selected from a first constituent line-segment of said desired line, said first constituent line-segment having a first dominant direction;

    selecting a second point from said desired line;

    if said second point is on a second constituent line-segment of said desired line, said second constituent line-segment having a second dominant direction different from said first dominant direction, rendering a second voxel from said plurality of voxels, said second voxel being representative of said second point on said desired line and having a location that minimizes a distance between said second voxel and said second point on said desired line.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×