Professional Documents
Culture Documents
Displayed with permission • LiDAR News Magazine • Vol. 5 No. 4 • Copyright 2015 Spatial Media • www.lidarnews.com
over the past years. In this article, we reliable extraction of 2D templates from
would like to explain our approach to point cloud data poses considerable
the problem and how our customers are technical challenges. Inconsistencies in
already experiencing significant increases point cloud data quality and template
in extraction productivity. Figure 2: Custom Template Extracted and structure make automation difficult. In
Stored as Cell addition there are virtually an infinite
The 3D World Broken Down number of possible 2D profiles to be
to 2D Templates point clouds, images and related data. defined and extracted. So while many
While the design, engineering and Many TopoDOT® tools very efficiently software applications attempted this
construction industries are rapidly orient a local coordinate system along level of automation, the results typically
moving to a designs based on 3D a line within the complex 3D point did not meet the quality requirements
models, it is instructive to appreciate cloud such that a 2D profile is presented needed to effectively feed design, engi-
just how much of our civil infrastructure for interpretation to the user. When neering and construction operations.
has been successfully built using only 2D available, calibrated images with point Certainty 3D has recently developed
designs, drawings and models. Clearly cloud data presented in the same an automatic break-line extraction
2D drawings representing profiles, perspective view significantly increase tool based on template recognition
cross-sections, and plan views are rich the information available to the user for and extraction which successfully
in information, easily interpreted and interpretation. Vectors and break-line addresses the aforementioned techni-
have been successfully employed in points are then easily identified and cal challenges. This TopoDOT® tool
constructing the world’s infrastructure extracted in what is often described as allows the user to easily define custom
for hundreds or even thousands of years. an efficient but semi-manual process. templates and save them in a cell
In fact the underlying construction of library. Automatic template extraction
just about all complex structures can be Automated Extraction of 2D is extremely reliable and accurate. An
broken down to 2D templates linearly Templates in 3D Data interactive approach to post-extraction
extrapolated along some orthogonal line. It has long been obvious that automatic quality assurance makes finding
An appreciation for the role of extraction of 2D templates would greatly and fixing glitches fast and reliable.
2D templates has long been a key increase processing productivity. The User-friendly techniques for defining
contributor to TopoDOT®’s success in Certainty 3D team was of course not the templates accommodate change in
extracting 3D models from complex first to recognize this potential. However template size along the extraction path.
Displayed with permission • LiDAR News Magazine • Vol. 5 No. 4 • Copyright 2015 Spatial Media • www.lidarnews.com
Extracting Break-lines Using
Template Matching
TopoDOT®’s Template Extraction
tool currently provides the user a very
automated, intuitive and fast means of
modeling topography break-lines. Once
the user has defined the custom template,
using the Template Extraction tool is
very easy. From the top view, use the
mouse to trace an initial line along the
direction of the break-line to be extracted.
The Template Extraction tool uses a
proprietary least-squares-fit algorithm
to automatically optimize the placement
of the template within the point cloud.
The tool then automatically moves the
template forward a specified distance
along the line initially traced by the user.
Figure 4: Atkins Reports Increased Productivity Using TopoDOT® Template Matching Tool
The operation is repeated there and
the break lines are connected. The tool
continues moving through the cloud until Final vertex position may be adjusted or heavily covered by organic material,
it can no longer find suitable match of the by simply dragging the vertex to the the traditional TopoDOT semi-manual
template within the point cloud. proper location. Together TopoDOT®’s Breakline Extraction tool often proved
For less distinct template structures Template Extraction and the Smart Cell superior. Overall, Mr. McDonald esti-
often occluded by random organic tools increase topography extraction mated TopoDOT®’s Template Extraction
material, the TopoDOT® Template productivity by several hundred percent. tool increased processing productivity by
Extraction tool offers an alternative mode about 100% for the project.
of operation. In this mode, the user may Case Study: ATKINS North America In the typical LiDAR data processing
quickly define a 2D line path along the One of the first TopoDOT® users to workflow, it now falls upon the CAD
break-line in top view. The Template apply Template Extraction was Atkins technician to identify features and
Extraction tool uses this information to Engineering National Geomatics Division extract intelligent models in the office.
limit its search to data along this path. located in Miami, Florida. Mr. Allen This intelligence is no longer applied
This method has proven very reliable McDonald, Atkins CAD Technician, in the field and thus there still is no
in quickly extracting break-lines along learned the Template Matching tool “magic” button automatically extract-
features such as curb lines within organic in a short online training session with ing all line work. Yet improvements
material such as grass, dirt, leaves, etc. Certainty 3D. After some practice, in model extraction technology like
Note that extracted curb lines are Mr. McDonald applied the tool to TopoDOT®’s Template Extraction tool
terminated where they connect with the processing of mobile LiDAR data further accelerate the already exponen-
more complex 3D structures such as acquired in the city of Hollywood, Florida tial growth in the productivity of LiDAR
ADA ramps. TopoDOT® also offers by EMC Survey, Grenada Mississippi. data processing operations.
the unique “Smart Cell” feature to Mr. McDonald reported significant
automatically insert the 3D cell into the productivity increase over the semi- Ted Knaak is President of Certainty 3D, LLC.
point cloud adjusting its size to match manual approach when applied to curbs Certainty 3D’s primary product is TopoDOT®,
is a software application designed to extract
the break line termination points and in moderate to good condition. In areas 3D topography and CAD models from static,
placing vertices on the point cloud. where curbs were severely damaged mobile and airborne LiDAR system data.
Displayed with permission • LiDAR News Magazine • Vol. 5 No. 4 • Copyright 2015 Spatial Media • www.lidarnews.com