IP Library › Granted Patent US 12,211,141
Granted Patent B2
US 12,211,141 · App. 18/005,741 · Granted Jan 28, 2025

Method for calculating the visibility of objects within a 3D scene

Inventors: Guillaume Monteux (Paris, FR); Luc Vauvillier (Vanves, FR)
Assignee: GADSME
G06T15/40G06T7/0002G06T15/005G06T15/506G06T2207/10024G06T2210/62
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,211,141
App. No.
18/005,741
Granted
Jan 28, 2025
Kind
B2
Abstract

A dedicated camera, clone of the main camera, is used with a graphics pipeline configured so as to generate an image enabling a simple measurement of the visibility of an object. The image thus generated takes account of all the parameters capable of altering the visibility of the object.

Claims (12)

1. A method for calculating a visibility score within a three-dimensional scene, the scene being comprised of a plurality of objects, the method comprising the following steps implemented by a dedicated camera being a clone of a main camera, the dedicated camera being associated with a dedicated graphics pipeline:

selecting a set of at least one object from the plurality of objects in the scene;

for each object in the set selected, clipping the object into zones to be tested;

selecting a stencil buffer channel to record a visibility mask for the objects in the set selected, the visibility mask being produced by associating a custom shader with the objects in the set selected, said custom shader writing a predetermined value into the stencil buffer channel;

using, via a hook of the dedicated pipeline, contents of the channel of the stencil buffer to affect the image by making it opaque where the stencil buffer value is not the predetermined value and transparent elsewhere;

rendering transparent objects;

for each object in the set selected:

calculating a visibility score based on the alpha values of the centre points of the zones to be tested.

2. The method for calculating a visibility score within a three-dimensional scene according to claim 1 , wherein the predetermined value is different from a default value used by the dedicated pipeline.

3. The method for calculating a visibility score within a three-dimensional scene according to claim 1 , wherein, for a given renderer, the dedicated pipeline is the least calculation-resource intensive pipeline.

4. The method for calculating a visibility score according to claim 1 , wherein a calculation frequency of the dedicated camera is lower than a calculation frequency of the main camera.

5. The method for calculating a visibility score according to claim 1 , wherein lighting calculation steps are maintained in the dedicated pipeline to measure a colour deviance from an ambient lighting of the scene, said colour deviance being used to modify the visibility score.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2024
From: MONTEUX, GUILLAUME; VAUVILLIER, LUC
To: GADSME
Reel/Frame 066277/0423 →
Priority Claims (1)
FR 2007515 · Jul 17, 2020 · national
Continuity (1)
Related Publication 20230281917A1 · Sep 7, 2023
References Cited (11)
US 6646639B1 · Greene · 2003 [cited by examiner]
US 7483042B1 · Glen · 2009 [cited by examiner]
US 11132831B1 · Schmalstieg · 2021 [cited by examiner]
US 20040169671A1 · Aronson · 2004 [cited by examiner]
US 20110141112A1 · Hux · 2011 [cited by examiner]
US 20150062142A1 · Goel · 2015 [cited by examiner]
US 20170161863A1 · Baral · 2017 [cited by examiner]
US 20230196627A1 · Seiler · 2023 [cited by examiner]
International Search Report as issued in International Patent Application No. PCT/EP2021/069507, dated Oct. 27, 2021. [cited by applicant]
Brüll, F., “Order-Independent Transparency Acceleration,” Bachelor thesis, Sep. 2018, Retrieved from the Internet: URL:https://www2.in.tu-clausthal.de/-cgstore/theses/ha_ felix brüll_2018.pdf, XP055794949. [cited by applicant]
Anonymous: “Transparent Depth Shader (good for ghosts!)—Unity Forum,” Aug. 2012, Retrieved from the Internet: URL:https://forum.unity.com/threads/transparent-depth-shader-good-for-ghosts.149511/, [Retrieved on Apr. 13, … [cited by applicant]