simplifying and exchanging 3d utility network objects using … · 2014. 10. 17. · network...
TRANSCRIPT
![Page 1: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/1.jpg)
Simplifying and Exchanging 3D Utility Network Objects Using CityModels
Ihab Hijazi, Bryan Hempen and Manfred Ehlers
Institute for Geoinformatics and Remote Sensing (IGF)University of Osnabrück, Germany
![Page 2: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/2.jpg)
Table of Contents
1. Introduction
2. Simplifying 3D Utility Network Objects
3. Re-Extraction of Boundary Representation
4. Implementation and CityGML Output
![Page 3: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/3.jpg)
Introduction
![Page 4: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/4.jpg)
CityGML
![Page 5: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/5.jpg)
Utility Network ADE
![Page 6: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/6.jpg)
Boundary Representation (BREP)
Commonly used in GIS
Used by CityGML for objects
Requires a lot of storage space, especially for network objects
Low precision
(Ekberg 2007)
![Page 7: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/7.jpg)
Sweep Representation
(Ekberg 2007) Used in CAD
Suitable for objects with translational or rotational geometry
Proposed by CityGML Utility Network ADE
Requires minimal amount of storage space
High precision
Lack of datatype in GIS
![Page 8: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/8.jpg)
Application of Sweep Representation
3D Graph for topological analysis (trace up- and downstream)
(Hijazi et al 2010)
![Page 9: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/9.jpg)
Project Objectives
Suggest new GIS datatype compatible to sweep representation → same detail as BREP, less storage space
Propose methods for simplification of BREP to sweep representation
To show feasibility: methods for Re-creation the BREP
Output sweep representation conforming to CityGML Utility NetworkADE
![Page 10: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/10.jpg)
Simplifying 3D Utility Network Objects
![Page 11: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/11.jpg)
rh
rh
Basic Principle
Centerline = line between ports (h) Additionally store radius (r)
→ Storage as sweep representation
Basic Idea for Simple Straight Network Objects
![Page 12: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/12.jpg)
Network Objects with Turns
Each segment = to be treatedlike singular network object
Extract centerlines
Concatenate!
![Page 13: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/13.jpg)
Fittings: Same Idea?
Problem: underneath overlapping parts the faces are cut!
![Page 14: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/14.jpg)
Fittings: Algorithm
1. Calculate centroids 2. Perpendicular tothe ports, movetowards the insideand determine theintersection point.
3. Connectcentral pointwith centroids
![Page 15: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/15.jpg)
The Utility Network as a Whole
2 ports 3 or more ports
Determine number of ports. For network objects with...
a) ...2 ports: run algorithm for network objects with turnsb) ...3 or more ports: run algorithm for fittings
![Page 16: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/16.jpg)
Re-Extraction of Boundary Representation
![Page 17: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/17.jpg)
The Idea
z
x1
y
y
x
1
_
1. Create cylinder with known default parameters.
2. Use 3D transformations to fit each segment of the centerline tothe axis of the default cylinder.
3. Use the reverse parameters for transforming the cylinder (and thecenterline) back to the centerlines original position.
![Page 18: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/18.jpg)
Individual Segments of Centerlines and Fittings
z
y
x1
z
y
x
z
y
x
1 2 3
a) Translate into pointof origin.
b) Rotation around z-axis into x/y-plane.
c) Rotation around x-axis into z-axis.
d) Scale cylinder intopositive z-axis direction tolength of centerline.
e) Reversetransformations for c, b,and a.
f) Do this for allsegments.
![Page 19: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/19.jpg)
Network Objects with Turns (1): The Problem
Problems applying the previously introduced approach
![Page 20: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/20.jpg)
_/2_/2
Inner PortCenterline
Network Objects with Turns (2): Solution
Outer ports perpendicular Inner ports not!
![Page 21: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/21.jpg)
Positioning of Outer Ports
y
z
x.
y
z
x.
.
a) Transform first segmentinto z-axis with startingpoint into the point of origin.
b) create port in x/y-plane.
c) Reverse both transformback.
d) Same for last segmentand end point.
![Page 22: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/22.jpg)
Positioning of Inner Ports
α
y
z
x
xz-plane
α
y
z
x
xz-plane
αβ
y
z
x
xz-plane
α/2y
z
x
β
β
βα/2
α/2
3
21
4
1. Transformconsecutive linesegments with sharingpoint matching point oforigin with angle αstaying the same
2. Rotate segmentsaround y-axis, so x-axis halves α
3. Create port in x/y-plane again
4. Reverse transform
![Page 23: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/23.jpg)
y
x
z
y
z
x
Creating Surfaces for the Lateral Area
Create surfaces for lateral area by connecting the ports.
![Page 24: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/24.jpg)
Implementation and CityGML Output
![Page 25: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/25.jpg)
Development Environment
DreamCoder pgAdmin
pgsql2shpArcScene
DBMS Input
Visualization
RevisionShapefile Output
![Page 26: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/26.jpg)
Comparison of Memory Requirements
![Page 27: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/27.jpg)
CityGML Output
![Page 28: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/28.jpg)
![Page 29: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/29.jpg)
Comparison to Original BREP
BREPSWEEPREP
![Page 30: Simplifying and Exchanging 3D Utility Network Objects Using … · 2014. 10. 17. · Network Objects Using CityModels Ihab Hijazi, ... Lack of datatype in GIS. Application of Sweep](https://reader034.vdocument.in/reader034/viewer/2022051805/5ffa368ef5f05a2fab1d7bcf/html5/thumbnails/30.jpg)
Conclusions
New GIS datatype compatible to sweep representation as usedin CAD provides similar detail as BREP
Storage space is reduced by a factor of 1:300 – 1:500
BREP can be transformed to sweep representation
BREP can be recreated from sweep representation
Output sweep representation conforms to CityGML UtilityNetwork ADE