Invention Grant
- Patent Title: Determining an outer shell of a composite three-dimensional model
- Patent Title (中): 确定复合三维模型的外壳
-
Application No.: US13207052Application Date: 2011-08-10
-
Publication No.: US08954295B1Publication Date: 2015-02-10
- Inventor: Dwight D. Vicknair , John E. Ulmer
- Applicant: Dwight D. Vicknair , John E. Ulmer
- Applicant Address: US CA Sunnyvale
- Assignee: Trimble Navigation Limited
- Current Assignee: Trimble Navigation Limited
- Current Assignee Address: US CA Sunnyvale
- Agency: Sheridan Ross P.C.
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G06T19/00

Abstract:
In a computer-implemented method of determining an outer shell of a composite three-dimensional model, an indication of a plurality of initial faces of the composite three-dimensional model is received. A plurality of intersections between the plurality of initial faces is determined. A plurality of split faces is generated by splitting each of the plurality of initial faces that intersects another one or more of the plurality of initial faces into two or more split faces along one or more lines of intersection. It is determined whether each of the plurality of split faces and each of the plurality of initial faces that does not intersect another one or more of the plurality of initial faces corresponds to the outer shell or to an interior portion of the composite three-dimensional model.
Information query