IP Library Granted Patent US 12,296,262
Granted Patent B2
US 12,296,262 · App. 18/413,651 · Granted May 13, 2025

Virtual-environment-based object construction method and apparatus, computer device, and computer-readable storage medium

Inventor: Chao Shen (Shenzhen, CN)
Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
A63F13/52G06T19/20G06T2200/24G06T2210/12G06T2219/2004G06T2219/2012
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,296,262
App. No.
18/413,651
Granted
May 13, 2025
Kind
B2
Abstract

A virtual-environment-based object construction method is disclosed for a computer device. The method includes displaying an environment interface corresponding to a virtual environment, receiving a three-dimensional (3D) model input operation, the 3D model input operation being used for inputting a target 3D model of a target object, receiving a position input operation, the position input operation being used for determining a display position of the target object in the virtual environment, and displaying the target object at the display position according to the 3D model input operation and the position input operation, the target object being obtained by filling with voxel blocks within a contour range of the target 3D model.

Claims (74)

1. A virtual-environment-based object construction method, applied to a terminal or a server, the method comprising:

displaying an environment interface corresponding to a virtual environment;

receiving a three-dimensional (3D) model input operation for inputting a target 3D model of a target object;

receiving a model slicing operation for performing 3D slicing on a bounding box corresponding to the target 3D model;

receiving, on the environment interface, a position input operation for determining a display position of the target object in the virtual environment; and

displaying the target object at the display position in the virtual environment according to the 3D model input operation and the position input operation, the target object being obtained by generating voxel blocks based on the target 3D model and the model slicing operation.

2. The method according to claim 1 , wherein generating the voxel blocks based on the target 3D model comprises: filling with voxel blocks within a contour range of the target 3D model.

3. The method according to claim 2 , wherein filling with voxel blocks within the contour range of the target 3D model comprises:

determining the voxel blocks located on a contour of the target 3D model; and

filling with the voxel blocks within a contour range according to the voxel blocks located on the contour of the target 3D model.

4. The method according to claim 3 , wherein determining the voxel blocks located on the contour of the target 3D model comprises:

receiving the model slicing operation to obtain a slicing mode corresponding to each dimension;

determining voxel regions according to the model slicing operation, the voxel regions being regions obtained by performing the 3D slicing on the bounding box, the voxel regions being used for being filled with the voxel blocks;

determining a target voxel region located on the contour of the target 3D model; and

determining the voxel blocks filled in the target voxel region as the voxel blocks on the contour of the target 3D model.

5. The method according to claim 4 , wherein receiving the model slicing operation comprises:

receiving a slice quantity input operation, the slice quantity input operation including an operation of inputting respective slice quantities of three dimensions of the target 3D model; and performing the 3D slicing on the bounding box based on the slice quantities according to the slice quantity input operation; or

receiving a sliding slicing operation, and performing the 3D slicing on the bounding box according to the sliding slicing operation,

the slice quantity corresponding to each dimension being used for determining a degree of refinement of the target object generated by the target 3D model.

6. The method according to claim 4 , wherein the contour of the target 3D model is formed by triangular patches; and

determining the target voxel region located on the contour of the target 3D model comprises:

determining, in response to determining the voxel region intersects the triangular patch, that the voxel region is the target voxel region located on the contour of the target 3D model.

7. The method according to claim 6 , wherein filling with the voxel blocks within the contour range according to the voxel blocks located on the contour of the target 3D model comprises:

scanning the voxel regions in the bounding box;

determining a relationship between a normal direction of the triangular patch and a scanning direction in response to determining the scanning proceeds to the target voxel region comprising the triangular patch, the normal direction of the triangular patch correspondingly facing to outside of the target 3D model;

filling with the voxel blocks in the scanning direction in response to determining the normal direction and the scanning direction are relatively opposite; and

stopping filling with the voxel blocks in the scanning direction in response to determining the normal direction and the scanning direction are relatively the same.

8. The method according to claim 4 , wherein after determining the target voxel region located on the contour of the target 3D model, the method further comprises:

determining pixels that are on the contour of the target 3D model and that correspond to the target voxel region; and

determining, according to the pixels, a color of the voxel blocks filled in the target voxel region.

9. A virtual-environment-based object construction apparatus, comprising: at least one memory storing computer program instructions; and at least one processor coupled to the at least one memory and configured to execute the computer program instructions and perform:

displaying an environment interface corresponding to a virtual environment; and

receiving a three-dimensional (3D) model input operation for inputting a target 3D model of a target object;

receiving a model slicing operation for performing 3D slicing on a bounding box corresponding to the target 3D model;

receiving, on the environment interface, a position input operation for determining a display position of the target object in the virtual environment; and

displaying the target object at the display position in the virtual environment according to the 3D model input operation and the position input operation, the target object being obtained by generating voxel blocks based on the target 3D model and the model slicing operation.

10. The apparatus according to claim 9 , wherein generating the voxel blocks based on the target 3D model comprises: filling with voxel blocks within a contour range of the target 3D model.

11. The apparatus according to claim 10 , wherein filling with voxel blocks within the contour range of the target 3D model comprises:

determining the voxel blocks located on a contour of the target 3D model; and

filling with the voxel blocks within a contour range according to the voxel blocks located on the contour of the target 3D model.

12. The apparatus according to claim 11 , wherein the at least one processor is configured to execute the computer program instructions and further perform:

receiving the model slicing operation to obtain a slicing mode corresponding to each dimension;

determining voxel regions according to the model slicing operation, the voxel regions being regions obtained by performing the 3D slicing on the bounding box, the voxel regions being used for being filled with the voxel blocks;

determining a target voxel region located on the contour of the target 3D model; and

determining the voxel blocks filled in the target voxel region as the voxel blocks on the contour of the target 3D model.

13. The apparatus according to claim 12 , wherein the at least one processor is configured to execute the computer program instructions and further perform:

receiving a slice quantity input operation, the slice quantity input operation comprising an operation of inputting slice quantities of three dimensions of the target 3D model; and perform the 3D slicing on the bounding box based on the slice quantities according to the slice quantity input operation; or

receiving a sliding slicing operation, and perform the 3D slicing on the bounding box according to the sliding slicing operation,

the slice quantity corresponding to each dimension being used for determining a degree of refinement of the target object generated by the target 3D model.

14. The apparatus according to claim 12 , wherein the contour of the target 3D model is formed by triangular patches; and the at least one processor is configured to execute the computer program instructions and further perform:

determining that the voxel region is the target voxel region located on the contour of the target 3D model in response to determining the voxel region intersects the triangular patch.

15. The apparatus according to claim 14 , wherein the at least one processor is configured to execute the computer program instructions and further perform:

scanning the voxel regions in the bounding box;

determining a relationship between a normal direction and a scanning direction of the triangular patch in response to determining the scanning proceeds to the target voxel region comprising the triangular patch, the normal direction of the triangular patch correspondingly facing to outside of the target 3D model;

filling with the voxel blocks in the scanning direction in response to determining the normal direction and the scanning direction are relatively opposite; and

stopping filling with the voxel blocks in the scanning direction in response to determining the normal direction and the scanning direction are relatively the same.

16. The apparatus according to claim 12 , wherein the at least one processor is configured to execute the computer program instructions and further perform:

determining pixels that are on the contour of the target 3D model and that correspond to the target voxel region; and

determining, according to the pixels, a color of the voxel blocks filled in the target voxel region.

17. A non-transitory computer-readable storage medium, storing at least one instruction, at least one program, a code set or an instruction set, the at least one instruction, the at least one program, the code set or the instruction set, when being loaded and executed by at least one processor, causes the at least one processor to perform:

displaying an environment interface corresponding to a virtual environment;

receiving a three-dimensional (3D) model input operation for inputting a target 3D model of a target object;

receiving a model slicing operation for performing 3D slicing on a bounding box corresponding to the target 3D model;

receiving, on the environment interface, a position input operation for determining a display position of the target object in the virtual environment; and

displaying the target object at the display position in the virtual environment according to the 3D model input operation and the position input operation, the target object being obtained by generating voxel blocks based on the target 3D model and the model slicing operation.

18. The non-transitory computer-readable storage medium according to claim 17 , wherein generating the voxel blocks based on the target 3D model comprises: filling with voxel blocks within a contour range of the target 3D model.

19. The non-transitory computer-readable storage medium according to claim 18 , wherein filling with voxel blocks within the contour range of the target 3D model comprises:

determining the voxel blocks located on a contour of the target 3D model; and

filling with the voxel blocks within a contour range according to the voxel blocks located on the contour of the target 3D model.

20. The non-transitory computer-readable storage medium according to claim 18 , wherein determining the voxel blocks located on the contour of the target 3D model comprises:

receiving the model slicing operation to obtain a slicing mode corresponding to each dimension;

determining voxel regions according to the model slicing operation, the voxel regions being regions obtained by performing the 3D slicing on the bounding box, the voxel regions being used for being filled with the voxel blocks;

determining a target voxel region located on the contour of the target 3D model; and

determining the voxel blocks filled in the target voxel region as the voxel blocks on the contour of the target 3D model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2024
From: SHEN, CHAO
To: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
Reel/Frame 066160/0765 →
Priority Claims (1)
CN 201910292427.6 · Apr 12, 2019 · national
Continuity (3)
Continuation 17334667 · May 28, 2021
Continuation PCTCN2020077410 · Mar 2, 2020
Related Publication 20240149161A1 · May 9, 2024
References Cited (24)
US 8458188B2 · Salemann · 2013 [cited by applicant]
US 10748326B2 · Caulfield · 2020 [cited by examiner]
US 11024085B2 · Kim · 2021 [cited by examiner]
US 20040070583A1 · Tsai et al. · 2004 [cited by applicant]
US 20170221254A1 · Zar et al. · 2017 [cited by applicant]
US 20180264365A1 · Soederberg et al. · 2018 [cited by applicant]
US 20190138785A1 · Olsen et al. · 2019 [cited by applicant]
US 20190240581A1 · Walker et al. · 2019 [cited by applicant]
CN 103325144A · 2013 [cited by applicant]
CN 103679808A · 2014 [cited by applicant]
CN 108136257A · 2018 [cited by applicant]
CN 109364481A · 2019 [cited by applicant]
CN 109493417A · 2019 [cited by applicant]
CN 109562294A · 2019 [cited by applicant]
CN 110047152A · 2019 [cited by applicant]
GB 201707181 · 2017 [cited by applicant]
JP 2002342785A · 2002 [cited by applicant]
JP 2011070387A · 2011 [cited by applicant]
JP 2011198135A · 2011 [cited by applicant]
JP 2017142788A · 2017 [cited by applicant]
The State Intellectual Property Office of the People's Republic of China (SIPO) Office Action 1 for for 201910292427.6, Apr. 6, 2021 9 Pages (including translation). [cited by applicant]
Minecraft, “[Minecraft 0.15 around] Pixel Art Generator—Mo Zhi”, Jan. 20, 2017 (Jan. 20, 2017), Retrieved from the Internet: URL: https://m.iqiyi.com/w_19ruc9dgwh.html. 2 pages. [cited by applicant]
The World Intellectual Property Organization (WIPO) International Search Report for PCT/CN2020/077410 Jun. 8, 2020 5 Pages (including translation). [cited by applicant]
The Japan Patent Office (JPO) Notification of Reasons for Refusal for Application No. 2021-528427 Jun. 20, 2022 7 pages (including translation). [cited by applicant]
Cited By (1)
US 12,423,935