{"id":56,"date":"2020-03-29T22:28:57","date_gmt":"2020-03-30T02:28:57","guid":{"rendered":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/?post_type=chapter&p=56"},"modified":"2020-03-29T22:29:34","modified_gmt":"2020-03-30T02:29:34","slug":"chapter-2-1-dense-point-cloud","status":"publish","type":"chapter","link":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/chapter\/chapter-2-1-dense-point-cloud\/","title":{"raw":"Chapter 2.1 \u2013 Dense Point Cloud","rendered":"Chapter 2.1 \u2013 Dense Point Cloud"},"content":{"raw":"

Overview<\/h1>\r\nFollowing the creation of a sparse 3D point cloud (i.e. tie points), the steps below outline the creation of dense 3D point cloud and the means of filtering out erroneous points.\r\n

Dense Point Cloud<\/h2>\r\nFrom the\u00a0Workflow<\/strong> menu, select\u00a0Build Dense Cloud...<\/strong>\u00a0The Quality<\/strong>\u00a0setting is directly dependent on available computing power. Reference this\u00a0document<\/a> to determine the suggested highest quality level based on the hardware being used. Set the quality as high as possible given your hardware configuration, as this ensures that the maximum number of pixels will be correlated in 3D space. Be aware that the higher the quality setting, the longer the processing time. Consider using lower setting for large data sets (i.e. several hundred photos). Suggested settings are shown below;\r\n
\r\n\r\n[caption id=\"attachment_57\" align=\"aligncenter\" width=\"503\"]\"Screen Fig. 12 Dense cloud parameters.[\/caption]\r\n

Maximum Density Cloud<\/strong><\/h3>\r\nThe approximate maximum number of points in a dense cloud is calculated by multiplying the number of megapixels<\/strong> of the camera (e.g. 12 megapixel images are 4000 x 3000 pixels thus contain 12 million pixels each) by\u00a0the\u00a0number of images<\/strong> (496 in this data set) which equals 5,952,000,000! It is impossible to correlate all points and thus the actual number of pixels in a point cloud is generally only a fraction of the total possible (0.1 to 5%).\r\n\r\n<\/div>\r\nThe resulting dense point cloud is similar to the key point, low density cloud but it contains exponentially more 3D information (aboutt 25 million compared with 500,000). The result should look similar to the screenshot below, but don't be concerned if the number of points doesn't match exactly.\r\n\r\n \r\n\r\n[caption id=\"attachment_58\" align=\"aligncenter\" width=\"498\"]\"Screen Fig. 13 3D Dense point cloud.[\/caption]\r\n

Although from certain perspectives, the dense cloud may look like a \"solid\" surface, it's still just a collection of pixels positioned accurately in 3D space based on the GPS coordinates of the center pixel of each image. Due to the addition of GCPs, the accuracy of the location of any pixel was improved from +<\/span>3m to about 1.5cm.<\/p>\r\nThe next step is to filter any spurious points or outliers which are not representative of the surface being modeled.\r\n

\r\n

Filtering Dense Point Cloud<\/strong><\/h3>\r\nThe type of surface greatly affects our ability to accurately filter points. For example, the relatively level and mostly flat park field (except for some trees) means that we shouldn't expect much deviation from the \"ground\". Conversely in heavily treed areas or where there is high frequency, large-scale changes in elevation (e.g. a boulder field), the precision with which outlying points can be effectively filtered declines significantly.\r\n\r\n<\/div>\r\n

Filter Dense Cloud<\/h2>\r\nThere are a number of different approaches to filtering points. They fall into two broad categories of semi-automated<\/strong> and manual<\/strong>. Here, only the manual method is demonstrated as it is the most selective and best applied to specific areas.\r\n\r\nThe general process involves rotating the dense cloud to identify individual points or groups of points that are not likely to be representative of the surface being modeled (e.g. points floating several tens of meters above the vegetation or any points below the \"surface\" of the field). Once points have been identified, the Selection<\/strong> (Rectangle, Circle\u00a0<\/strong>or\u00a0Free-form<\/strong>) is used to highlight the suspected outlier and pressing the\u00a0Delete<\/strong> key on the keyboard removes them.\r\n\r\nThis is an iterative process and done well, greatly improves the chances of generating a quality 3D surface, which is the next step. See below for a sample of outlying points selected using the rectangle selection tool.\r\n\r\n[caption id=\"attachment_59\" align=\"aligncenter\" width=\"708\"]\"Screen Fig. 14 Removal of erroneous points below the model surface using rectangle selection tool.[\/caption]\r\n

Adjust Region<\/h2>\r\nOn your screen, you may notice the faint boundaries of a rectangle surrounding the dense cloud. This is the Region<\/strong> and defines the outer boundaries of the data set. It appears slightly tilted relative to the points being modeled. This can be adjusted as follows;\r\n
    \r\n \t
  1. From the\u00a0Model<\/strong> menu, open\u00a0Transform Region<\/strong> and select\u00a0Rotate Region<\/strong><\/li>\r\n \t
  2. Using the \"Track Ball\", adjust the angle of the region to match that of the dense point cloud as closely as possible.<\/li>\r\n \t
  3. Use the other\u00a0Transform Region<\/strong> tools from the drop-down menu including\u00a0Move Region<\/strong>,\u00a0Resize Region<\/strong> and\u00a0Reset Region<\/strong>.<\/li>\r\n<\/ol>\r\n[caption id=\"attachment_60\" align=\"aligncenter\" width=\"572\"]\"Screen Fig. 15 The region has been adjusted to best fit the 3D dense cloud.[\/caption]\r\n\r\nRefer to the next Chapter for the creation of a digital surface model (DSM).","rendered":"

    Overview<\/h1>\n

    Following the creation of a sparse 3D point cloud (i.e. tie points), the steps below outline the creation of dense 3D point cloud and the means of filtering out erroneous points.<\/p>\n

    Dense Point Cloud<\/h2>\n

    From the\u00a0Workflow<\/strong> menu, select\u00a0Build Dense Cloud…<\/strong>\u00a0The Quality<\/strong>\u00a0setting is directly dependent on available computing power. Reference this\u00a0document<\/a> to determine the suggested highest quality level based on the hardware being used. Set the quality as high as possible given your hardware configuration, as this ensures that the maximum number of pixels will be correlated in 3D space. Be aware that the higher the quality setting, the longer the processing time. Consider using lower setting for large data sets (i.e. several hundred photos). Suggested settings are shown below;<\/p>\n

    \n
    \"Screen
    Fig. 12 Dense cloud parameters.<\/figcaption><\/figure>\n

    Maximum Density Cloud<\/strong><\/h3>\n

    The approximate maximum number of points in a dense cloud is calculated by multiplying the number of megapixels<\/strong> of the camera (e.g. 12 megapixel images are 4000 x 3000 pixels thus contain 12 million pixels each) by\u00a0the\u00a0number of images<\/strong> (496 in this data set) which equals 5,952,000,000! It is impossible to correlate all points and thus the actual number of pixels in a point cloud is generally only a fraction of the total possible (0.1 to 5%).<\/p>\n<\/div>\n

    The resulting dense point cloud is similar to the key point, low density cloud but it contains exponentially more 3D information (aboutt 25 million compared with 500,000). The result should look similar to the screenshot below, but don’t be concerned if the number of points doesn’t match exactly.<\/p>\n

     <\/p>\n

    \"Screen
    Fig. 13 3D Dense point cloud.<\/figcaption><\/figure>\n

    Although from certain perspectives, the dense cloud may look like a “solid” surface, it’s still just a collection of pixels positioned accurately in 3D space based on the GPS coordinates of the center pixel of each image. Due to the addition of GCPs, the accuracy of the location of any pixel was improved from +<\/span>3m to about 1.5cm.<\/p>\n

    The next step is to filter any spurious points or outliers which are not representative of the surface being modeled.<\/p>\n

    \n

    Filtering Dense Point Cloud<\/strong><\/h3>\n

    The type of surface greatly affects our ability to accurately filter points. For example, the relatively level and mostly flat park field (except for some trees) means that we shouldn’t expect much deviation from the “ground”. Conversely in heavily treed areas or where there is high frequency, large-scale changes in elevation (e.g. a boulder field), the precision with which outlying points can be effectively filtered declines significantly.<\/p>\n<\/div>\n

    Filter Dense Cloud<\/h2>\n

    There are a number of different approaches to filtering points. They fall into two broad categories of semi-automated<\/strong> and manual<\/strong>. Here, only the manual method is demonstrated as it is the most selective and best applied to specific areas.<\/p>\n

    The general process involves rotating the dense cloud to identify individual points or groups of points that are not likely to be representative of the surface being modeled (e.g. points floating several tens of meters above the vegetation or any points below the “surface” of the field). Once points have been identified, the Selection<\/strong> (Rectangle, Circle\u00a0<\/strong>or\u00a0Free-form<\/strong>) is used to highlight the suspected outlier and pressing the\u00a0Delete<\/strong> key on the keyboard removes them.<\/p>\n

    This is an iterative process and done well, greatly improves the chances of generating a quality 3D surface, which is the next step. See below for a sample of outlying points selected using the rectangle selection tool.<\/p>\n

    \"Screen
    Fig. 14 Removal of erroneous points below the model surface using rectangle selection tool.<\/figcaption><\/figure>\n

    Adjust Region<\/h2>\n

    On your screen, you may notice the faint boundaries of a rectangle surrounding the dense cloud. This is the Region<\/strong> and defines the outer boundaries of the data set. It appears slightly tilted relative to the points being modeled. This can be adjusted as follows;<\/p>\n

      \n
    1. From the\u00a0Model<\/strong> menu, open\u00a0Transform Region<\/strong> and select\u00a0Rotate Region<\/strong><\/li>\n
    2. Using the “Track Ball”, adjust the angle of the region to match that of the dense point cloud as closely as possible.<\/li>\n
    3. Use the other\u00a0Transform Region<\/strong> tools from the drop-down menu including\u00a0Move Region<\/strong>,\u00a0Resize Region<\/strong> and\u00a0Reset Region<\/strong>.<\/li>\n<\/ol>\n
      \"Screen
      Fig. 15 The region has been adjusted to best fit the 3D dense cloud.<\/figcaption><\/figure>\n

      Refer to the next Chapter for the creation of a digital surface model (DSM).<\/p>\n","protected":false},"author":365,"menu_order":1,"template":"","meta":{"pb_show_title":"on","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[],"contributor":[],"license":[],"class_list":["post-56","chapter","type-chapter","status-publish","hentry"],"part":53,"_links":{"self":[{"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/pressbooks\/v2\/chapters\/56","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/wp\/v2\/users\/365"}],"version-history":[{"count":1,"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/pressbooks\/v2\/chapters\/56\/revisions"}],"predecessor-version":[{"id":61,"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/pressbooks\/v2\/chapters\/56\/revisions\/61"}],"part":[{"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/pressbooks\/v2\/parts\/53"}],"metadata":[{"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/pressbooks\/v2\/chapters\/56\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/wp\/v2\/media?parent=56"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/pressbooks\/v2\/chapter-type?post=56"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/wp\/v2\/contributor?post=56"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/pressbooks.bccampus.ca\/ericsaczuk\/wp-json\/wp\/v2\/license?post=56"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}