{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

FindingTriangleStripsPatil

# FindingTriangleStripsPatil - AjitHakkePatil Outline NPProof...

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

Finding Triangle Strips Ajit Hakke Patil

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

View Full Document
Outline Graphics Subsystem and visualizing surfaces Triangle lists vs Triangle Strips Problem Definition for finding Triangle Strips NP-Proof NP-Completeness Proof Conclusion References
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.

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

View Full Document
Surface Visualization As Triangle Mesh Generated by triangulating the  geometry
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

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

View Full Document
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
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 18

FindingTriangleStripsPatil - AjitHakkePatil Outline NPProof...

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

View Full Document
Ask a homework question - tutors are online