/******************************************************************************
?*?$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??liblas\bin\
?????文件?????2866688??2014-10-08?21:39??liblas\bin\liblas-gd-x64?-?副本.dll
?????文件????23260160??2014-10-08?21:39??liblas\bin\liblas-gd-x64?-?副本.pdb
?????文件?????2866688??2014-10-08?21:39??liblas\bin\liblas-gd-x64.dll
?????文件????23260160??2014-10-08?21:39??liblas\bin\liblas-gd-x64.pdb
?????文件?????2051072??2014-10-08?21:50??liblas\bin\liblas-gd.dll
?????文件????14478336??2014-10-08?21:50??liblas\bin\liblas-gd.pdb
?????文件??????937984??2014-10-08?21:40??liblas\bin\liblas-x64?-?副本.dll
?????文件??????937984??2014-10-08?21:40??liblas\bin\liblas-x64.dll
?????文件??????756224??2014-10-08?21:49??liblas\bin\liblas.dll
?????目錄???????????0??2015-06-12?15:44??liblas\doc\
?????文件??????103400??2014-05-13?11:03??liblas\doc\Doxyfile
?????目錄???????????0??2015-06-12?15:45??liblas\doc\html\
?????文件???????61507??2014-05-13?11:02??liblas\doc\html\annotated.html
?????文件??????????80??2014-05-13?11:02??liblas\doc\html\annotated.js
?????文件?????????676??2014-05-13?11:02??liblas\doc\html\bc_s.png
?????文件?????????147??2014-05-13?11:02??liblas\doc\html\bdwn.png
?????文件???????14933??2014-05-13?11:02??liblas\doc\html\binary_8hpp.html
?????文件????????1577??2014-05-13?11:02??liblas\doc\html\binary_8hpp.js
?????文件???????72524??2014-05-13?11:02??liblas\doc\html\binary_8hpp_source.html
?????文件????????8762??2014-05-13?11:02??liblas\doc\html\bounds_8hpp.html
?????文件??????132658??2014-05-13?11:02??liblas\doc\html\bounds_8hpp_source.html
?????文件????????8670??2014-05-13?11:02??liblas\doc\html\cachedreader_8hpp.html
?????文件???????28707??2014-05-13?11:02??liblas\doc\html\cachedreader_8hpp_source.html
?????文件???????11935??2014-05-13?11:02??liblas\doc\html\chipper_8hpp.html
?????文件????????1103??2014-05-13?11:02??liblas\doc\html\chipper_8hpp.js
?????文件???????56641??2014-05-13?11:02??liblas\doc\html\chipper_8hpp_source.html
?????文件???????45098??2014-05-13?11:02??liblas\doc\html\classes.html
?????文件???????10294??2014-05-13?11:02??liblas\doc\html\classification_8hpp.html
?????文件?????????398??2014-05-13?11:02??liblas\doc\html\classification_8hpp.js
............此處省略1340個文件信息