开源库LIBLAS

/******************************************************************************
 * $Id$
 *
 * Project:  libLAS - http://liblas.org - A BSD library for LAS format data.
 * Purpose:  Point Partitioning/blocking for OPC
 * Author:   Andrew Bell andrew.bell.ia at gmail.com
 *
 ******************************************************************************
 * Copyright （c） 2010 Andrew Bell
 *
 * All rights reserved.
 * 
 * Redistribution and use in source and binary forms with or without 
 * modification are permitted provided that the following 
 * conditions are met:
 * 
 *     * Redistributions of source code must retain the above copyright 
 *       notice this list of conditions and the following disclaimer.
 *     * Redistributions in binary form must reproduce the above copyright 
 *       notice this list of conditions and the following disclaimer in 
 *       the documentation and/or other materials provided 
 *       with the distribution.
 *     * Neither the name of the Andrew Bell or libLAS nor the names of 
 *       its contributors may be used to endorse or promote products derived 
 *       from this software without specific prior written permission.
 * 
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 
 * “AS IS“ AND ANY EXPRESS OR IMPLIED WARRANTIES INCLUDING BUT NOT 
 * LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 
 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 
 * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT INDIRECT 
 * INCIDENTAL SPECIAL EXEMPLARY OR CONSEQUENTIAL DAMAGES （INCLUDING 
 * BUT NOT LIMITED TO PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS 
 * OF USE DATA OR PROFITS; OR BUSINESS INTERRUPTION） HOWEVER CAUSED 
 * AND ON ANY THEORY OF LIABILITY WHETHER IN CONTRACT STRICT LIABILITY 
 * OR TORT （INCLUDING NEGLIGENCE OR OTHERWISE） ARISING IN ANY WAY OUT 
 * OF THE USE OF THIS SOFTWARE EVEN IF ADVISED OF THE POSSIBILITY 
 * OF SUCH DAMAGE.
 ****************************************************************************/

#include 
// boost
#include 
// std
#include 
#include 

using namespace std;

/**
The objective is to split the region into non-overlapping blocks each
containing approximately the same number of points as specified by the
user.

First the points are read into arrays - one for the x direction and one for
the y direction.  The arrays are sorted and are initialized with indices into
the other array of the location of the other coordinate of the same point.

Partitions are created that place the maximum number of points in a
block subject to the user-defined threshold using a cumulate and round
procedure.

The distance of the point-space is checked in each direction and the
wider dimension is chosen for splitting at an appropriate partition point.
The points in the narrower direction are copied to locations in the spare
array at one side or the other of th

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2015-06-12 15:45  liblas
     目录           0  2015-06-12 15:44  liblasin
     文件     2866688  2014-10-08 21:39  liblasinliblas-gd-x64 - 副本.dll
     文件    23260160  2014-10-08 21:39  liblasinliblas-gd-x64 - 副本.pdb
     文件     2866688  2014-10-08 21:39  liblasinliblas-gd-x64.dll
     文件    23260160  2014-10-08 21:39  liblasinliblas-gd-x64.pdb
     文件     2051072  2014-10-08 21:50  liblasinliblas-gd.dll
     文件    14478336  2014-10-08 21:50  liblasinliblas-gd.pdb
     文件      937984  2014-10-08 21:40  liblasinliblas-x64 - 副本.dll
     文件      937984  2014-10-08 21:40  liblasinliblas-x64.dll
     文件      756224  2014-10-08 21:49  liblasinliblas.dll
     目录           0  2015-06-12 15:44  liblasdoc
     文件      103400  2014-05-13 11:03  liblasdocDoxyfile
     目录           0  2015-06-12 15:45  liblasdochtml
     文件       61507  2014-05-13 11:02  liblasdochtmlannotated.html
     文件          80  2014-05-13 11:02  liblasdochtmlannotated.js
     文件         676  2014-05-13 11:02  liblasdochtmlc_s.png
     文件         147  2014-05-13 11:02  liblasdochtmldwn.png
     文件       14933  2014-05-13 11:02  liblasdochtmlinary_8hpp.html
     文件        1577  2014-05-13 11:02  liblasdochtmlinary_8hpp.js
     文件       72524  2014-05-13 11:02  liblasdochtmlinary_8hpp_source.html
     文件        8762  2014-05-13 11:02  liblasdochtmlounds_8hpp.html
     文件      132658  2014-05-13 11:02  liblasdochtmlounds_8hpp_source.html
     文件        8670  2014-05-13 11:02  liblasdochtmlcachedreader_8hpp.html
     文件       28707  2014-05-13 11:02  liblasdochtmlcachedreader_8hpp_source.html
     文件       11935  2014-05-13 11:02  liblasdochtmlchipper_8hpp.html
     文件        1103  2014-05-13 11:02  liblasdochtmlchipper_8hpp.js
     文件       56641  2014-05-13 11:02  liblasdochtmlchipper_8hpp_source.html
     文件       45098  2014-05-13 11:02  liblasdochtmlclasses.html
     文件       10294  2014-05-13 11:02  liblasdochtmlclassification_8hpp.html
     文件         398  2014-05-13 11:02  liblasdochtmlclassification_8hpp.js
............此处省略1340个文件信息