Samsung Electronics Co., Ltd.

Yonsei University

Jaedon Lee

Wonjong Lee

Youngsam Shin

Jeongjoon Yoo

Seokjoong Hwang

Sundeep Krishnadasan

Jinwoo Kim

John Wakefield Brothers

Minwoo Lee

Soojung Ryu

Sangoak Woo

Jeongsoo Park

Krishnadasan Sundeep

Tackdon Han

JeongSoo Park

A method of performing path stroking includes determining whether or not aliasing based on a primitive included in a path will occur using data about the path, generating a texture to be used for performing path stroking based on a result of the determining, and mapping the texture along an edge of the primitive.

Method and apparatus for performing path stroking

A method and apparatus to perform tile binning for tile-based rendering include obtaining information about paths defining an object to be rendered. The method classifies one of the paths into a first group and another of the paths into a second group based on shapes of the paths, and performs the tile binning based on the classification.

Method and apparatus for performing tile binning for path rendering

A method of rendering an object including a path formed by a primitive includes: generating a tree corresponding to spaces partitioned by the primitive; selecting a pixel from the partitioned spaces; and acquiring a winding number of the selected pixel by detecting the tree.

Method and apparatus for performing path rendering

A method and corresponding apparatus to perform path rendering include selecting a pixel through which a path passes from among pixels included in a frame, using geometric information of the pixels in the frame. The method and corresponding apparatus include setting sub-samples for the selected pixel, and calculating a winding number of the selected pixel using the sub-samples.

Method and apparatus for performing anti-aliasing in path rendering

A method to render an object including a path includes: determining a split line to split a frame; allocating information about the path to a first tile through which the path passes and to a second tile located between the first tile and the split line, among tiles included in the frame; and determining respective winding numbers for the first tile and the second tile, based on information about the allocated path.

Method of rendering object including path and rendering apparatus for performing path rendering

A method of traversing an acceleration structure (AS) in a ray tracing system includes obtaining information about child nodes of a target node included in the AS; determining whether each of the child nodes intersects a ray based on the obtained information; determining a next target node among at least one child node that intersects the ray; and performing an operation corresponding to a type of the determined next target node.

Apparatus and method of traversing acceleration structure in ray tracing system

A rendering method includes determining frames. The rendering method further includes successively rendering same regions of the frames. In another general aspect, rendering device includes an inter-frame determining unit configured to determine frames. The rendering device further includes a rendering unit configured to successively render same regions of the frames.

Method and apparatus for rendering same regions of multi frames

Methods and apparatus for ray tracing, and methods and apparatus for generating acceleration structure or traversing acceleration structure are provided. A method of generating an acceleration structure includes assigning objects into bounding boxes, generating an acceleration structure comprising nodes and indicating inclusion relationships between the bounding boxes, and marking overlapping nodes among the nodes.

Method and apparatus for generating and traversing acceleration structure

A method of performing path rendering includes selecting a tile including a path from tiles in a frame based on tile bin data, splitting the selected tile into a plurality of first sub-tiles, selecting a first sub-tile that does not include the path from the plurality of first sub-tiles, and updating an initial winding number of the selected first sub-tile. The tile bin data includes an initial winding number of each of the tiles in the frame.

Provided are a method and apparatus for representing coordinate values of a bounding box of an object. The apparatus and corresponding method receive a minimum value and a maximum value of coordinate values of a bounding box as floating point values. A difference value is determined between the minimum and maximum values, and the difference value is converted to an exponent and a mantissa.

Method and apparatus for representing cordinate values of bounding box of object

A method and apparatus to perform a ray-node intersection test are provided. The method includes receiving an input representing coordinates of a bounding box and an origin coordinate of a ray as fixed-point numbers, obtaining difference values between the input coordinates of the bounding box and the origin coordinate, and obtaining multiplication values between the obtained difference values and a reciprocal number of a direction vector of the ray, where the reciprocal number is a floating-point number.

Method and apparatus for performing ray-node intersection test

A hybrid rendering method includes subdividing a two-dimensional (2D) frame into virtual tiles (hereinafter, referred to as 'tiles'); classifying the tiles into first tiles which include an object having reflective or transparent properties and second tiles which do not include the object having reflective or transparent properties; storing geometric information of a primitive in the first tiles in a graphics processing unit (GPU) internal memory; and generating a first image by rendering one or more of the first tiles via ray tracing using the geometric information, generating a second image by rendering one or more of the second tiles via rasterization, and outputting a final image by merging the first and second images.

Method and apparatus for hybrid rendering

Provided are an apparatus and method for generating an acceleration structure in a ray tracing system. The method of generating an acceleration structure includes splitting, at an acceleration structure generator, a space comprising a three-dimensional (3D) object into a plurality of sub spaces, calculating costs for traversing the plurality of sub spaces based on occlusion information of primitives in the plurality of sub spaces, selecting the plurality of sub spaces that minimize the costs for traversing, and generating an acceleration structure based on setting the selected plurality of sub spaces as nodes.

Method and apparatus for generating acceleration structure in ray tracing system

A method of processing ray tracing comprising acquiring information about a light source and a bounding box that are located in a three-dimensional graphics (3D) graphics environment, the bounding box containing an object; testing whether a ray generated by the light source intersects the bounding box along each of first to third coordinate axes that define the 3D graphics environment based on the acquired information; and rendering the object in response to a result of the testing being that the ray intersects the bounding box along all of the first through third coordinate axes.

Method and apparatus processing ray bounding box intersection

A method of removing an intersection test error in ray tracing includes obtaining an intersection by performing an intersection test on a ray and a primitive; determining location information of the intersection indicating whether the intersection is located inside or outside an object; determining an intersection error based on comparing the location information of the intersection to path information of the ray.

Growing community of inventors

Yongin-si, South Korea

Jaedon Lee