#Triangle tessellation 128x128 pdf
#Triangle tessellation 128x128 full

Korea University Research And Business Foundation

Priority Applications (1) Application NumberĪpplications Claiming Priority (1) Application Numberįamily ID=44068523 Family Applications (1) Application NumberĬited By (2) * Cited by examiner, † Cited by third party Publication number US12/629,623 Parallel triangle tessellation The computer-readable storage devices of claim 14, wherein the generating the new vertex for each of the output triangle vertices is executed in parallel for at least two output triangles. Previous tessellation algorithms are not amenable to parallel processing, and thus, unable to fully use the parallel processing capabilities of multi-core CPUs and GPUs.Ģ0. This tessellation algorithm may be efficiently processed in parallel.

#Triangle tessellation 128x128 full

The tessellation algorithm contained in this disclosure makes it possible to have a greater level of output detail and real-time rendering by taking full advantage of multi-core processors. The speed necessary to achieve the smooth flow and output may be improved by reducing the level of detail or by using a computing device 102 with a more powerful central processing unit (CPU) or a graphical processing unit (GPU). For example, in game application 108 real-time rendering of 3-D images is important to create a smooth flowing output. Frequently, there may be a trade-off between the level of detail (e.g., finer tessellation) and the speed at which tessellation occurs. Various tessellation algorithms may generate similar outputs while varying significantly in the efficiency of the algorithm, and thus, the speed at which tessellation occurs. The tessellation module 110 stores instructions for execution on the computing device 102 to tessellate input triangles according to a given algorithm. The memory 104 also contains a tessellation module 110. G06T2210/00- Indexing scheme for image generation or computer graphics.wire-frame surface description, tesselation G06T17/20- Finite element generation, e.g.G06T17/00- Three dimensional modelling, e.g.G06T- IMAGE DATA PROCESSING OR GENERATION, IN GENERAL.G06- COMPUTING CALCULATING OR COUNTING.Assignors: MICROSOFT CORPORATION Status Active legal-status Critical Current Adjusted expiration legal-status Critical Links Assignors: GONG, MINMIN Publication of US20110128285A1 publication Critical patent/US20110128285A1/en Application granted granted Critical Publication of US8537158B2 publication Critical patent/US8537158B2/en Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC reassignment MICROSOFT TECHNOLOGY LICENSING, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.) Filing date Publication date Application filed by Microsoft Corp filed Critical Microsoft Corp Priority to US12/629,623 priority Critical patent/US8537158B2/en Assigned to MICROSOFT CORPORATION reassignment MICROSOFT CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS).

Original Assignee Microsoft Corp Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.) ( en Inventor Minmin Gong Current Assignee (The listed assignees may be inaccurate.

Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.) Active, expires Application number US12/629,623 Other versions US20110128285A1

#Triangle tessellation 128x128 pdf

Google Patents Parallel triangle tessellationĭownload PDF Info Publication number US8537158B2 US8537158B2 US12/629,623 US62962309A US8537158B2 US 8537158 B2 US8537158 B2 US 8537158B2 US 62962309 A US62962309 A US 62962309A US 8537158 B2 US8537158 B2 US 8537158B2 Authority US United States Prior art keywords output triangle ring triangles vertices Prior art date Legal status (The legal status is an assumption and is not a legal conclusion. Google Patents US8537158B2 - Parallel triangle tessellation US8537158B2 - Parallel triangle tessellation