4 ms·

Marching Cubes is only the visualization mechanism after you have the voxels. The real work is in reconstructing the 3D data [voxels] from 1D scans, and that ty

Marching Cubes is only the visualization mechanism after you have the voxels. The real work is in reconstructing the 3D data [voxels] from 1D scans, and that typically uses the Radon transform: https://en.wikipedia.org/wiki/Radon_transform https://en.wikipedia.org/wiki/Radon_transform

AnimalMuppet 5y ago
Don't they really use Feldkamp-Davis-Kress cone-beam algorithm? (https://pubmed.ncbi.nlm.nih.gov/15305448/ https://pubmed.ncbi.nlm.nih.gov/15305448/) Because the x-ray sources are point sources, or close, so you get a cone beam.
- sandwall 5y ago
  Later, that was developed in 1984; CT's use collimated fan beams
  - AnimalMuppet 5y ago
    Use? You mean currently? I thought they used cone beams, but I never worked on them directly...
    - habi 5y ago
      A fan beam is ‘just’ a more collimated cone beam.
      - sandwall 5y ago
        Yes, but this was only shown later -- The reconstruction algorithm for cone-beam was published in 1984 by research staff at Ford Motor Company. The Felkamp, Davis, and Kress algorithm was demonstrated as a natural extension of the fan-beam algorithm. -- first pencil beam, then fan-beam, finally cone-beam
- habi 5y ago
  There’s a large amount of different reconstruction algorithms, some geared for speed, some geared for noisy data, some geared for quality. Wikipedia has a quick overview: https://en.wikipedia.org/wiki/Tomographic_reconstruction https://en.wikipedia.org/wiki/Tomographic_reconstruction