发明名称 |
SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR DETERMINING A TRANSLATION VECTOR THAT SEPARATES TWO INTERFERING OBJECTS |
摘要 |
<p>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.</p> |
申请公布号 |
EP2380141(A1) |
申请公布日期 |
2011.10.26 |
申请号 |
EP20100700776 |
申请日期 |
2010.01.12 |
申请人 |
SIEMENS PRODUCT LIFECYCLE MANAGEMENT SOFTWARE INC. |
发明人 |
LEE, CHEN-HAN |
分类号 |
G06T19/00;(IPC1-7):G06T17/40 |
主分类号 |
G06T19/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|