The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 29, 2005
Filed:
Oct. 11, 2000
Pietro Buttolo, Dearborn, MI (US);
Paul J. Stewart, Ann Arbor, MI (US);
Pietro Buttolo, Dearborn, MI (US);
Paul J. Stewart, Ann Arbor, MI (US);
Ford Global Technologies, LLC, Dearborn, MI (US);
Abstract
A method of real time collision detection between geometric models includes the steps of identifying a current tracking point of a force feedback device colliding with a mesh model of the geometric model and identifying a current triangle associated with the current tracking point, wherein the force feedback device is operatively connected to a computer system. The method also includes the steps of determining a new tracking point of the force feedback device colliding with the mesh model by approximating the new tracking point from the current tracking point and the current triangle, and determining a state of the new tracking point and a known state using the new tracking point and the state of the previous tracking point, wherein the state is inside, on an edge or on a vertex of either the current triangle or a new triangle. The method further includes the steps of using the state of the new tracking point to determine if a predetermined condition is met to conclude that the new tracking point is on the current triangle or if another predetermined condition is met to conclude that the new tracking point crossed to a new triangle, wherein the new triangle is connectively associated with the current triangle.