Invention Grant
- Patent Title: Determining when image elements intersect
- Patent Title (中): 确定图像元素何时相交
-
Application No.: US13244698Application Date: 2011-09-26
-
Publication No.: US08730264B1Publication Date: 2014-05-20
- Inventor: Brian Cornell
- Applicant: Brian Cornell
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Marshall, Gerstein & Borun LLP
- Main IPC: G09G5/00
- IPC: G09G5/00

Abstract:
A plurality of graphics objects are assigned to a quad-tree structure corresponding to a display. It is determined whether another graphics object overlaps with a display area corresponding to a node of the quad-tree structure. When the other graphics object overlaps with the display area, it is determined whether the other graphics object intersects with any graphics objects belonging to the node.
Information query