Title:
GRAPHIC DISPLAY DEVICE
Document Type and Number:
Japanese Patent JP3093444
Kind Code:
B2
Abstract:
PURPOSE: To improve the value in use of a bounding box to quickly judge an intersection by decomposing the space, where an object exists, to generate the bounding box and disjudging the intersection to the ray.
CONSTITUTION: An object condensation point calculating part (for example, an object centroid calculating part 26, a modeling coordinate origin calculating part 27, or an object apex calculating part 28) 22 calculates condensation points of objects generated in the space. A space subdividing part 23 divides the space, and division is repeated if the object number density obtained by dividing the number of objects by the volume (or the area) is lower than a division allowable value (except in the case of (the number of objects) = 0). A bounding box calculating part 24 stores a rectangular parallelepiped (or a rectangle), which includes objects in the space where the object number density is made higher than the division allowable value, as the bounding box in a bounding box list 25.
More Like This:
Inventors:
Asako Yumoto
Suehiro Kaori
Suehiro Kaori
Application Number:
JP15029692A
Publication Date:
October 03, 2000
Filing Date:
June 10, 1992
Export Citation:
Assignee:
富士通株式会社
International Classes:
G06T15/00; G06T15/80; (IPC1-7): G06T15/50
Domestic Patent References:
| JP3238559A | ||||
| JP528280A |
Other References:
成瀬正ほか”Ｂｏｕｎｄｉｎｇ Ｖｏｌｕｍｅの構成方法に関する考察”，電子情報通信学会技術研究報告（ＰＲＵ８９−６５），電子情報通信学会，１９８９年１０月２０日，Ｖｏｌ．８９，Ｎｏ．２４０，ｐ．５３−６０
Attorney, Agent or Firm:
Morihiro Okada