Professional Documents
Culture Documents
Abhilash Chandran
I. INTRODUCTION
In the advent of various technical innovations in the 3D
technology, the necessity of capturing and extracting valuable
information has gained an acute importance from a consumer
domain as well as information domains domain. A clear
shift of focus from a 2D perspective to 3D perspective of
information could be easily noticed in the recent years.
This focus shift from 2D to 3D is necessary, because in
an environment where automated agents interact, the actual
location of objects are important. For e.g. in an industrial
scenario, actual location of objects is necessary for object
grasping or at times evaluation of the build quality of the
end products. In common scenarios for robot, it is necessary
for the robot to know the path and depth of its location to
navigation and perform certain tasks.
Following this line of innovations the authors of the
paper[1] have introduced a technique to automate the
schematic model extraction from a sparse 3D point cloud.
The primary focus of the authors who introduced this algorithm, make use of the input from the SfM, taking into
account, its nature of higher sparsity compared to other
scanning devices like Kinect or laser scanners[1]. Fitting a
swept surface on SfM is very much of a challenging task
due to its nature according to the main authors.
In this paper we will have brief a introduction to the
3D point clouds to acquaint the readers with the relevant
background details to have a better understanding of the
schematic surface reconstruction algorithm which will be
explained further in this paper. This paper also describes
the basic terminologies like transport curves, profile curves
which are necessary to form a solid basis in understanding
the algorithm.
The schematic representation of point clouds is necessary
due to several reasons, namely compactness, easy and intuitive rendering of structures from sparseness. Depicting point
cloud in terms of shapes and curves is necessary for domain
B. Schematic Representation
Profile Curves define the shape of an architectural structure. For e.g. imagine an arch inside a church. The shape
of the arch is the profile curve. So the profile curves are
orthogonal to the transport curves and thereby to the transport
plane itself. This is one of the common feature of many
architectures and used by the author[1]. The height of the
profile curve along Zp axis, thus defines the vertical extrusion
of the surface while reconstructing. As shown in the Fig.4 the
circle, square and the polygon could be identified as a simple
profile curve. The plane which is covered by the profile curve
is referred as the profile plane along Yp .
C. Swept Surface
A swept surface is generated by sweeping a profile curve
p(v) along a transport curve t(u) on the transport plane.
While sweeping profile curve, the orthogonal nature of p(v)
and t(u) will be maintained. Swept surface is formulated as
S(u, v) = t(u) + R(u)p(v)
(1)
(2)
where
Fig. 6: A point cloud structure with a spanned cavity/hole[left] and the corresponding partial profile curves
generated [1].
(3)
Additionally the transport direction of each point is given
as follows, by identifying the unit direction vector for each
point.
(
bt ni
n i bt
t0i = |bt ni |
U ndef ined otherwise
B. Extracting the Transport Curve Points
After deducing the ground plane normal bt which is
a crucial factor of the schematic surface reconstruction
approach, the algorithm moves ahead to choose the transport
curve points. This section discusses how several transport
planes are identified from the point cloud and the statistics
applied to choose an optimal transport plane. The authors
use the strategy of choosing transport curve points of those
planes with minimal curvature and minimal noise.
By definition of schematic surface model for architectural
scenes for any given point xi , the (bt , ni ) angle is always
constant within a transport curve[1]. This acts as the first
selection criteria i.e. given a transport plane t , the noise
(4)
nij
is transformed as
nij = Ri1 nj
(5)
This way the profile slices are merged to form an accumulated profile curve as shown in Fig.7.
1) Profile Slice Clustering: Sometimes multiple profile
curves share the same Transport curve. In addition to the
mechanism discussed above for profile curve reconstruction,
a clustering methodology is used to group the profile curves.
Clustering the profile slices helps improve the accuracy of
reconstructed profile curve. A seed slice is chosen repeatedly
to cluster the curve points.It also improves connectivity
within the swept surface.
D. Transport Curve Reconstruction
The next major step in this algorithm is to reconstruct the
Transport curves. Rearranging the swept surface equation.
t(u) = S(u, v) R(u)p(v)
(6)
(7)
(8)
G. Optimization
By reconstructing the surfaces from the profile curves
extracted earlier many details of the structure are lost, as
the sweeping is applied directly without considering any of
the depth information from the 3D point cloud.
To overcome this issue, the authors apply a technique to
minimize the energy function including some optimization
parameters as follows.
Esweep = Edata + n Etangent + s Esmooth
(9)
V. EXPERIMENTS
Fig. 12: Extracted Profile and Transport curves for the St.
Peters Basilica..[1]
(10)
and
Emesh =
(11)
Here Su and Sv are the two partial derivatives of the displaced swept surface[1].The above approach tries to penalize
the big jumps within the normal directions along which the
surfaces are swept.
Fig. 13: Reconstructed 3D Structure of St. Peters Basilica. The right side of the image shows an optimized
reconstruction.[1]