Title:
DECIDING SYSTEM FOR INTERFERENCE BETWEEN POLYHEDRONS IN SPACE
Document Type and Number:
Japanese Patent JPH01180602
Kind Code:
A
Abstract:
PURPOSE:To quickly and accurately determine the presence or absence of the interference between polyhedrons in a space by using a polyhedron that can approximate to a material body, extracting the polyhedral faces of two polyhedrons to undergo the presence or absence of interference, and performing the conversion of projections in the vector direction within said faces for decision of the presence or absence of the interference. CONSTITUTION:The combination of the component faces 11 and 12 extracted from two polyhedrons 1 and 2 among plural polygons is projected in an optional vector direction within both faces 11 and 12 respectively. Then the interference state between both faces 11 and 12 is decided from the projection states of patterns of both faces 11 and 12. Based on the deciding result of interference between both faces 11 and 12, the presence or absence of interference is decided between both polyhedrons. In such a way, an object is approximated by an aggregate of convex polyhedrons approximate to a real object and the faces 11 and 12 of the polyhedrons 1 and 2 are taken out in 1:1. Then both polyhedrons are projected in the vector directions inside both faces 11 and 12 for decision of the presence or absence of the interference between both faces 11 and 12. In such a way, the interference between two polyhedrons can be determined quickly and accurately.
Inventors:
SAKAKIBARA YOSHIHIRO
KOJIMA YOSHIO
KOJIMA YOSHIO
Application Number:
JP453488A
Publication Date:
July 18, 1989
Filing Date:
January 12, 1988
Export Citation:
Assignee:
HITACHI LTD
International Classes:
B25J19/06; G05B19/4068; G05B19/42; (IPC1-7): B25J19/06; G05B19/405; G05B19/42
Attorney, Agent or Firm:
Tatsuyuki Unuma