Flash Player 9 (or above) is needed to view presentations.
We have detected that you do not have it on your computer. To install it, go here.

Like this presentation? Why not share!

Like this? Share it with your network


Feature-based laser data simplification for low polygon visualization



Presented at AAG. Programming done in MEL.

Presented at AAG. Programming done in MEL.



Total Views
Views on SlideShare
Embed Views



16 Embeds 78

http://www.techgig.com 45
http://sudershangaur071977.blogspot.com 6
http://sudershangaur071977.blogspot.in 5
http://www.slideshare.net 4
http://www.filescon.com 3 3
http://blendedschools.blackboard.com 2
http://www.planetlotto.co.uk 2
http://techgig.in 1
http://facebook.slideshare.com 1
http://www.slideshow.com 1
http://www.carocean.co.uk 1
http://www.rapidsharego.com 1
http://blog.druvaa.com 1
http://davidcancel.com 1
http://teknohikmah.blogspot.com 1



Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
Post Comment
Edit your comment

Feature-based laser data simplification for low polygon visualization Presentation Transcript

  • 1. Fe ature -base d lase r data simplificatio n fo r lo w po lygo n visualizatio n Pamela Fox, pfox@usc.edu Shirish Doshi, shirishd@usc.edu Suya You, suyay@usc.edu Ulrich Neumann, uneumann@imsc.usc.edu Integrated Media Systems Center University of Southern California
  • 2. Overview • Objective • Related Work • Our Approach – Pre-processing: Polygon Reduction – Simplification into Primitives • Results • Extension to outdoor/mixed scenes • Future Work • Conclusion
  • 3. Objective • Simplified representation of scanned laser (range) data from indoor scenes • Problems: Too many triangles, too many holes, not enough memory! • Original application for RFID tracking
  • 4. Applications • urban planning • virtual reality based geographics information system (VRGIS) • environment monitoring • military missions • Video game mods
  • 5. Related Work – Polygon Reduction • Tim Garthwaite, Jason Reposa. “Mesh Decimation.” • Mathieu Desbruin. “Variational Shape Approximation.” University of Southern California
  • 6. Related Work – Indoor Scenes • Rui Wang, David Luebke. “Efficient Reconstruction of Indoor Scenes with Color” Department of Computer Science, University of Virginia • R.T. Whitaker, J. Gregor, P.F. Chen . “Indoor Scene Reconstruction from Sets of Noisy Range Images” University of Tennessee
  • 7. Related Work – Laser Data Simplification • “Urban Site Modeling from LiDAR” – Suya You, Jinhui Hu, Ulrich Neumann, Pamela Fox • Designed for buildings on land, laser data taken from aerial view, less dimensions
  • 8. Our Approach – 2 Steps • Polygon Reduction for Corner/Edge (Feature) retention • Further simplification of pre-processed scenes into geometric primitives based on indoor constraints and user-selected features
  • 9. 1) Pre-processing: Polygon Reduction • Standard Region planar area Growing Algorithm • Retain neighbors near corners & edges so we can use corner- finding algorithm in next step non-planar area and neighbors
  • 10. 2) Simplification into Primitives • Indoor Constraints: • Standard components of indoor scene: – floor, ceiling, walls • User firsts selects ground, ceiling, walls – Least squares plane fitting algorithm, points •When creating other objects in room, user can project to ground, ceiling, walls, or any pre-created object (e.g. a table) •This means you often need only to select points on the frontal view of objects.
  • 11. 2) Simplification into Primitives • Primitive Creation: – User selects minimally necessary points – Depends on type of primitive and available data • Corner locating: – If user can’t determine exact corner, they can select a nearby corner and let program use K-means clustering algorithm to determine most likely corner
  • 12. Results • 99.9% lossy “compression” – 520,000 to 1,200 triangles • Texturing, lighting
  • 13. Extension to Outdoor/Mixed Scenes • The user is not forced to tell the program a ground or ceiling or walls – so they can bypass those steps and simply use the primitive creation tools. So you can use the program to make simplified representations of any scenes that can be reduced to geometric primitives or customized preset objects. • For example, if you’re reducing a scene with trees, there could be two preset tree primitives – evergreen, deciduous. Then when you see a tree in the laser data you’d select the height, the end of the greenery, radius, and project it to the ground.
  • 14. Future Work • add on increased automation – like advanced primitive fitting where the user would have to select less points and the program would search the surrounding points to fit it. • Other extensions could use intensity data as well to help with user or program segmentation – currently all triangles colored the same.
  • 15. Conclusion • Fast loading and visualization • Semiautomated method • Built off existing graphics software