SlideShare a Scribd company logo
1 of 20
Low Cost Solutions for
            LiDAR Point Cloud Analysis
   -Utilizing Open Source and Low Cost software-

                                   Lidar Technologies 2012
                                    Cairns, 7th June, 2012




Rahman Schionning and George Corea
Atherton Tablelands Geographic Information Services
Overview


Where we were an year ago

The search for new software

SAGA Demo – LAS Capabilities

Python integration

Dealing with outputs and derivative products

The 32bit Windows shortfall

More tools we are exploring

A future option
So...


  You've gone and gotten yourself a point cloud!



                   Now What?
What software have we already got?


• ArcGIS and MapInfo could handle derivative
  products like the 1m ASCII DEM, 12.5cm Imagery
  and the 25cm Contours (in small portions)
• Erdas Imagine could import .las for rasterization and
  subsequent analysis

• Global Mapper worked well but we only had one
  license at the time.

• Mars Freeview
Mars Freeview
We wanted MORE!
One taste of freedom!


SAGA
Quantum GIS
OSGEO Live
Geoserver
Postgis
Python
LasTools
Many more...
SAGA GIS Demo
Customized   Tools


  •SAGA / Python based extraction of “.las”
Dealing with outputs of Lidar
- ArcGIS centred approaches

Even 10km2 blocks of 25cm data
(usually) crashed in vector
processing

Solution is to “chunk” the
datasets and then merge after
analysis.

Issue is that for the area of TRC
this means…
Hundreds of files =
High operator time for running processes =
Increased risk to operator error (-:
Complex models




Simplified to require minimum inputs…with Python Scripting
Property level analysis
Other complex “Point Clouds”


- ArcGIS couldn’t process datasets of ~ 1m points at 30m spacing (same was true
with Mapinfo and QGIS)




Utilized …
UNIX “SED” command to reformat txt dataset to
geocodable format




then python to “chunk” the datasets into segments of
500k points

finally models to rejoin all the processed data.
•Some hard lessons…

Dataset size:
- Spatially splitting data significantly reduces processing time even when
multiple parts have to be merged at the completion of the process. Models
including python components have helped significantly.

             “[If] there were originally 65,000 * 1000^2 = 6.5 E10 cells in the DEM. To
represent each of these requires at least four ordered pairs of either 4-byte integer or 8-
byte floating coordinates, or 32-64 bytes. That's a 1.3 E12 - 2.6 E12 byte (1.3 - 2.5 TB)
requirements. We haven't even begun to account for file overhead (a feature is stored as
more than just its coordinates), indexes, or the attribute values, which themselves could
need 0.6 TB (if stored in double precision) or more (if stored as text), plus storage for
identifiers. Oh, yes--ArcGIS likes to keep two copies of each intersection around, thereby
doubling everything. You might need 7-8 TB just to store the output.
Even if you had the storage needed, (a) you might use twice this (or more) if ArcGIS is
caching intermediate files and (b) it's doubtful that the operation would complete in any
reasonable time, anyway.”
A response to my query -
http://gis.stackexchange.com/questions/16110/issues-with-large-datasets which succinctly
describes the issues with large datesets.
•Some hard lessons…




- For example
         A dataset which took 7 hours to process (and crashed sometimes),
processed in about 100 mins when split into 6 parts and then took 10 mins to merge.

- Need to investigate multi-core, multi-threaded operations but the currently
available modules are to cumbersome to easily integrate into our models.
•Added “intelligence” to models
so that unnecessary processes
aren’t run “brute force” in ArcGIS
model builder
    •Some steps took ~12h to run
    and so this (~10min) quick step
    saved ~10h per model that took
    30+ hours to complete.
•Added “intelligence” to models
so that unnecessary processes
aren’t run “brute force” in ArcGIS
model builder
     •Some steps took ~12h to run and
     so this quick step saved ~10h per
     model that took 30+ hours to
     complete.
More Tools
 •Global Mapper         ~$350
 •great for conversion and clipping.
 •3D viewing exists but not as good as Mars free view. Flood and View shed
 analysis
 •Meshlab      ~$0
 •Only useful for visualization of small areas and objects in high resolution.

 •Google Sketchup            ~$0-$500
 •similar to Meshlab in usefulness for GIS.

 •Commercial > $2500
     o   Makai Voyager – resamples las files to proprietary format. Highly
         functional for detailed analysis but commercial version is not yet
         launched
     o   Point Tools – resamples las files to proprietary format. Highly
         functional for detailed analysis
     o   LASTools -
     o   Mars Pro -
http://dataserver.dielmo.com/australia/TRC3D.html
Questions

More Related Content

What's hot

Spark Summit EU talk by Nick Pentreath
Spark Summit EU talk by Nick PentreathSpark Summit EU talk by Nick Pentreath
Spark Summit EU talk by Nick PentreathSpark Summit
 
Spark Streaming and MLlib - Hyderabad Spark Group
Spark Streaming and MLlib - Hyderabad Spark GroupSpark Streaming and MLlib - Hyderabad Spark Group
Spark Streaming and MLlib - Hyderabad Spark GroupPhaneendra Chiruvella
 
EclairJS = Node.Js + Apache Spark
EclairJS = Node.Js + Apache SparkEclairJS = Node.Js + Apache Spark
EclairJS = Node.Js + Apache SparkJen Aman
 
What Kiwi.com Has Learned Running ScyllaDB and Go
What Kiwi.com Has Learned Running ScyllaDB and GoWhat Kiwi.com Has Learned Running ScyllaDB and Go
What Kiwi.com Has Learned Running ScyllaDB and GoScyllaDB
 
Data Analysis on AWS
Data Analysis on AWSData Analysis on AWS
Data Analysis on AWSPaolo latella
 
Spark Summit EU talk by Herman van Hovell
Spark Summit EU talk by Herman van HovellSpark Summit EU talk by Herman van Hovell
Spark Summit EU talk by Herman van HovellSpark Summit
 
Btp presentation
Btp presentationBtp presentation
Btp presentationRohan Jain
 
Spark Summit EU talk by Elena Lazovik
Spark Summit EU talk by Elena LazovikSpark Summit EU talk by Elena Lazovik
Spark Summit EU talk by Elena LazovikSpark Summit
 
Machine Learning as a Service: Apache Spark MLlib Enrichment and Web-Based Co...
Machine Learning as a Service: Apache Spark MLlib Enrichment and Web-Based Co...Machine Learning as a Service: Apache Spark MLlib Enrichment and Web-Based Co...
Machine Learning as a Service: Apache Spark MLlib Enrichment and Web-Based Co...Databricks
 
Large Scale Multimedia Data Intelligence And Analysis On Spark
Large Scale Multimedia Data Intelligence And Analysis On SparkLarge Scale Multimedia Data Intelligence And Analysis On Spark
Large Scale Multimedia Data Intelligence And Analysis On SparkJen Aman
 
Efficiently Building Machine Learning Models for Predictive Maintenance in th...
Efficiently Building Machine Learning Models for Predictive Maintenance in th...Efficiently Building Machine Learning Models for Predictive Maintenance in th...
Efficiently Building Machine Learning Models for Predictive Maintenance in th...Databricks
 
Spark Summit EU talk by Reza Karimi
Spark Summit EU talk by Reza KarimiSpark Summit EU talk by Reza Karimi
Spark Summit EU talk by Reza KarimiSpark Summit
 
Spark Summit EU talk by Sol Ackerman and Franklyn D'souza
Spark Summit EU talk by Sol Ackerman and Franklyn D'souzaSpark Summit EU talk by Sol Ackerman and Franklyn D'souza
Spark Summit EU talk by Sol Ackerman and Franklyn D'souzaSpark Summit
 
Python and GIS: Improving Your Workflow
Python and GIS: Improving Your WorkflowPython and GIS: Improving Your Workflow
Python and GIS: Improving Your WorkflowJohn Reiser
 
Ray: Enterprise-Grade, Distributed Python
Ray: Enterprise-Grade, Distributed PythonRay: Enterprise-Grade, Distributed Python
Ray: Enterprise-Grade, Distributed PythonDatabricks
 
Running Apache Spark on Kubernetes: Best Practices and Pitfalls
Running Apache Spark on Kubernetes: Best Practices and PitfallsRunning Apache Spark on Kubernetes: Best Practices and Pitfalls
Running Apache Spark on Kubernetes: Best Practices and PitfallsDatabricks
 
Kylin and Druid Presentation
Kylin and Druid PresentationKylin and Druid Presentation
Kylin and Druid Presentationargonauts007
 
A Graph-Based Method For Cross-Entity Threat Detection
 A Graph-Based Method For Cross-Entity Threat Detection A Graph-Based Method For Cross-Entity Threat Detection
A Graph-Based Method For Cross-Entity Threat DetectionJen Aman
 
Deep Learning with DL4J on Apache Spark: Yeah it’s Cool, but are You Doing it...
Deep Learning with DL4J on Apache Spark: Yeah it’s Cool, but are You Doing it...Deep Learning with DL4J on Apache Spark: Yeah it’s Cool, but are You Doing it...
Deep Learning with DL4J on Apache Spark: Yeah it’s Cool, but are You Doing it...Databricks
 

What's hot (20)

Spark Summit EU talk by Nick Pentreath
Spark Summit EU talk by Nick PentreathSpark Summit EU talk by Nick Pentreath
Spark Summit EU talk by Nick Pentreath
 
Spark Streaming and MLlib - Hyderabad Spark Group
Spark Streaming and MLlib - Hyderabad Spark GroupSpark Streaming and MLlib - Hyderabad Spark Group
Spark Streaming and MLlib - Hyderabad Spark Group
 
EclairJS = Node.Js + Apache Spark
EclairJS = Node.Js + Apache SparkEclairJS = Node.Js + Apache Spark
EclairJS = Node.Js + Apache Spark
 
What Kiwi.com Has Learned Running ScyllaDB and Go
What Kiwi.com Has Learned Running ScyllaDB and GoWhat Kiwi.com Has Learned Running ScyllaDB and Go
What Kiwi.com Has Learned Running ScyllaDB and Go
 
Data Analysis on AWS
Data Analysis on AWSData Analysis on AWS
Data Analysis on AWS
 
Spark Summit EU talk by Herman van Hovell
Spark Summit EU talk by Herman van HovellSpark Summit EU talk by Herman van Hovell
Spark Summit EU talk by Herman van Hovell
 
Btp presentation
Btp presentationBtp presentation
Btp presentation
 
Spark Summit EU talk by Elena Lazovik
Spark Summit EU talk by Elena LazovikSpark Summit EU talk by Elena Lazovik
Spark Summit EU talk by Elena Lazovik
 
Machine Learning as a Service: Apache Spark MLlib Enrichment and Web-Based Co...
Machine Learning as a Service: Apache Spark MLlib Enrichment and Web-Based Co...Machine Learning as a Service: Apache Spark MLlib Enrichment and Web-Based Co...
Machine Learning as a Service: Apache Spark MLlib Enrichment and Web-Based Co...
 
Large Scale Multimedia Data Intelligence And Analysis On Spark
Large Scale Multimedia Data Intelligence And Analysis On SparkLarge Scale Multimedia Data Intelligence And Analysis On Spark
Large Scale Multimedia Data Intelligence And Analysis On Spark
 
Efficiently Building Machine Learning Models for Predictive Maintenance in th...
Efficiently Building Machine Learning Models for Predictive Maintenance in th...Efficiently Building Machine Learning Models for Predictive Maintenance in th...
Efficiently Building Machine Learning Models for Predictive Maintenance in th...
 
Spark Summit EU talk by Reza Karimi
Spark Summit EU talk by Reza KarimiSpark Summit EU talk by Reza Karimi
Spark Summit EU talk by Reza Karimi
 
Spark Summit EU talk by Sol Ackerman and Franklyn D'souza
Spark Summit EU talk by Sol Ackerman and Franklyn D'souzaSpark Summit EU talk by Sol Ackerman and Franklyn D'souza
Spark Summit EU talk by Sol Ackerman and Franklyn D'souza
 
Python and GIS: Improving Your Workflow
Python and GIS: Improving Your WorkflowPython and GIS: Improving Your Workflow
Python and GIS: Improving Your Workflow
 
Ray: Enterprise-Grade, Distributed Python
Ray: Enterprise-Grade, Distributed PythonRay: Enterprise-Grade, Distributed Python
Ray: Enterprise-Grade, Distributed Python
 
Running Apache Spark on Kubernetes: Best Practices and Pitfalls
Running Apache Spark on Kubernetes: Best Practices and PitfallsRunning Apache Spark on Kubernetes: Best Practices and Pitfalls
Running Apache Spark on Kubernetes: Best Practices and Pitfalls
 
Kylin and Druid Presentation
Kylin and Druid PresentationKylin and Druid Presentation
Kylin and Druid Presentation
 
Dev Ops Training
Dev Ops TrainingDev Ops Training
Dev Ops Training
 
A Graph-Based Method For Cross-Entity Threat Detection
 A Graph-Based Method For Cross-Entity Threat Detection A Graph-Based Method For Cross-Entity Threat Detection
A Graph-Based Method For Cross-Entity Threat Detection
 
Deep Learning with DL4J on Apache Spark: Yeah it’s Cool, but are You Doing it...
Deep Learning with DL4J on Apache Spark: Yeah it’s Cool, but are You Doing it...Deep Learning with DL4J on Apache Spark: Yeah it’s Cool, but are You Doing it...
Deep Learning with DL4J on Apache Spark: Yeah it’s Cool, but are You Doing it...
 

Viewers also liked

GIS in the wilderness george c
GIS in the wilderness  george cGIS in the wilderness  george c
GIS in the wilderness george cFungis Queensland
 
NICOLA DIXON CV 2016
NICOLA DIXON CV 2016NICOLA DIXON CV 2016
NICOLA DIXON CV 2016Nicola Dixon
 
Free and Open Source GIS
Free and Open Source GISFree and Open Source GIS
Free and Open Source GISNico Elema
 
Open Source GIS
Open Source GISOpen Source GIS
Open Source GISJoe Larson
 
UAV MAPPING, LIDAR MAPPING, LAND AND MINING AND ENGINEERING SURVEY - TES
UAV MAPPING, LIDAR MAPPING, LAND AND MINING AND ENGINEERING SURVEY - TESUAV MAPPING, LIDAR MAPPING, LAND AND MINING AND ENGINEERING SURVEY - TES
UAV MAPPING, LIDAR MAPPING, LAND AND MINING AND ENGINEERING SURVEY - TESBrett Johnson
 

Viewers also liked (7)

GIS in the wilderness george c
GIS in the wilderness  george cGIS in the wilderness  george c
GIS in the wilderness george c
 
NICOLA DIXON CV 2016
NICOLA DIXON CV 2016NICOLA DIXON CV 2016
NICOLA DIXON CV 2016
 
Free and Open Source GIS
Free and Open Source GISFree and Open Source GIS
Free and Open Source GIS
 
Gisa 2015
Gisa 2015Gisa 2015
Gisa 2015
 
Intro Open Source GIS
Intro Open Source GISIntro Open Source GIS
Intro Open Source GIS
 
Open Source GIS
Open Source GISOpen Source GIS
Open Source GIS
 
UAV MAPPING, LIDAR MAPPING, LAND AND MINING AND ENGINEERING SURVEY - TES
UAV MAPPING, LIDAR MAPPING, LAND AND MINING AND ENGINEERING SURVEY - TESUAV MAPPING, LIDAR MAPPING, LAND AND MINING AND ENGINEERING SURVEY - TES
UAV MAPPING, LIDAR MAPPING, LAND AND MINING AND ENGINEERING SURVEY - TES
 

Similar to Low Cost Solutions for LiDAR Point Cloud Analysis

What is Distributed Computing, Why we use Apache Spark
What is Distributed Computing, Why we use Apache SparkWhat is Distributed Computing, Why we use Apache Spark
What is Distributed Computing, Why we use Apache SparkAndy Petrella
 
(Berkeley CS186 guest lecture) Big Data Analytics Systems: What Goes Around C...
(Berkeley CS186 guest lecture) Big Data Analytics Systems: What Goes Around C...(Berkeley CS186 guest lecture) Big Data Analytics Systems: What Goes Around C...
(Berkeley CS186 guest lecture) Big Data Analytics Systems: What Goes Around C...Reynold Xin
 
L19CloudMapReduce introduction for cloud computing .ppt
L19CloudMapReduce introduction for cloud computing .pptL19CloudMapReduce introduction for cloud computing .ppt
L19CloudMapReduce introduction for cloud computing .pptMaruthiPrasad96
 
Apache Spark - San Diego Big Data Meetup Jan 14th 2015
Apache Spark - San Diego Big Data Meetup Jan 14th 2015Apache Spark - San Diego Big Data Meetup Jan 14th 2015
Apache Spark - San Diego Big Data Meetup Jan 14th 2015cdmaxime
 
A look under the hood at Apache Spark's API and engine evolutions
A look under the hood at Apache Spark's API and engine evolutionsA look under the hood at Apache Spark's API and engine evolutions
A look under the hood at Apache Spark's API and engine evolutionsDatabricks
 
Distributed Processing Frameworks
Distributed Processing FrameworksDistributed Processing Frameworks
Distributed Processing FrameworksAntonios Katsarakis
 
Apache Spark - Santa Barbara Scala Meetup Dec 18th 2014
Apache Spark - Santa Barbara Scala Meetup Dec 18th 2014Apache Spark - Santa Barbara Scala Meetup Dec 18th 2014
Apache Spark - Santa Barbara Scala Meetup Dec 18th 2014cdmaxime
 
Spark Overview and Performance Issues
Spark Overview and Performance IssuesSpark Overview and Performance Issues
Spark Overview and Performance IssuesAntonios Katsarakis
 
Paris Data Geek - Spark Streaming
Paris Data Geek - Spark Streaming Paris Data Geek - Spark Streaming
Paris Data Geek - Spark Streaming Djamel Zouaoui
 
Apache Spark: The Next Gen toolset for Big Data Processing
Apache Spark: The Next Gen toolset for Big Data ProcessingApache Spark: The Next Gen toolset for Big Data Processing
Apache Spark: The Next Gen toolset for Big Data Processingprajods
 
Big data distributed processing: Spark introduction
Big data distributed processing: Spark introductionBig data distributed processing: Spark introduction
Big data distributed processing: Spark introductionHektor Jacynycz García
 
Architecting and productionising data science applications at scale
Architecting and productionising data science applications at scaleArchitecting and productionising data science applications at scale
Architecting and productionising data science applications at scalesamthemonad
 
Enkitec E4 Barcelona : SQL and Data Integration Futures on Hadoop :
Enkitec E4 Barcelona : SQL and Data Integration Futures on Hadoop : Enkitec E4 Barcelona : SQL and Data Integration Futures on Hadoop :
Enkitec E4 Barcelona : SQL and Data Integration Futures on Hadoop : Mark Rittman
 
Big Data Processing with Apache Spark 2014
Big Data Processing with Apache Spark 2014Big Data Processing with Apache Spark 2014
Big Data Processing with Apache Spark 2014mahchiev
 
Apache Spark™ is a multi-language engine for executing data-S5.ppt
Apache Spark™ is a multi-language engine for executing data-S5.pptApache Spark™ is a multi-language engine for executing data-S5.ppt
Apache Spark™ is a multi-language engine for executing data-S5.pptbhargavi804095
 
Volodymyr Lyubinets "Introduction to big data processing with Apache Spark"
Volodymyr Lyubinets "Introduction to big data processing with Apache Spark"Volodymyr Lyubinets "Introduction to big data processing with Apache Spark"
Volodymyr Lyubinets "Introduction to big data processing with Apache Spark"IT Event
 
Fed Geo Day - GeoTrellis Intro
Fed Geo Day - GeoTrellis IntroFed Geo Day - GeoTrellis Intro
Fed Geo Day - GeoTrellis IntroAzavea
 
Big Data Lakes Benchmarking 2018
Big Data Lakes Benchmarking 2018Big Data Lakes Benchmarking 2018
Big Data Lakes Benchmarking 2018Tom Grek
 

Similar to Low Cost Solutions for LiDAR Point Cloud Analysis (20)

What is Distributed Computing, Why we use Apache Spark
What is Distributed Computing, Why we use Apache SparkWhat is Distributed Computing, Why we use Apache Spark
What is Distributed Computing, Why we use Apache Spark
 
(Berkeley CS186 guest lecture) Big Data Analytics Systems: What Goes Around C...
(Berkeley CS186 guest lecture) Big Data Analytics Systems: What Goes Around C...(Berkeley CS186 guest lecture) Big Data Analytics Systems: What Goes Around C...
(Berkeley CS186 guest lecture) Big Data Analytics Systems: What Goes Around C...
 
L19CloudMapReduce introduction for cloud computing .ppt
L19CloudMapReduce introduction for cloud computing .pptL19CloudMapReduce introduction for cloud computing .ppt
L19CloudMapReduce introduction for cloud computing .ppt
 
Apache Spark - San Diego Big Data Meetup Jan 14th 2015
Apache Spark - San Diego Big Data Meetup Jan 14th 2015Apache Spark - San Diego Big Data Meetup Jan 14th 2015
Apache Spark - San Diego Big Data Meetup Jan 14th 2015
 
A look under the hood at Apache Spark's API and engine evolutions
A look under the hood at Apache Spark's API and engine evolutionsA look under the hood at Apache Spark's API and engine evolutions
A look under the hood at Apache Spark's API and engine evolutions
 
Scala and spark
Scala and sparkScala and spark
Scala and spark
 
Distributed Processing Frameworks
Distributed Processing FrameworksDistributed Processing Frameworks
Distributed Processing Frameworks
 
Apache Spark - Santa Barbara Scala Meetup Dec 18th 2014
Apache Spark - Santa Barbara Scala Meetup Dec 18th 2014Apache Spark - Santa Barbara Scala Meetup Dec 18th 2014
Apache Spark - Santa Barbara Scala Meetup Dec 18th 2014
 
Spark Overview and Performance Issues
Spark Overview and Performance IssuesSpark Overview and Performance Issues
Spark Overview and Performance Issues
 
Paris Data Geek - Spark Streaming
Paris Data Geek - Spark Streaming Paris Data Geek - Spark Streaming
Paris Data Geek - Spark Streaming
 
Apache Spark: The Next Gen toolset for Big Data Processing
Apache Spark: The Next Gen toolset for Big Data ProcessingApache Spark: The Next Gen toolset for Big Data Processing
Apache Spark: The Next Gen toolset for Big Data Processing
 
Big data distributed processing: Spark introduction
Big data distributed processing: Spark introductionBig data distributed processing: Spark introduction
Big data distributed processing: Spark introduction
 
Architecting and productionising data science applications at scale
Architecting and productionising data science applications at scaleArchitecting and productionising data science applications at scale
Architecting and productionising data science applications at scale
 
Enkitec E4 Barcelona : SQL and Data Integration Futures on Hadoop :
Enkitec E4 Barcelona : SQL and Data Integration Futures on Hadoop : Enkitec E4 Barcelona : SQL and Data Integration Futures on Hadoop :
Enkitec E4 Barcelona : SQL and Data Integration Futures on Hadoop :
 
Big Data Processing with Apache Spark 2014
Big Data Processing with Apache Spark 2014Big Data Processing with Apache Spark 2014
Big Data Processing with Apache Spark 2014
 
Apache Spark™ is a multi-language engine for executing data-S5.ppt
Apache Spark™ is a multi-language engine for executing data-S5.pptApache Spark™ is a multi-language engine for executing data-S5.ppt
Apache Spark™ is a multi-language engine for executing data-S5.ppt
 
Volodymyr Lyubinets "Introduction to big data processing with Apache Spark"
Volodymyr Lyubinets "Introduction to big data processing with Apache Spark"Volodymyr Lyubinets "Introduction to big data processing with Apache Spark"
Volodymyr Lyubinets "Introduction to big data processing with Apache Spark"
 
Hadoop
HadoopHadoop
Hadoop
 
Fed Geo Day - GeoTrellis Intro
Fed Geo Day - GeoTrellis IntroFed Geo Day - GeoTrellis Intro
Fed Geo Day - GeoTrellis Intro
 
Big Data Lakes Benchmarking 2018
Big Data Lakes Benchmarking 2018Big Data Lakes Benchmarking 2018
Big Data Lakes Benchmarking 2018
 

More from Fungis Queensland

Augmented Reality - Alistair Hart
Augmented Reality - Alistair HartAugmented Reality - Alistair Hart
Augmented Reality - Alistair HartFungis Queensland
 
Lidar to optimize local government investigations
Lidar  to optimize local government investigationsLidar  to optimize local government investigations
Lidar to optimize local government investigationsFungis Queensland
 
Vegetation mapping and measurement using li dar an industry survey by toby ...
Vegetation mapping and measurement using li dar   an industry survey by toby ...Vegetation mapping and measurement using li dar   an industry survey by toby ...
Vegetation mapping and measurement using li dar an industry survey by toby ...Fungis Queensland
 
Use of LiDAR in Floodplain Managment
Use of LiDAR in Floodplain ManagmentUse of LiDAR in Floodplain Managment
Use of LiDAR in Floodplain ManagmentFungis Queensland
 
Integrating elevation datasets cairns june 2012
Integrating elevation datasets   cairns june 2012Integrating elevation datasets   cairns june 2012
Integrating elevation datasets cairns june 2012Fungis Queensland
 
Mapping Fire Trails for online access
Mapping Fire Trails for online accessMapping Fire Trails for online access
Mapping Fire Trails for online accessFungis Queensland
 
Terrestrial Laser Scanners for Vegetation Parameter Retrieval
Terrestrial Laser Scanners for Vegetation Parameter RetrievalTerrestrial Laser Scanners for Vegetation Parameter Retrieval
Terrestrial Laser Scanners for Vegetation Parameter RetrievalFungis Queensland
 
Creating DEM using a mini-UAS
Creating DEM using a mini-UASCreating DEM using a mini-UAS
Creating DEM using a mini-UASFungis Queensland
 
Coastal Urban DEM project - Mapping the vulnerability of Australia's Coast
Coastal Urban DEM project - Mapping the vulnerability of Australia's CoastCoastal Urban DEM project - Mapping the vulnerability of Australia's Coast
Coastal Urban DEM project - Mapping the vulnerability of Australia's CoastFungis Queensland
 

More from Fungis Queensland (10)

Augmented Reality - Alistair Hart
Augmented Reality - Alistair HartAugmented Reality - Alistair Hart
Augmented Reality - Alistair Hart
 
Lidar to optimize local government investigations
Lidar  to optimize local government investigationsLidar  to optimize local government investigations
Lidar to optimize local government investigations
 
Vegetation mapping and measurement using li dar an industry survey by toby ...
Vegetation mapping and measurement using li dar   an industry survey by toby ...Vegetation mapping and measurement using li dar   an industry survey by toby ...
Vegetation mapping and measurement using li dar an industry survey by toby ...
 
Transit of Venus
Transit of VenusTransit of Venus
Transit of Venus
 
Use of LiDAR in Floodplain Managment
Use of LiDAR in Floodplain ManagmentUse of LiDAR in Floodplain Managment
Use of LiDAR in Floodplain Managment
 
Integrating elevation datasets cairns june 2012
Integrating elevation datasets   cairns june 2012Integrating elevation datasets   cairns june 2012
Integrating elevation datasets cairns june 2012
 
Mapping Fire Trails for online access
Mapping Fire Trails for online accessMapping Fire Trails for online access
Mapping Fire Trails for online access
 
Terrestrial Laser Scanners for Vegetation Parameter Retrieval
Terrestrial Laser Scanners for Vegetation Parameter RetrievalTerrestrial Laser Scanners for Vegetation Parameter Retrieval
Terrestrial Laser Scanners for Vegetation Parameter Retrieval
 
Creating DEM using a mini-UAS
Creating DEM using a mini-UASCreating DEM using a mini-UAS
Creating DEM using a mini-UAS
 
Coastal Urban DEM project - Mapping the vulnerability of Australia's Coast
Coastal Urban DEM project - Mapping the vulnerability of Australia's CoastCoastal Urban DEM project - Mapping the vulnerability of Australia's Coast
Coastal Urban DEM project - Mapping the vulnerability of Australia's Coast
 

Recently uploaded

Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountPuma Security, LLC
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Enterprise Knowledge
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?Igalia
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdfhans926745
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsMaria Levchenko
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxKatpro Technologies
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationMichael W. Hawkins
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxMalak Abu Hammad
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 

Recently uploaded (20)

Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 

Low Cost Solutions for LiDAR Point Cloud Analysis

  • 1. Low Cost Solutions for LiDAR Point Cloud Analysis -Utilizing Open Source and Low Cost software- Lidar Technologies 2012 Cairns, 7th June, 2012 Rahman Schionning and George Corea Atherton Tablelands Geographic Information Services
  • 2. Overview Where we were an year ago The search for new software SAGA Demo – LAS Capabilities Python integration Dealing with outputs and derivative products The 32bit Windows shortfall More tools we are exploring A future option
  • 3. So... You've gone and gotten yourself a point cloud! Now What?
  • 4. What software have we already got? • ArcGIS and MapInfo could handle derivative products like the 1m ASCII DEM, 12.5cm Imagery and the 25cm Contours (in small portions) • Erdas Imagine could import .las for rasterization and subsequent analysis • Global Mapper worked well but we only had one license at the time. • Mars Freeview
  • 7. One taste of freedom! SAGA Quantum GIS OSGEO Live Geoserver Postgis Python LasTools Many more...
  • 9. Customized Tools •SAGA / Python based extraction of “.las”
  • 10. Dealing with outputs of Lidar - ArcGIS centred approaches Even 10km2 blocks of 25cm data (usually) crashed in vector processing Solution is to “chunk” the datasets and then merge after analysis. Issue is that for the area of TRC this means… Hundreds of files = High operator time for running processes = Increased risk to operator error (-:
  • 11. Complex models Simplified to require minimum inputs…with Python Scripting
  • 13. Other complex “Point Clouds” - ArcGIS couldn’t process datasets of ~ 1m points at 30m spacing (same was true with Mapinfo and QGIS) Utilized … UNIX “SED” command to reformat txt dataset to geocodable format then python to “chunk” the datasets into segments of 500k points finally models to rejoin all the processed data.
  • 14. •Some hard lessons… Dataset size: - Spatially splitting data significantly reduces processing time even when multiple parts have to be merged at the completion of the process. Models including python components have helped significantly. “[If] there were originally 65,000 * 1000^2 = 6.5 E10 cells in the DEM. To represent each of these requires at least four ordered pairs of either 4-byte integer or 8- byte floating coordinates, or 32-64 bytes. That's a 1.3 E12 - 2.6 E12 byte (1.3 - 2.5 TB) requirements. We haven't even begun to account for file overhead (a feature is stored as more than just its coordinates), indexes, or the attribute values, which themselves could need 0.6 TB (if stored in double precision) or more (if stored as text), plus storage for identifiers. Oh, yes--ArcGIS likes to keep two copies of each intersection around, thereby doubling everything. You might need 7-8 TB just to store the output. Even if you had the storage needed, (a) you might use twice this (or more) if ArcGIS is caching intermediate files and (b) it's doubtful that the operation would complete in any reasonable time, anyway.” A response to my query - http://gis.stackexchange.com/questions/16110/issues-with-large-datasets which succinctly describes the issues with large datesets.
  • 15. •Some hard lessons… - For example A dataset which took 7 hours to process (and crashed sometimes), processed in about 100 mins when split into 6 parts and then took 10 mins to merge. - Need to investigate multi-core, multi-threaded operations but the currently available modules are to cumbersome to easily integrate into our models.
  • 16. •Added “intelligence” to models so that unnecessary processes aren’t run “brute force” in ArcGIS model builder •Some steps took ~12h to run and so this (~10min) quick step saved ~10h per model that took 30+ hours to complete.
  • 17. •Added “intelligence” to models so that unnecessary processes aren’t run “brute force” in ArcGIS model builder •Some steps took ~12h to run and so this quick step saved ~10h per model that took 30+ hours to complete.
  • 18. More Tools •Global Mapper ~$350 •great for conversion and clipping. •3D viewing exists but not as good as Mars free view. Flood and View shed analysis •Meshlab ~$0 •Only useful for visualization of small areas and objects in high resolution. •Google Sketchup ~$0-$500 •similar to Meshlab in usefulness for GIS. •Commercial > $2500 o Makai Voyager – resamples las files to proprietary format. Highly functional for detailed analysis but commercial version is not yet launched o Point Tools – resamples las files to proprietary format. Highly functional for detailed analysis o LASTools - o Mars Pro -

Editor's Notes

  1. *
  2. * *
  3. * *
  4. * * <should use present tense except when talking about completed project>
  5. * *
  6. * *
  7. * This process was initiated almost an year ago and only recently have tools been launched to do this –ex LASTools. Only required a list of the key lidar tile names and used arc view licence and SAGA/opensource Reduced operator time to approx 5 mins per project and processed overnight Quicker in new LASTools as SAGA/Dos/Python required multiple conversions.
  8. * Ok so we have created high density outputs from the Lidar such as contours, DEM etc Now we can’t do any large scale analysis due to system issues…
  9. *
  10. * *