Multi-Perspective Views (AGILE 2008)

1,084 views

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,084
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Multi-Perspective Views (AGILE 2008)

  1. 1. Interactive Multi-Perspective Views of Virtual 3D Landscape and City Models Haik Lorenz, Matthias Trapp , Markus Jobst, Jürgen Döllner Hasso-Plattner-Institute Computer Graphics Systems Group Prof. Dr. Jürgen Döllner University Potsdam www.hpi.uni-potsdam.de/3d www.3dgi.de
  2. 2. Motivation: Why Multi-Perspective Views ? <ul><li>WRAP UP: Goals for 3D Visualization </li></ul><ul><li>Maintain advantages of 3D visualization </li></ul><ul><li>Offer navigation and orientation aid </li></ul><ul><li>Increase the effectiveness of available screen space </li></ul><ul><li>Reduce noise and dead values in the distance </li></ul>
  3. 3. Existing Solution: Detail + Overview Visualization Detail Overview
  4. 4. Our Solution: Multi-Perspective Views 08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam Pedestrian View Deformation Bird’s Eye View Deformation
  5. 5. Outline <ul><li>Related Work </li></ul><ul><li>Concept </li></ul><ul><li>Implementation Sketch </li></ul><ul><li>Performance Results & Discussion </li></ul><ul><li>Future Work & Open Issues </li></ul><ul><li>Conclusions </li></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam
  6. 6. Related Work <ul><ul><li>Art of H.C. Berann </li></ul></ul><ul><ul><li>Panorama Maps with Non-linear Ray-tracing [Falk ’07] </li></ul></ul><ul><ul><li>Detail-In-Context Visualization for Satellite Imaginary [Böttger, EG’08] </li></ul></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam
  7. 7. Concept – Effective Presentation of Spatial 3D Environments <ul><li>One concept: The Bendable Ground Plate </li></ul><ul><li>Two 3D visualization approaches: </li></ul><ul><ul><li>Bird’s Eye View Deformation (Progressive Perspective) </li></ul></ul><ul><ul><li> “ Which direction am I looking to?” </li></ul></ul><ul><ul><li>Pedestrian View Deformation (Degressive Perspective) </li></ul></ul><ul><ul><li> “ Where am I going to?” </li></ul></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam
  8. 8. Concept – Bird’s eye View Deformation – Parameterization 08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam <ul><li>View-dependent parameters </li></ul><ul><ul><li>C – camera position </li></ul></ul><ul><ul><li>β – viewing angle of the reference plane </li></ul></ul><ul><ul><li>b i – line separating focus and transition zone in the image </li></ul></ul><ul><ul><li>r i – line of the horizon in the image </li></ul></ul>r i b i
  9. 9. Concept – Pedestrian’s View Deformation – Parameterization 08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam <ul><li>View-dependent parameters </li></ul><ul><ul><li>C – camera position </li></ul></ul><ul><ul><li>β – angle between T and T’ </li></ul></ul><ul><ul><li>d b – distance between C T ( C projected onto T ) and b </li></ul></ul><ul><ul><li>d s – width of the transition zone’s source area </li></ul></ul>
  10. 10. Concept – … In Terms of Focus + Context Visualization 08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam CONTEXT CONTEXT FOCUS FOCUS
  11. 11. Concept – Graphical Representations of Focus & Context Areas <ul><li>Cartographic design of the visualization: </li></ul><ul><ul><li>Distinct rendering styles for focus and context areas </li></ul></ul><ul><ul><li>Transition zone : blending between focus and context </li></ul></ul><ul><ul><li>Vertex-based interpolation (style interpolator) </li></ul></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam
  12. 12. Implementation Sketch <ul><ul><li>Clue: Deformation before standard perspective projection </li></ul></ul><ul><ul><li>Global Deformation [Baar ’84]: </li></ul></ul><ul><ul><ul><li>Per vertex, GPU based </li></ul></ul></ul><ul><ul><ul><li>Using vertex shader functionality </li></ul></ul></ul><ul><ul><ul><li>de Casteljau algorithm for Bézier spline: </li></ul></ul></ul><ul><ul><li>Characteristics: </li></ul></ul><ul><ul><ul><li>Single-pass rendering technique </li></ul></ul></ul><ul><ul><ul><li>Interactive , deformation recalculated per frame </li></ul></ul></ul><ul><ul><ul><li>No caching of deformed data necessary </li></ul></ul></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam Vertex Shader
  13. 13. Performance Results & Discussion (1) <ul><li>Test Data: </li></ul><ul><ul><li>16,000 generically textured buildings, ~100 landmarks, </li></ul></ul><ul><ul><li>3 GB color aerial photo, 250 MB grayscale map, </li></ul></ul><ul><ul><li>Digital terrain model </li></ul></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam Resolution Configuration Path FPS with bend FPS without bend FPS costs 1600 x 1200 Pedestrian’s view 1 11.72 12.95 1.23 2 19.33 15.69 -3.64 Bird’s eye view 3 8.35 29.86 21.51 4 6.73 17.64 10.91 1024 x 768 Pedestrian’s view 1 17.85 15.63 -2.22 2 22.75 17.69 -5.06 Bird’s eye view 3 8.87 27.24 18.37 4 5.42 16.07 10.65 800 x 600 Pedestrian’s view 1 20.54 16.49 -4.05 2 23.94 18.42 -5.52 Bird’s eye view 3 8.74 27.26 18.52 4 8.48 19.52 11.04
  14. 14. Performance Results & Discussion (2) <ul><li>Performance Issues: </li></ul><ul><ul><li>Main bottleneck = texture access </li></ul></ul><ul><ul><li>Cache efficiency is reduced dramatically </li></ul></ul><ul><ul><li>Additional data handling overhead for rendering 2 styles </li></ul></ul><ul><li>Conclusion: </li></ul><ul><ul><li>Using only adapted view frustum culling is not sufficient </li></ul></ul><ul><ul><li> Use hardware-based occlusion culling algorithms </li></ul></ul><ul><ul><li> Use distance-based geometric Level of Detail (LoD) </li></ul></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam Configuration Path bytes/frame with bending bytes/frame without bending bytes/frame cost Pedestrian’s view 1 260,207 407,822 -147,615 2 122,729 215,398 -92,669 Bird’s eye view 3 5,720,803 190,824 5,529,979 4 2,555,602 243,067 2,312,535
  15. 15. Future Work & Open Issues (1) <ul><li>Improve User Interaction: </li></ul><ul><ul><li>Transitions between bird’s eye and pedestrian view deformation </li></ul></ul><ul><ul><li>Adjust parameterization with respect to users speed or similar </li></ul></ul><ul><ul><li>Conduct user studies </li></ul></ul><ul><li>Technical Enhancements: </li></ul><ul><ul><li>Use dynamic mesh refinement for geometry [Lorenz, WSCG 08] </li></ul></ul><ul><ul><li>Add thematic information </li></ul></ul><ul><li>Transfer Concept To: </li></ul><ul><ul><li>Pedestrian View: Mobile Devices ? </li></ul></ul><ul><ul><li>Bird’s Eye View: Navigation Systems ? </li></ul></ul>
  16. 16. Future Work & Open Issues (2) 08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam [Jobst, VISUAL 08, in review] <ul><li>Focus on cartographic aspects: </li></ul><ul><ul><li>Minimize transition zone </li></ul></ul><ul><ul><li>Incorporate levels of detail/abstraction </li></ul></ul><ul><ul><li>Use non-photorealistic rendering (NPR) </li></ul></ul>[Glander, ACMGIS 2007]
  17. 17. Future Work & Open Issues (3) <ul><li>Silhouette enhancement via geometric scaling </li></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam [Glander, LBS 2007]
  18. 18. Conclusions <ul><li>Features: </li></ul><ul><ul><li>Interactive combination of two views </li></ul></ul><ul><ul><li>Seamlessly style interpolation </li></ul></ul><ul><ul><li>Increase effectiveness of representations </li></ul></ul><ul><ul><li>Extensible concept </li></ul></ul><ul><li>Performance round-up: </li></ul><ul><ul><li>Pedestrians View: minimal increase </li></ul></ul><ul><ul><li>Bird’s Eye View: heavy decrease </li></ul></ul><ul><ul><li>Possibilities for optimization </li></ul></ul><ul><li>Future work: </li></ul><ul><ul><li>Generalization of bendable plane concept </li></ul></ul><ul><ul><li>More styles for focus & context areas </li></ul></ul><ul><ul><li>Focus on: the user and more use cases </li></ul></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam
  19. 19. <ul><li>Demo </li></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam
  20. 20. Contact <ul><li>Thank You ! </li></ul><ul><li>QUESTIONS ? </li></ul><ul><li>Matthias Trapp [email_address] </li></ul><ul><li>Computer Graphics Systems Group Prof. Dr. Jürgen Döllner www.hpi.uni-potsdam.de/3d </li></ul><ul><li>Researchgroup 3D-Geoinformation www.3dgi.de </li></ul>08.05.2007 Matthias Trapp, Hasso-Plattner-Institut, University Potsdam

×