IP Library Granted Patent US 7,733,341
Granted Patent B2
US 7,733,341 · App. 12/130,193 · Granted Jun 8, 2010

Three dimensional image processing

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,733,341
App. No.
12/130,193
Granted
Jun 8, 2010
Kind
B2
Abstract

A method and apparatus for storing object files containing triangle strips and displaying the triangle strips in the order in which they were created and stored in the object files.

Claims (20)

1. An apparatus comprising:

a first device configured to receive object files for a rendering of two-dimensional images of three-dimensional objects, the apparatus including a second device having:

a memory for storing object files containing triangle strips, the strips having been created sequentially in an order; and

an image processor for displaying said triangle strips on a display in the order in which they have been created;

wherein the object files are prepared on the first device for the rendering of the two-dimensional images of three-dimensional objects on the second device by processing object files containing data defining triangle primitives representing at least one three-dimensional object to determine a rendering order in which said triangle primitives may be rendered for creating a two-dimensional image in which the hidden surfaces are removed by:

a) storing a plurality of planar triangle primitives corresponding to a plurality of surface portions of said at least one object in an object file, wherein said plurality of triangle primitives are represented by vertex data arranged according to an original order;

b) selecting a triangle that does not potentially occlude any of the unprocessed triangles to start a triangle strip;

c) selecting a neighboring triangle to add to the last triangle in the triangle strip;

d) determining whether the selected neighboring triangle has the potential to occlude any of the unprocessed triangles;

e) adding the selected neighboring triangle to the strip and going back to step c) if the selected neighboring triangle does not have the potential to occlude any of the unprocessed triangles;

f) going back to step b) to start a new triangle strip if the selected neighboring triangle has the potential to occlude any of the unprocessed triangles; and

g) repeating steps b) to f) until all the triangles in the object tile are processed.

2. The apparatus according to claim 1 , wherein individual triangles have been added sequentially in an order into respective ones of the triangle strips, and the triangles in the triangle strips are displayed in the same order as they were added to the strip.

3. The apparatus according to claim 1 , wherein a rendering order of said triangles is determined using a binary space partitioning method.

4. The apparatus according to claim 1 , wherein the image processor culls all triangles facing backwards relative to the viewing direction.

5. The apparatus according to claim 1 , wherein

said image processor is configured for retrieving planes of symmetry stored in an object file, and

said image processor is configured further for duplicating all vertex data present in the object file and flipping a sign of the vertex values on an axis orthogonal to a respective plane of symmetry for newly created triangles.

6. The apparatus according to claim 1 , in which the image rendering process is carried out by a main CPU of the first device, and all further image rendering is accomplished by embedded software.

7. The apparatus of claim 1 wherein the apparatus comprises a mobile communication terminal.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 20, 2018
From: NOKIA TECHNOLOGIES OY
To: BEIJING XIAOMI MOBILE SOFTWARE CO.,LTD.
Reel/Frame 045380/0709 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035575/0498 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2010
From: PULLI, KARI; STRANDTOFT, ASGER
To: NOKIA CORPORATION
Reel/Frame 024271/0538 →