DIT Computing Research Seminar Dr. Bianca Schoen-Phelan. The Evolution of LiDAR for 3D Data Storage, Indexing and Querying

Transcription

1 DIT Computing Research Seminar Dr. Bianca Schoen-Phelan The Evolution of LiDAR for 3D Data Storage, Indexing and Querying LiDAR Storage, Indexing and Querying Dr. Bianca Schoen-Phelan March 2014

2 ToC 1 Se(ng the Background 2 Surveying and GIS 3 LiDAR and GIS/SpaAal Databases 4 CommercialisaAon of Research Research Seminar Talk Dr. Bianca Schoen- Phelan 2

3 BACKGROUND

4 My Background PhD on IntuiAve NavigaAonal Support for 3D Virtual Environments AI Spa9al Content HCI Graphics/Games Research Seminar Talk Dr. Bianca Schoen- Phelan 4

5 My PostDocs Light DetecAon and Ranging (LiDAR) in SpaAal Databases Research Seminar Talk Dr. Bianca Schoen- Phelan 5

6 SURVEYING AND GIS

7 Example SpaAal Data Census Data NASA Satellite Images Weather/Climate Data Ecological Impact Data (rivers, etc.) Medical Imagery Since 1960s GIS have been used to host spaaal content. Research Seminar Talk Dr. Bianca Schoen- Phelan 7

8 Evolving Support Early systems ualise disanct file- based systems for represenang spaaal features and related a_ributes Raster and vector format Did not easily integrate with external DB components Research Seminar Talk Dr. Bianca Schoen- Phelan 8

9 Evolving Support Then GIS facilitate integraaon on a loosely coupled approach Proprietary format stores geometry and linked to a_ribute informaaon Now integrated approach to stored spaaal extent (component) together with a_ribute data in same DB table - > SpaAal DBMS Research Seminar Talk Dr. Bianca Schoen- Phelan 9

10 GIS and/or SpaAal DB? Accurately determine the terrestrial or 3D posiaon of points, usually on the surface of the Earth TradiAonal GIS area Catching up: SpaAal DBMS ADT (Abstract Data Type) allow to include methods for different types of geometry and object- relaaonal DB schemata to be modelled Research Seminar Talk Dr. Bianca Schoen- Phelan 10

11 GIS and/or SpaAal DB? Accurately determine sharing of the large terrestrial spaaal datasets or 3D posiaon of points, Simple, usually set based on the query surface of the Earth TradiAonal GIS area Efficient storage, querying, operaaons Spa9al indexes Catching up: SpaAal DBMS ADT (Abstract Data Type) allow to include methods for different types of geometry and object- relaaonal DB schemata to be modelled Research Seminar Talk Dr. Bianca Schoen- Phelan 11

12 LIDAR

13 Support for true 3D Not really that supported ESRI ArcGIS with 2.5D (Digital ElevaAon Model (DEM) and Triangular Irregular network (TIN) ) and more 3D in Terrain feature class and mulapatch feature class Oken rather staac. HosAng yes Querying maybe?/limited

14 DEM and TIN DEM TIN Major difference is distribuaon of points. Research Seminar Talk Dr. Bianca Schoen- Phelan 14

15 More Support 3D spaaal system must support 3D data types (points, line, surface, volume) in 3D Euclidean space Need efficient index! Must also offer operaaons and funcaons embedded into its query language that can opearte with its 3D data types. Aerial LiDAR easily produces about 280,000,000 data points per square kilometre! Research Seminar Talk Dr. Bianca Schoen- Phelan 15

16 Indexing for SpaAal Data TradiAonally R- tree for spaaal content h_p://en.wikipedia.org/wiki/file:rtree- VisualizaAon- 3D.svg h_p://en.wikipedia.org/wiki/file:r- tree.svg Research Seminar Talk Dr. Bianca Schoen- Phelan 16

17 Indexing for SpaAal Data Quadtree h_p://en.wikipedia.org/wiki/file:point_quadtree.svg Research Seminar Talk Dr. Bianca Schoen- Phelan 17

18 Support in SpaAal DBMS Oracle 11 includes Point cloud data type 3D spaaal index PostGIS (spaaal extension to PostgreSQL) includes: Like Oracle, extendable Geographic data types How fast can it be loaded? 18mio points took 20 min Research Seminar Talk Dr. Bianca Schoen- Phelan 18

19 LiDAR and SDBMS Challenges: Volume! How to allocate a sets of points within the point cloud to SDBMS feature types And: point clouds are first collected in proprietary manufacturer format (scanner) Research Seminar Talk Dr. Bianca Schoen- Phelan 19

20 COMMERCIALISATION

21 Funding Landscape

22 OpAons Meet an unmet need. Spin- out Licensing Implement protec9on strategies. Many people are needed: Funding agency, technology transfer team contacts, patent agents, industry collaborators, business partners, investors Research Seminar Talk Dr. Bianca Schoen- Phelan 22

23 DIT h_p:// Research Seminar Talk Dr. Bianca Schoen- Phelan 23

24 Experience NovaUCD Different university cultures NDRC PatenAng Licensing Selling Research Seminar Talk Dr. Bianca Schoen- Phelan 24