IP Library Granted Patent US 12,536,747
Granted Patent B2
US 12,536,747 · App. 18/416,236 · Granted Jan 27, 2026

Methods and apparatus to facilitate 3D object visualization and manipulation across multiple devices

Inventors: Daniel Murray (Ames, IA); James Zwica (Ames, IA); Jeffrey Murray (Ames, IA); Steven Ourada (Ames, IA)
G06T17/20G06F16/53G06F30/00G06F30/10G06T3/067G06T15/20
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 12,536,747
App. No.
18/416,236
Granted
Jan 27, 2026
Kind
B2
Abstract

Methods and apparatus to facilitate 3D object visualization and manipulation across multiple devices are disclosed. Example apparatus disclosed herein include a viewpoint determiner, a visible shard determiner, and a laminate assembler. The viewpoint determiner determines a viewpoint location of a viewpoint corresponding to a viewing device, the viewpoint location being in a reference frame of a three-dimensional (3D) model. The visible shard determiner determines a visible shard set of the 3D model based on the viewpoint location. The laminate assembler generates a two-dimensional (2D) image of the visible shard set.

Claims (31)

1 . A system comprising:

a memory device storing a plurality of instructions; and

one or more processors configured to execute the plurality of instructions to:

determine a visible shard set of a three-dimensional model, based on a corresponding model file and a viewpoint for a remote device, to include a plurality of visible shards each of which includes a plurality of tessellated polygons;

flatten visible shards of the visible shard set individually into respective two-dimensional tiles; and

generate a two-dimensional image of the three-dimensional model for the viewpoint of the remote device by assembling the two-dimensional tiles together into a two-dimensional laminate.

2 . The system of claim 1 , wherein the one or more processors are further configured to retrieve the visible shard set from a database.

3 . The system of claim 1 , wherein the one or more processors are configured to determine each of the plurality of visible shards based on a location and an orientation of the viewpoint.

4 . The system of claim 1 , wherein each visible shard of the visible shard set is based on corresponding transparency data, color data, and depth data.

5 . The system of claim 1 , wherein, to determine the visible shard set, the one or more processors are configured to use a culling technique to reduce a number of the plurality of visible shards of the visible shard set.

6 . The system of claim 1 , wherein, to flatten the plurality of visible shards of the visible shard set, the one or more processors are configured to flatten one of the plurality of visible shards in parallel to flattening another of the plurality of visible shards.

7 . The system of claim 1 , wherein the one or more processors are further configured to have the two-dimensional image of the three-dimensional model transmitted to the remote device.

8 . A method comprising:

determining, by one or more processors, a visible shard set of a three-dimensional model, based on a corresponding model file and a viewpoint for a remote device, to include a plurality of visible shards each of which includes a plurality of tessellated polygons;

flattening, by the one or more processors, visible shards of the visible shard set individually into respective two-dimensional tiles; and

generating, by the one or more processors, a two-dimensional image of the three-dimensional model for the viewpoint of the remote device by assembling the two-dimensional tiles together into a two-dimensional laminate.

9 . The method of claim 8 , further comprising retrieving the visible shard set from a database.

10 . The method of claim 8 , wherein determining the visible shard set includes determining each of the plurality of visible shards of the visible shard set based on a location and an orientation of the viewpoint.

11 . The method of claim 8 , wherein each visible shard of the visible shard set is based on corresponding transparency data, color data, and depth data.

12 . The method of claim 8 , wherein determining the visible shard set includes using a culling technique to reduce a number of the plurality of visible shards of the visible shard set.

13 . The method of claim 8 , wherein flattening the plurality of visible shards of the visible shard set individually includes flattening one of the plurality of visible shards in parallel to flattening another of the plurality of visible shards.

14 . The method of claim 8 , further comprising transmitting the two-dimensional image of the three-dimensional model to the remote device.

15 . A tangible computer readable medium comprising instructions, which, when executed, cause one or more machines to:

determine a visible shard set of a three-dimensional model, based on a corresponding model file and a viewpoint for a remote device, to include a plurality of visible shards each of which includes a plurality of tessellated polygons;

flatten visible shards of the visible shard set individually into respective two-dimensional tiles; and

generate a two-dimensional image of the three-dimensional model for the viewpoint of the remote device by assembling the two-dimensional tiles together into a two-dimensional laminate.

16 . The tangible computer readable medium of claim 15 , wherein the instructions, when executed, further cause the one or more machines to retrieve the visible shard set from a database.

17 . The tangible computer readable medium of claim 15 , wherein, to determine the visible shard set, the instructions, when executed, further cause the one or more machines to determine each of the plurality of visible shards of the visible shard set based on a location and an orientation of the viewpoint.

18 . The tangible computer readable medium of claim 15 , wherein, to determine the visible shard set, the instructions, when executed, further cause the one or more machines to use a culling technique to reduce a number of the plurality of visible shards of the visible shard set.

19 . The tangible computer readable medium of claim 15 , wherein, to flatten the plurality of visible shards of the visible shard set individually, the instructions, when executed, further cause the one or more machines to flatten one of the plurality of visible shards in parallel to flattening another of the plurality of visible shards.

20 . The tangible computer readable medium of claim 15 , wherein the instructions, when executed, further cause the one or more machines to transmit the two-dimensional image of the three-dimensional model to the remote device.

Continuity (5)
Continuation 17956412 · Sep 29, 2022
Continuation 17200304 · Mar 12, 2021
Continuation 16257393 · Jan 25, 2019
Provisional Application 62622075 · Jan 25, 2018
Related Publication 20240412455A1 · Dec 12, 2024
References Cited (21)
US 5729671A · Peterson et al. · 1998 [cited by applicant]
US 7310098B2 · Ohba · 2007 [cited by applicant]
US 10475227B1 · Pajerski · 2019 [cited by applicant]
US 10529119B2 · Cohen et al. · 2020 [cited by applicant]
US 20120139916A1 · Collin et al. · 2012 [cited by applicant]
US 20130300740A1 · Snyder · 2013 [cited by examiner]
US 20150006360A1 · Kumar · 2015 [cited by examiner]
US 20150015582A1 · Kaiser · 2015 [cited by examiner]
US 20160284018A1 · Adeyoola et al. · 2016 [cited by applicant]
JP 2000020698A · 2000 [cited by applicant]
JP 2002352264A · 2002 [cited by applicant]
JP 2004348702A · 2004 [cited by applicant]
JP 2018106712A · 2018 [cited by applicant]
KR 20060109133 · 2006 [cited by examiner]
KR 20060109133A · 2006 [cited by applicant]
WO 2006115716A2 · 2006 [cited by applicant]
International Search Report and Written Opinion for PCT/US2019/015101 dated Apr. 22, 2019. [cited by applicant]
Baker, Dan, “Object Space Lighting”, Game Developers Conference, Mar. 14, 2016 (Mar. 14, 2016), pp. 1-62, URL:https://www.oxidegames.com/wp-content/uploads/2016/03/Object-Space-Lighting-Rev-21.pdf. [cited by applicant]
Kauker, et al., “VoxLink—Combining sparse volumetric data and geometry for efficient rendering”, Computational Visual Media, vol. 2, No. 1, Mar. 1, 2016 (Mar. 1, 2016), pp. 45-56, ISSN: 2096-0433, DOI: 10.1007/s41095-01… [cited by applicant]
Shi, et al., “A real-time remote rendering system for interactive mobile graphics”, ACM Transactions on Multimedia Computing, Communications, and Applications, vol. 8, No. 3s, Sep. 1, 2012 (Sep. 1, 2012), pp. 1-20, ISSN… [cited by applicant]
Zhu, et al., “Sprite tree: an efficient image-based representation for networked virtual environments”, Visual Computer, vol. 33, No. 11, Jul. 11, 2016 (Jul. 11, 2016), pp. 1385-1402, Springer ISSN: 0178-2789, DOI: 10.1… [cited by applicant]