Einzeltreffer — DigiBib

An apparatus and method are described for using tessellation hardware to generate bounding volume hierarchies (BVHs) and perform other ray tracing operations. For example, one embodiment of an apparatus comprises: a shader to output a plurality of tessellation factors and one or more input surfaces; and a tessellation circuit comprising first circuitry and/or logic to tesselate each input surface to generate a new set of primitives and second circuitry and/or logic to concurrently generate a bounding volume hierarchy (BVH) 1521 based on the new set of primitives.

Titel:	APPARATUS AND METHOD FOR IMPLEMENTING BOUNDING VOLUME HIERARCHY (BVH) OPERATIONS ON TESSELATION HARDWARE
Link:	View record in USPTO Patent Applications (Volltext)
Veröffentlichung:	2018
Medientyp:	Patent
Sonstiges:	Nachgewiesen in: USPTO Patent Applications Sprachen: English Document Number: 20180293782 Publication Date: October 11, 2018 Appl. No: 15/482701 Application Filed: April 07, 2017 Claim: 1. An apparatus comprising: a shader to output a plurality of tessellation factors and one or more input surfaces; and a tessellation circuit comprising first circuitry and/or logic to tesselate each input surface to generate a new set of primitives and second circuitry and/or logic to concurrently generate a bounding volume hierarchy (BVH) 1521 based on the new set of primitives. Claim: 2. The apparatus as in claim 1 wherein there is at least some overlap between the first circuitry and the second circuitry. Claim: 3. The apparatus as in claim 1 wherein the BVH comprises a plurality of nodes representing volumes which enclose the new set of primitives. Claim: 4. The apparatus as in claim 3 wherein a parent volume associated with a parent node encloses N primitives and a child node under the parent node in the BVH encloses a subset of the N primitives. Claim: 5. The apparatus as in claim 1 wherein the shader comprises a hull shader. Claim: 6. The apparatus as in claim 1 further comprising: a domain shader to perform shading operations on the new set of primitives. Claim: 7. The apparatus as in claim 1 wherein the tessellation circuit further comprises ray-surface intersection circuitry and/or logic to use the BVH to test the input surface and/or the new set of primitives for intersection with a set of N rays before the first circuit performs tessellation. Claim: 8. The apparatus as in claim 7 wherein if no intersection is detected for a first input surface, the first input surface is culled. Claim: 9. A method comprising: generating a bounding volume hierarchy (BVH) for an input surface using tessellation hardware; performing intersection tests for the input surface using the BVH to determine whether there are intersections between a ray and the input surface; if there are no intersections, the culling the input surface, if there is an intersection, then providing surface tessellation factors and an indication of the intersected primitives to the tessellation hardware; tessellating the input surface to generate one or more of the intersected primitives; and outputting the intersected primitives to a domain shader. Claim: 10. The method as in claim 9 wherein the BVH comprises a plurality of nodes representing volumes which enclose the new set of primitives. Claim: 11. The method as in claim 10 wherein a parent volume associated with a parent node encloses N primitives and a child node under the parent node in the BVH encloses a subset of the N primitives. Claim: 12. The method as in claim 9 wherein the domain shader performs shading operations on the new set of primitives. Claim: 13. The method as in claim 9 wherein the tessellation hardware comprises ray-surface intersection circuitry and/or logic to use the BVH to test the input surface and/or the new set of primitives for intersection with a set of N rays before the first circuit performs tessellation. Claim: 14. The method as in claim 13 wherein if no intersection is detected for a first input surface, the first input surface is culled. Claim: 15. A machine-readable medium having program code stored thereon which, when executed by a machine, causes the machine to perform the operations of: generating a bounding volume hierarchy (BVH) for an input surface using tessellation hardware; performing intersection tests for the input surface using the BVH to determine whether there are intersections between a ray and the input surface; if there are no intersections, the culling the input surface, if there is an intersection, then providing surface tessellation factors and an indication of the intersected primitives to the tessellation hardware; tessellating the input surface to generate one or more of the intersected primitives; and outputting the intersected primitives to a domain shader. Claim: 16. The machine-readable medium as in claim 15 wherein the BVH comprises a plurality of nodes representing volumes which enclose the new set of primitives. Claim: 17. The machine-readable medium as in claim 16 wherein a parent volume associated with a parent node encloses N primitives and a child node under the parent node in the BVH encloses a subset of the N primitives. Claim: 18. The machine-readable medium as in claim 15 wherein the domain shader performs shading operations on the new set of primitives. Claim: 19. The machine-readable medium as in claim 15 wherein the tessellation hardware comprises ray-surface intersection circuitry and/or logic to use the BVH to test the input surface and/or the new set of primitives for intersection with a set of N rays before the first circuit performs tessellation. Claim: 20. The machine-readable medium as in claim 19 wherein if no intersection is detected for a first input surface, the first input surface is culled. Current International Class: 06; 06; 06; 06; 06; 06

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.

APPARATUS AND METHOD FOR IMPLEMENTING BOUNDING VOLUME HIERARCHY (BVH) OPERATIONS ON TESSELATION HARDWARE