Siemens Aktiengesellschaft

Benoit De Roquemaurel

Fred S Azar

A method for determining whether a point is contained in a sub-volume of a digitized medical image, includes providing a tetrahedron volume mesh (TVM) representing a sub-volume of a digital image volume and a point M, finding a vertex P of said TVM that is closest to point M, finding a tetrahedron Tin said TVM that defines a solid angle around point P where point M is located, wherein if M is inside T, then M is inside the TVM, if M is not inside T, finding a facet F of tetrahedron Tthrough which a line PM connecting points M and P exits T, and determining whether a next tetrahedron Tof said TVM exists along line PM, wherein if no such tetrahedron Texists, then point M is outside the TVM, and wherein if Texists, determining whether point M is inside tetrahedron T.

Growing community of inventors

Versailles, France

Benoit De Roquemaurel