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 Ti in said TVM that defines a solid angle around point P where point M is located, wherein if M is inside Ti, then M is inside the TVM, if M is not inside Ti, finding a facet F of tetrahedron Ti through which a line PM connecting points M and P exits Ti, and determining whether a next tetrahedron Ti+1 of said TVM exists along line PM, wherein if no such tetrahedron Ti+1 exists, then point M is outside the TVM, and wherein if Ti+1 exists, determining whether point M is inside tetrahedron Ti+1.
展开▼
机译：一种确定点是否包含在数字化医学图像的子体积中的方法，包括提供表示数字图像体积的子体积的四面体体积网格（TVM）和点M，找到所述顶点的点P。最接近点M的TVM，在所述TVM中找到四面体T i ，该四面体定义了围绕点M所在的点P的立体角，如果M在T i ，则M在TVM内，如果M不在T i 内，则找到四面体T i 的面F，通过该面F，连接点M和P的线PM退出。 T i ，并确定沿线PM是否存在所述TVM的下一个四面体T i + 1 ，如果不存在这样的四面体T i + 1 存在，则点M在TVM之外，并且如果存在T i + 1 ，则确定点M是否在四面体T i + 1 内。
展开▼
