Invention Grant
US07899230B2 System and method for efficient real-time technique for point localization in and out of a tetrahedral mesh
有权
用于在四面体网格中进出点定位的高效实时技术的系统和方法
- Patent Title: System and method for efficient real-time technique for point localization in and out of a tetrahedral mesh
- Patent Title (中): 用于在四面体网格中进出点定位的高效实时技术的系统和方法
-
Application No.: US11960867Application Date: 2007-12-20
-
Publication No.: US07899230B2Publication Date: 2011-03-01
- Inventor: Fred S. Azar , Benoit de Roquemaurel
- Applicant: Fred S. Azar , Benoit de Roquemaurel
- Applicant Address: unknown München
- Assignee: Siemens Aktiengesellschaft
- Current Assignee: Siemens Aktiengesellschaft
- Current Assignee Address: unknown München
- Agency: F. Chau & Associates, LLC
- Agent Donald B. Paschburg
- Main IPC: G06K9/00
- IPC: G06K9/00

Abstract:
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.
Public/Granted literature
Information query