How to calculate the volume of a 3D mesh object the surface of which is made up triangles

by

Reading this paper, it is actually a pretty simple calculation.

The trick is to calculate the signed volume of a tetrahedron – based on your triangle and topped off at the origin. The sign of the volume comes from whether your triangle is pointing in the direction of the origin. (The normal of the triangle is itself dependent upon the order of your vertices, which is why you don’t see it explicitly referenced below.)

This all boils down to the following simple function:

public float SignedVolumeOfTriangle(Vector p1, Vector p2, Vector p3) {
    var v321 = p3.X*p2.Y*p1.Z;
    var v231 = p2.X*p3.Y*p1.Z;
    var v312 = p3.X*p1.Y*p2.Z;
    var v132 = p1.X*p3.Y*p2.Z;
    var v213 = p2.X*p1.Y*p3.Z;
    var v123 = p1.X*p2.Y*p3.Z;
    return (1.0f/6.0f)*(-v321 + v231 + v312 - v132 - v213 + v123);
}

and then a driver to calculate the volume of the mesh:

public float VolumeOfMesh(Mesh mesh) {
    var vols = from t in mesh.Triangles
               select SignedVolumeOfTriangle(t.P1, t.P2, t.P3);
    return Math.Abs(vols.Sum());
}

More Related Contents:

  1. Calculate distance between 2 GPS coordinates
  2. Generate a random point within a circle (uniformly)
  3. How to determine if a list of polygon points are in clockwise order?
  4. A simple algorithm for polygon intersection
  5. Turning a cylinder into a sphere without pinching at the poles
  6. Cone to box collision
  7. How do I calculate the normal vector of a line segment? [closed]
  8. Calculating area enclosed by arbitrary polygon on Earth’s surface
  9. How do I combine complex polygons?
  10. Using atan2 to find angle between two vectors
  11. correcting fisheye distortion programmatically
  12. Implementing Ray Picking
  13. Signed angle between two 3D vectors with same origin within the same plane
  14. How do I detect intersections between a circle and any other circle in the same plane?
  15. Projecting 3D points to 2D plane [closed]
  16. How to distribute points evenly on the surface of hyperspheres in higher dimensions?
  17. Perpendicular on a line from a given point
  18. Finding the coordinates of points from distance matrix
  19. how map 2d grid points (x,y) onto sphere as 3d points (x,y,z)
  20. 3D coordinates on a sphere to Latitude and Longitude
  21. Calculate rotated rectangle size from known bounding box coordinates
  22. How to best approximate a geometrical arc with a Bezier curve?
  23. Get bounds of rotated rectangle
  24. Algorithm to detect intersection of two rectangles?
  25. OCR and character similarity
  26. How to check intersection between 2 rotated rectangles?
  27. Rotating a Vector in 3D Space
  28. Solving a linear equation
  29. Calculate largest inscribed rectangle in a rotated rectangle
  30. Calculate a point along the line A-B at a given distance from A

Leave a Comment