Invention Grant
US08497875B2 System, method, and computer program product for determining a translation vector
有权
用于确定翻译矢量的系统,方法和计算机程序产品
- Patent Title: System, method, and computer program product for determining a translation vector
- Patent Title (中): 用于确定翻译矢量的系统,方法和计算机程序产品
-
Application No.: US12549078Application Date: 2009-08-27
-
Publication No.: US08497875B2Publication Date: 2013-07-30
- Inventor: Chen-Han Lee
- Applicant: Chen-Han Lee
- Applicant Address: US TX Plano
- Assignee: Siemens Product Lifecycle Management Software Inc.
- Current Assignee: Siemens Product Lifecycle Management Software Inc.
- Current Assignee Address: US TX Plano
- Main IPC: G09G5/00
- IPC: G09G5/00

Abstract:
A method for determining a minimal translation vector (MTV) between a first object and a second object represented in a CAD system, and a CAD system and computer readable medium for performing a similar method. The method includes retrieving the first object and the second object and tessellating the first object and second object into respective facets. The method includes creating a bounding volume tree of facets corresponding to each of the first object and the second object. The method includes performing a greedy process on the bounding volume to produce an initial MTV, and performing a successive clipping process according to the bounding volume trees and the initial MTV, to produce a final MTV. The method includes storing the final MTV in a computer readable medium. The greedy process can be a 2-step process as described.
Public/Granted literature
- US20100182344A1 SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR DETERMINING A TRANSLATION VECTOR Public/Granted day:2010-07-22
Information query