MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

There are several definitions of 3D discrete lines, e.g. , . However, I know of none that has all the following properties:

  • Minimal 6-connectedness: The discrete line is 6-connected. Also, assuming WLOG that the direction vector is in the first octant, for any integer N there is exactly one voxel $(x,y,z)$ of the line such that $x+y+z=N$ (the "minimal" part).
  • Well-behaved projections: The projections onto the $xy$, $xz$, and $yz$ planes are all 4-connected 2D discrete lines, such as would be produced by a modified Bresenham's algorithm.
  • Convexity: The voxels of the discrete line form a convex lattice set in $\mathbb Z^3$; that is, it is equal to the intersection of $\mathbb Z^3$ with its own convex hull.

Is there a kind of discrete line that has all these properties?

It's surprising and intersting to me that discrete lines are so easy to define in 2D, but so hard to pin down in 3D. I guess being codimension-1 makes it easy.

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.