## The production of volume data from triangular meshes using voxelisation (1996)

Venue: | Computer Graphics Forum |

Citations: | 48 - 9 self |

### BibTeX

@ARTICLE{Jones96theproduction,

author = {Mark W. Jones},

title = {The production of volume data from triangular meshes using voxelisation},

journal = {Computer Graphics Forum},

year = {1996},

volume = {15},

pages = {311--318}

}

### Years of Citing Articles

### OpenURL

### Abstract

Voxelisation is the term given to the process of converting data from one source type into a three dimensional volume of data values. The techniques known collectively as volume visualisation can then be applied to the data in order to produce a graphical representation of the object. This paper gives a practical approach to the voxelisation of data in the form of triangular meshes, and demonstrates the use of the method on various datasets. Visualisation is achieved by a method also described in the paper.

### Citations

2085 | Marching cubes: a high resolution 3D surface construction algorithm - Lorensen, Cline - 1987 |

442 | Footprint Evaluation for Volume Rendering - Westover - 1990 |

382 | Volume rendering - Drebin, Carpenter, et al. - 1998 |

327 | Efficient Ray Tracing of Volume Data - Levoy - 1990 |

157 | A Rendering Algorithm for Visualizing 3D Scalar Fields - Sabella - 1988 |

124 | Pixel-planes 5: A heterogeneous multiprocessor graphics system using processor-enhanced memories - Fuchs, Poulton, et al. - 1989 |

116 | V-BUFFER: Visible volume rendering - Upson, Keeler - 1988 |

113 | Texture splats for 3D scalar and vector field visualization - Crawfis, Max - 1993 |

59 | A parallel algorithm for polygon rasterization - Pineda - 1988 |

53 | Volume sampled voxelization of geometric primitives - Wang, Kaufman - 1993 |

46 |
An Algorithms for 3D Scan Conversion of Polygons
- Kaufman
- 1987
(Show Context)
Citation Context ...he threshold value and setting an eight bit flag, b8b7b6b5b4b3b2b1, as: � 0 if the value of voxel i � τ bi� 1 if the value of voxel i � τ A cube is transverse if its flag is of the binary value be(2) =-=(3)-=- c The Eurographics Association and Blackwell Publishers 2000.sMark W. Jones / The Production of Volume Data from Triangular Meshes Using Voxelisation tween 00000001 and 11111110. Once a transverse c... |

32 |
Back-to-Front Display of Voxel-Based Objects
- Frieder, Gordon, et al.
- 1985
(Show Context)
Citation Context ...¯ reducing the number of triangles which the distance has to be computed with. These three areas are all addressed in the next sections. c The Eurographics Association and Blackwell Publishers 2000. =-=(4)-=- (5) 3.1. Reduction of distance function calculations It can be observed that it is not necessary for the value of every voxel to be accurately computed. In the direct surface rendering phase, the alg... |

25 | The application of transport theory to visualization of 3-D scalar data fields - Krueger - 1991 |

20 |
Fast surface tracking in three-dimensional binary images
- Gordon, Udupa
- 1989
(Show Context)
Citation Context ...ducing the number of triangles which the distance has to be computed with. These three areas are all addressed in the next sections. c The Eurographics Association and Blackwell Publishers 2000. (4) =-=(5)-=- 3.1. Reduction of distance function calculations It can be observed that it is not necessary for the value of every voxel to be accurately computed. In the direct surface rendering phase, the algorit... |

18 |
Elvins. A survey of algorithms for volume visualization
- T
- 1992
(Show Context)
Citation Context ...st the threshold value and setting an eight bit flag, b8b7b6b5b4b3b2b1, as: � 0 if the value of voxel i � τ bi� 1 if the value of voxel i � τ A cube is transverse if its flag is of the binary value be=-=(2)-=- (3) c The Eurographics Association and Blackwell Publishers 2000.sMark W. Jones / The Production of Volume Data from Triangular Meshes Using Voxelisation tween 00000001 and 11111110. Once a transver... |

12 | The Heidelberg ray tracing model - Meinzer, Meetz, et al. - 1991 |

10 | P.: Methods for volume metamorphosis
- CHEN, JONES, et al.
- 1995
(Show Context)
Citation Context ...ject into voxel data, but the surface produced is highly dependent upon the density of the chosen voxel data. As mentioned before, images produced from such data often exhibit a blockiness 24 because =-=(1)-=- a binary decision is being made at each voxel – it is either inside or not. In order to get a smoother description of the surface, a function which varies smoothly in the region of a surface is requi... |

8 | Optical models for volume rendering - Max - 1994 |

8 | Photorealistic Terrain Imaging and Flight Simulation - Cohen, Gotsman - 1994 |

8 | The Entity-Relationship Approach - Chen - 1993 |

8 | 3D distance from a point to a triangle - JONES - 1995 |

6 | Real time discrete shading - Cohen, Kaufman, et al. - 1990 |

1 |
Image space shading of three-dimensional objects
- Gordan, Udupa
- 1985
(Show Context)
Citation Context ...the closest part of triangle P0P1P2 to P can be found by using the edge equation28 ,and once determined the distance can be found in a standard way. The edge equation is simply: E x�y � x X dYsysY dX =-=(7)-=- for a line passing through X�Y with gradient dY dX with respect to a point x�y .IfE� 0 the point is to the left of the line, if E � 0 to the right, and if E � 0, it is on the line. In Figure 1 we see... |

1 | Memory and processing c The Eurographics Association and Blackwell Publishers 2000. W. Jones / The Production of Volume Data from Triangular Meshes Using Voxelisation - Kaufman, Bakalash |

1 | Direct visualization of volume data - 31-August - 1989 |

1 | Investigation of medical 3D-rendering algorithms - Applications - 1994 |

1 | construction of surfaces from contour data. Computer Graphics Forum - Jones, Chen - 1994 |