You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
\caption[A triangle-based data structure consists of a set of triangles as base elements]{A triangle-based data structure consists of a set of triangles as base elements, each of which has links to (a) its three adjacent triangles (as pointers or ids).
261
+
\caption[A triangle-based data structure]{A triangle-based data structure consists of a set of triangles as base elements, each of which has links to (a) its three adjacent triangles (as pointers or ids).
262
262
Then, the usual approach is to also have links to (b) its three incident vertices (as pointers or ids), which can stored as separate elements with (c) their coordinates.
263
263
Alternatively, it is also possible to store the vertex coordinates directly in the triangles, but this means that the coordinates are stored many times---once in every triangle that is incident to it.}%
\caption{Step-by-step insertion, with flips, of a single point in a DT in two dimensions.}%
326
+
\caption[Step-by-step insertion of a single point in a DT in two dimensions]{Step-by-step insertion, with flips, of a single point in a DT in two dimensions.}%
Copy file name to clipboardexpand all lines: intro/intro.tex
+14-10
Original file line number
Diff line number
Diff line change
@@ -19,13 +19,13 @@ \chapter{Introduction to 3D modelling of the built environment}%
19
19
20
20
When implemented in practice into a complete solution to a problem, these representations are not completely dissimilar from one another.
21
21
Instead, they usually involve a mix of established techniques devised to represent shapes, connectivity and attributes.
22
-
The end result differs greatly, but good solutions tend to strike a balance between their capabilities (\eg\ enough flexibility to model many types of objects), their simplicity (\eg\ using a consistent structure to allow for automated processing using simple rules) and how well they target the application they're used in.
22
+
The possible combinations of techniques means that the end result can differ greatly, but good solutions tend to strike a balance between their capabilities (\eg\ enough flexibility to model many types of objects), their simplicity (\eg\ using a consistent structure to allow for automated processing using simple rules) and how well they target the application they're used in.
23
23
In addition, the solutions that become widespread in practice also rely on many practical aspects, such as having good software support and widely available data.
24
24
25
25
% About the book
26
26
27
-
Despite the interconnected nature of the representations used for 3D modelling, within this book, we have tried to split them into mostly independent chapters---each covering a different representation in detail.
28
-
The book starts from simple, generic and fundamental representations and moves towards more complex ones that use others as building blocks and have more clearly defined applications.
27
+
Despite the interconnected nature of the representations used for 3D modelling of the built environment, within this book, we have tried to split them into mostly independent chapters---each covering a different representation in detail.
28
+
The book starts from simple, generic and fundamental 3D modelling representations and moves towards more complex ones that use others as building blocks and have more clearly defined applications within the built environment realm.
29
29
We focus mostly on the technical characteristics of each but also try to cover the most important practical aspects.
30
30
The book ends with chapters that tie the content to the creation of complex data sets through building reconstruction and to the application of the topics seen in the chapters.
31
31
@@ -38,9 +38,13 @@ \chapter{Introduction to 3D modelling of the built environment}%
38
38
% About the chapter
39
39
40
40
In this introductory chapter, we discuss the most important concepts that underlie the rest of the book and that should help the reader to tie the different chapters together.
41
+
% These notions can be considered as ...
41
42
42
43
\section{Common conceptualisations of the 3D modelling process}
43
44
45
+
The 3D modelling process is quite complex, and is therefore usually described as more of a sequence of simpler processes that happen on multiple levels.
46
+
There are two common different conceptualisations for this in practice: a system of hierarchical abstractions that starts from the concrete real world and increasingly abstracts it into elements for a computer representation; or a series of steps that mimics the typical geoinformation process from measurements or acquisition, through one or more processing steps and ending with applications.
\subsection{Geoinformation processing (\ie\ the geoinformation chain)}
67
+
\subsection{Geoinformation processing}
64
68
65
-
From\marginnote{geoinformation chain}\index{geoinformation chain} a practical perspective, a common way to consider how space is structured is based on the usual steps in the geoinformation chain (or pipeline).
69
+
Froma practical perspective, a common way to consider how space is structured is based on the usual steps in the geoinformation chain\marginnote{geoinformation chain}\index{geoinformation chain} (or pipeline).
66
70
This considers that one starts from the acquisition of data, either through traditional measurements (using anything from a tape measure to a total station) or using a variety of sensing technologies, including active methods using the reflections of electromagnetic waves (\eg\ all forms of lidar and radar) and vibrations (\eg\ underwater echo sounding and seismic methods), as well as passive methods (\eg\ digital images using any spectrum).
67
71
68
72
These `raw' measurements are then used to create simple primitives (\eg\ the points in a point cloud or the plane equation of a wall), and these are then further processed and assembled to create more complex 3D objects.
69
73
70
74
For instance, a typical process can go from a set of lidar full waveforms to a point cloud by deciding on appropriate return power thresholds, then to a series of meshes by reconstructing surfaces and fitting planes, and finally to a 3D city model with semantic surfaces by classifying and assembling the surfaces into 3D objects.
71
75
In every step of such a process, there is certain amount of information loss, but (ideally) the information that remains is more structured and meaningful.
72
76
73
-
\section{Applied mathematical concepts used in 3D modelling}
74
-
75
-
\subsection{Geometry, topology and semantics}
77
+
\section{Geometry, topology and semantics}
76
78
79
+
Within the context of the built environment, 3D modelling is usually split into three different modelling components: geometry (modelling of shape), topology (modelling of connectivity) and semantics (modelling of qualitative or quantitative values).
80
+
These terms, as well as others covered in this section, are mostly derived from different branches of mathematics, but it is worth noting that their application within the geoinformation domain can differ substantially from their original mathematical meaning.
77
81
78
82
\subsection{Euclidean, Cartesian and point set geometry}
79
83
@@ -120,6 +124,8 @@ \subsection{Euclidean, Cartesian and point set geometry}
120
124
% \label{fig:boolean}
121
125
% \end{figure}
122
126
127
+
\subsection{Explicit and implicit geometry}
128
+
123
129
\subsection{Graphs and algebraic topology}
124
130
125
131
The concepts from different branches of geometry are useful to describe the overall shape of objects, but in practice we often need to add concepts of topology as well.
@@ -133,8 +139,6 @@ \subsection{Graphs and algebraic topology}
133
139
\emph{Algebraic topology}\marginnote{algebraic topology}\index{algebraic topology} takes the concept of a graph further by allowing us to use higher-dimensional objects (\eg\ faces and volumes), which will be used to describe simplices and cells in some of the data models that we will discuss later in the course.
134
140
It also makes it possible to describe objects based on sets, as well as to create operations that modify these sets.
135
141
136
-
\subsection{Explicit and implicit geometry}
137
-
138
142
\section{Objects and fields}
139
143
140
144
From a theoretical GIS standpoint, the typical way to conceptualise space recognises two ways of looking at the world: \emph{objects} and \emph{fields}.
0 commit comments