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.

Date of Patent:
Dec. 27, 2016

Filed:

Sep. 10, 2009
Applicants:

Akira Miyata, Tokyo, JP;

Nobuyuki Takahashi, Tokyo, JP;

Toshihiro Azuma, Tokyo, JP;

Inventors:

Akira Miyata, Tokyo, JP;

Nobuyuki Takahashi, Tokyo, JP;

Toshihiro Azuma, Tokyo, JP;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/60 (2006.01); G06F 17/10 (2006.01); G06T 17/00 (2006.01); B25J 9/16 (2006.01); G05B 19/4061 (2006.01); G06F 17/50 (2006.01);
U.S. Cl.
CPC ...
G06T 17/00 (2013.01); B25J 9/1676 (2013.01); G05B 19/4061 (2013.01); G05B 2219/40442 (2013.01); G05B 2219/49143 (2013.01); G05B 2219/49157 (2013.01); G06F 17/50 (2013.01); G06T 2210/21 (2013.01); Y02P 90/265 (2015.11);
Abstract

A collision determination device includes a target cell designation unit that designates a target cell for a voxel model which represents the shape of a first object. A determination test point generation unit generates determination test points for the target cell. A spatial curve creation unit creates a spatial curve as the trajectory curve of a determination test point. A curve intersecting determination unit determines whether or not each boundary element of a boundary representation model representing the shape of a second object is intersecting the spatial curve. A distance computation unit computes the closest distance from the spatial curve to the boundary surface of the boundary representation model. A collision determination unit determines, based on the determination result and the computation result, whether there is a possibility of collision between both objects.


Find Patent Forward Citations

Loading…