FindingTriangleStripsPatil

FindingTriangleStripsPatil - FindingTriangleStrips...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Finding Triangle Strips Ajit Hakke Patil
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline Graphics Subsystem and visualizing surfaces Triangle lists vs Triangle Strips Problem Definition for finding Triangle Strips NP-Proof NP-Completeness Proof Conclusion References
Background image of page 2
Graphics Subsystem The graphics subsystem (GS) receives graphics  commands from the application running on CPU over a  bus, builds the image specified by the commands, and  outputs the resulting image to display hardware Graphics Libraries: OpenGL, DirectX.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Surface Visualization As Triangle Mesh Generated by triangulating the  geometry 
Background image of page 4
Triangle List vs Triangle Strip Triangle List:  Arbitrary ordering of triangles. Triangle Strip:  A triangle strip is a sequential ordering of  triangles . i.e consecutive triangles share an edge In case of triangle lists we draw each triangle separately. So for drawing N triangles you need to call/send 3N vertex  drawing commands/data. However, using a Triangle Strip reduces this requirement from  3N to N + 2
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
four separate triangles:  ABC, CBD, CDE, and  EDF  But if we know that it is a  triangle strip or if we  rearrange the triangles  such that it becomes a  triangle strip, then we can  store it as a sequence of  vertices ABCDEF  This sequence would be 
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/14/2011 for the course COT 4610 taught by Professor Dutton during the Fall '10 term at University of Central Florida.

Page1 / 18

FindingTriangleStripsPatil - FindingTriangleStrips...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online