Title:
THREE-DIMENSIONAL GRAPHICS IMAGE PROCESSING
Document Type and Number:
WIPO Patent Application WO/2019/055096
Kind Code:
A3
Abstract:
In various examples there is a computer-implemented method for forming an optimized three-dimensional model for a three-dimensional graphics image. The method comprises: obtaining the three-dimensional graphics image, the three-dimensional graphics image represented as at least one polygon mesh having a plurality of vertices connected by edges. The method selects one or more of the vertices to be removed by collapse decimation operation, the selection based on an amount of change in the polygon mesh introduced as a result of the decimation operation. The amount of change is computed using information about intersections where two different faces of the polygon mesh pass through one another.
Inventors:
JOHANSSON ERIK (US)
Application Number:
PCT/US2018/038885
Publication Date:
July 04, 2019
Filing Date:
June 22, 2018
Export Citation:
Assignee:
MICROSOFT TECHNOLOGY LICENSING LLC (US)
International Classes:
G06T17/20; G06T9/00
Foreign References:
| US6198486B1 | 2001-03-06 |
Other References:
PARK I K ET AL: "Shape-adaptive 3-D mesh simplification based on local optimality measurement", JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION WILEY UK, vol. 14, no. 2, May 2003 (2003-05-01), pages 93 - 109, XP002784813, ISSN: 1049-8907
FABIEN VIVODTZEV ET AL: "Topology-preserving simplification of 2D nonmanifold meshes with embedded structures", THE VISUAL COMPUTER ; INTERNATIONAL JOURNAL OF COMPUTER GRAPHICS, SPRINGER, BERLIN, DE, vol. 21, no. 8-10, 1 September 2005 (2005-09-01), pages 679 - 688, XP019339150, ISSN: 1432-8726, DOI: 10.1007/S00371-005-0334-Y
CHANDRAJIT L. BAJAJ, DANIEL R. SCHIKORE: "Error-bounded reduction of trianglemeshes with multivariate data", 2000, XP002791198, Retrieved from the Internet [retrieved on 20190510]
FABIEN VIVODTZEV ET AL: "Topology-preserving simplification of 2D nonmanifold meshes with embedded structures", THE VISUAL COMPUTER ; INTERNATIONAL JOURNAL OF COMPUTER GRAPHICS, SPRINGER, BERLIN, DE, vol. 21, no. 8-10, 1 September 2005 (2005-09-01), pages 679 - 688, XP019339150, ISSN: 1432-8726, DOI: 10.1007/S00371-005-0334-Y
CHANDRAJIT L. BAJAJ, DANIEL R. SCHIKORE: "Error-bounded reduction of trianglemeshes with multivariate data", 2000, XP002791198, Retrieved from the Internet
Attorney, Agent or Firm:
MINHAS, Sandip, S. et al. (US)
Download PDF:
Previous Patent: HUMAN-MACHINE INTERFACE FOR COLLABORATIVE SUMMARIZATION OF GROUP CONVERSATIONS
Next Patent: COMBINATION PRESSURE PLATE
Next Patent: COMBINATION PRESSURE PLATE