Efficient computation of enclosed volume and surface area from the same triangulated surface representation

Ingela Nyström1, George J Grevera, Bruce E Hirsch

  • 1Centre for Image Analysis, Uppsala University, Uppsala, Sweden. ingela@cb.uu.se

Summary

This study introduces a t-shell data structure for efficient and accurate volume and surface area computation of digital objects. It combines the strengths of digital and triangulated surfaces, improving measurements for real-world applications.

Related Concept Videos

Finding Volume Using Cross-Sectional Area01:24

Finding Volume Using Cross-Sectional Area

For solids whose cross-sectional areas vary in a predictable way, volume can be determined by integrating these areas along an axis perpendicular to the slices. This approach is particularly useful for polyhedral solids, where classical geometric formulas may not be immediately applicable. A tetrahedron provides a clear example of how cross-sectional integration can be applied to a three-dimensional object with continuously changing geometry.Consider a tetrahedron with height h and a base that...
Theorems of Pappus and Guldinus: Problem Solving01:12

Theorems of Pappus and Guldinus: Problem Solving

Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a cylinder...
Calculation of Volume of Solids by Integration01:27

Calculation of Volume of Solids by Integration

Volume calculation often begins with simple geometric solids. For example, the volume of a rectangular box is obtained by multiplying the area of its base by its height. This straightforward approach relies on the fact that the cross-sectional area of the box remains constant throughout its length. Many real-world objects, however, do not have uniform cross-sections, and their volumes cannot be determined using elementary geometric formulas.To address this limitation, the Slicing Method...
Theorem of Pappus01:24

Theorem of Pappus

The Theorem of Pappus, also known as the Pappus–Guldinus Theorem, provides a geometric method for determining the volume and surface area of solids generated by the revolution of a plane region or a plane curve about an external axis. The theorem consists of two related statements. The first addresses the volume of solids formed by rotating plane areas, while the second addresses the surface area generated by rotating plane curves. Both results depend on the location of the centroid, which...
Theorems of Pappus and Guldinus01:10

Theorems of Pappus and Guldinus

The two theorems developed by Pappus and Guldinus are widely used in mathematics, engineering, and physics to find the surface area and volume of any body of revolution. This is done by revolving a plane curve around an axis that does not intersect the curve to find its surface area or revolving a plane area around a non-intersecting axis to calculate its volume.
For finding the surface area, consider a differential line element that generates a ring with surface area dA when revolved.
Areas Within Irregular Boundaries01:26

Areas Within Irregular Boundaries

Calculating areas within irregular boundaries, such as along rivers or curved roads, is crucial in various fields, including surveying, engineering, and environmental management. Surveyors often begin by creating a traverse, a connected series of straight lines approximating the area's boundary. The coordinates of each traverse point are essential for calculating the enclosed area. The double meridian distance formula is a widely used technique for this purpose. This method utilizes the...