# US 12,118,660 B2 · Method, system, and device for coloring pixel in three-dimensional virtual space, and medium > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,118,660 B2 - Document ID: US12118660B2 - Status: Granted - Kind: B2 - Application number: 17/773,436 - Filed: 2021-05-31 - Published: 2024-05-30 - Granted: 2024-10-15 - Earliest claimed: 2020-11-23 - Assignees: Shanghai Lilith Technology Corporation - Applicants: Shanghai Lilith Technology Corporation - Inventors: Di Wu; Yinpeng Wang - Web page: https://patentgrep.com/patent/US12118660B2 ## CPC - G06T 15/55: Radiosity - G06T 19/20: Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts - G06T 2219/2012: Colour editing, changing, or manipulating; Use of colour codes - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract The present invention particularly relates to a method, a system, a device for coloring a pixel in a three-dimensional virtual space, and a medium. A color of a reference is used to color a target pixel, and the method includes: determining a coloring weight of a color of each reference to the colored pixel based on a position of at least one reference in the three-dimensional virtual space and a position of the colored pixel in the three-dimensional virtual space; taking a color of at least one reference as a variable value, and performing weighted summation on the color of at least one reference based on the coloring weight of the color to the colored pixel; and taking a result of weighted summation as a color of the colored pixel. ## Claims ### Claim 1 A method for coloring a pixel in a three-dimensional virtual space, using a color of a reference to color a target pixel, wherein the method comprises: determining a coloring weight of a color computed based on a distance of each reference to the target pixel based on a position of at least one reference in the three-dimensional virtual space and a position of the target pixel in the three-dimensional virtual space; performing a weighted summation of a color of at least one reference by taking the color of at least on reference as a variable value, and based on a coloring weight of the at least one reference computed based on at least one distance of the at least one reference to the target pixel; determining a coloring weight of a color of an nth reference with respect to the target pixel: ( 1 - L n ∑ k = 1 N ⁢ L k ) ⁢ 1 N - 1 , wherein N represents a number of the references, and Ln represents a distance between the nth reference and the target pixel; and taking a result of the weighted summation as a color of the target pixel. ### Claim 2 (depends on 1) The method according to claim 1, wherein the number of references is 2, and the method further comprises: determining coloring weights of colors computed based on a distance of each of the two references to the target pixel based on a position of a projection of the target pixel on a straight line where the two references are located. ### Claim 3 (depends on 2) The method according to claim 2, further comprising: if the projection is on a line segment using the two references as ending points, determining a coloring weight of a color computed based on a distance of any one of the references to the target pixel to be: a quotient obtained by dividing a distance from the projection to the reference by a distance between the two references. ### Claim 4 (depends on 2) The method according to claim 2, wherein if the projection is outside a line segment using the two references as ending points, a position of the reference closest to the projection is regarded as the position of the reference, and a coloring weight of a color computed based on a distance to any one of the references to the target pixel is determined to be: a quotient obtained by dividing a distance from the projection to the reference closest to the projection by a distance between the two references. ### Claim 5 (depends on 1) The method according to claim 1, wherein a formula of the weighted summation is Σn=1N WnCn, wherein N represents the number of references, Cn represents the color of the nth reference, and Wn represents a coloring weight computed based on a distance of the nth reference to the target pixel. ### Claim 6 (depends on 1) A device for coloring a pixel in a three-dimensional virtual space, wherein the device comprises a memory storing computer-executable instructions and a processor, and the processor is configured to execute the instructions to implement the method for coloring a pixel in a three-dimensional virtual space according to claim 1. ### Claim 7 (depends on 1) A non-transitory computer storage medium encoded with a computer program, wherein the computer program comprises instructions, and the instructions are executed by one or more computers to implement the method for coloring a pixel in a three-dimensional virtual space according to claim 1. ### Claim 8 A system for coloring a pixel in a three-dimensional virtual space, wherein the system comprises: a weight determining module, configured to: determine a coloring weight of a color computed based on a distance of each reference to a target pixel based on a position of at least one reference in the three-dimensional virtual space and a position of the target pixel in the three-dimensional virtual space; and determine a coloring weight of a color of an nth reference with respect to the target pixel: ( 1 - L n ∑ k = 1 N ⁢ L k ) ⁢ 1 N - 1 , wherein N represents a number of the references, and Ln represents a distance between the nth reference and the colored target pixel; a summation module, configured to perform weighted summation on a color of at least one reference by taking the color of the at least one reference as a variable value, and based on a coloring weight of the color computed based on a distance to the target pixel; and a coloring module, configured to take a result of the weighted summation as a color of the target pixel.