commons-notifications mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From l..@apache.org
Subject svn commit: r959802 [3/10] - in /websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3: fraction/ geometry/euclidean/threed/ geometry/euclidean/twod/ ml/neuralnet/ ml/neuralnet/sofm/ ode/ ode/events/ special/ stat/infere...
Date Mon, 27 Jul 2015 19:40:45 GMT
Modified: websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html
==============================================================================
--- websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html (original)
+++ websites/production/commons/content/proper/commons-math/xref/org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html Mon Jul 27 19:40:45 2015
@@ -24,726 +24,727 @@
 <a class="jxr_linenumber" name="L16" href="#L16">16</a>  <em class="jxr_comment"> */</em>
 <a class="jxr_linenumber" name="L17" href="#L17">17</a>  <strong class="jxr_keyword">package</strong> org.apache.commons.math3.geometry.euclidean.threed;
 <a class="jxr_linenumber" name="L18" href="#L18">18</a>  
-<a class="jxr_linenumber" name="L19" href="#L19">19</a>  <strong class="jxr_keyword">import</strong> java.awt.geom.AffineTransform;
-<a class="jxr_linenumber" name="L20" href="#L20">20</a>  <strong class="jxr_keyword">import</strong> java.util.ArrayList;
-<a class="jxr_linenumber" name="L21" href="#L21">21</a>  <strong class="jxr_keyword">import</strong> java.util.Arrays;
-<a class="jxr_linenumber" name="L22" href="#L22">22</a>  <strong class="jxr_keyword">import</strong> java.util.Collection;
-<a class="jxr_linenumber" name="L23" href="#L23">23</a>  <strong class="jxr_keyword">import</strong> java.util.List;
-<a class="jxr_linenumber" name="L24" href="#L24">24</a>  
-<a class="jxr_linenumber" name="L25" href="#L25">25</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.exception.MathIllegalArgumentException;
-<a class="jxr_linenumber" name="L26" href="#L26">26</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.exception.NumberIsTooSmallException;
-<a class="jxr_linenumber" name="L27" href="#L27">27</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.exception.util.LocalizedFormats;
-<a class="jxr_linenumber" name="L28" href="#L28">28</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.Point;
-<a class="jxr_linenumber" name="L29" href="#L29">29</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.euclidean.oned.Euclidean1D;
-<a class="jxr_linenumber" name="L30" href="#L30">30</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.euclidean.twod.Euclidean2D;
-<a class="jxr_linenumber" name="L31" href="#L31">31</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.euclidean.twod.PolygonsSet;
-<a class="jxr_linenumber" name="L32" href="#L32">32</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.euclidean.twod.SubLine;
-<a class="jxr_linenumber" name="L33" href="#L33">33</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.euclidean.twod.Vector2D;
-<a class="jxr_linenumber" name="L34" href="#L34">34</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.AbstractRegion;
-<a class="jxr_linenumber" name="L35" href="#L35">35</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.BSPTree;
-<a class="jxr_linenumber" name="L36" href="#L36">36</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.BSPTreeVisitor;
-<a class="jxr_linenumber" name="L37" href="#L37">37</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.BoundaryAttribute;
-<a class="jxr_linenumber" name="L38" href="#L38">38</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.Hyperplane;
-<a class="jxr_linenumber" name="L39" href="#L39">39</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.Region;
-<a class="jxr_linenumber" name="L40" href="#L40">40</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.RegionFactory;
-<a class="jxr_linenumber" name="L41" href="#L41">41</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.SubHyperplane;
-<a class="jxr_linenumber" name="L42" href="#L42">42</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.geometry.partitioning.Transform;
-<a class="jxr_linenumber" name="L43" href="#L43">43</a>  <strong class="jxr_keyword">import</strong> org.apache.commons.math3.util.FastMath;
-<a class="jxr_linenumber" name="L44" href="#L44">44</a>  
-<a class="jxr_linenumber" name="L45" href="#L45">45</a>  <em class="jxr_javadoccomment">/** This class represents a 3D region: a set of polyhedrons.</em>
-<a class="jxr_linenumber" name="L46" href="#L46">46</a>  <em class="jxr_javadoccomment"> * @since 3.0</em>
-<a class="jxr_linenumber" name="L47" href="#L47">47</a>  <em class="jxr_javadoccomment"> */</em>
-<a class="jxr_linenumber" name="L48" href="#L48">48</a>  <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a> <strong class="jxr_keyword">extends</strong> AbstractRegion&lt;Euclidean3D, Euclidean2D&gt; {
-<a class="jxr_linenumber" name="L49" href="#L49">49</a>  
-<a class="jxr_linenumber" name="L50" href="#L50">50</a>      <em class="jxr_javadoccomment">/** Default value for tolerance. */</em>
-<a class="jxr_linenumber" name="L51" href="#L51">51</a>      <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> DEFAULT_TOLERANCE = 1.0e-10;
-<a class="jxr_linenumber" name="L52" href="#L52">52</a>  
-<a class="jxr_linenumber" name="L53" href="#L53">53</a>      <em class="jxr_javadoccomment">/** Build a polyhedrons set representing the whole real line.</em>
-<a class="jxr_linenumber" name="L54" href="#L54">54</a>  <em class="jxr_javadoccomment">     * @param tolerance tolerance below which points are considered identical</em>
-<a class="jxr_linenumber" name="L55" href="#L55">55</a>  <em class="jxr_javadoccomment">     * @since 3.3</em>
-<a class="jxr_linenumber" name="L56" href="#L56">56</a>  <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L57" href="#L57">57</a>      <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> tolerance) {
-<a class="jxr_linenumber" name="L58" href="#L58">58</a>          <strong class="jxr_keyword">super</strong>(tolerance);
-<a class="jxr_linenumber" name="L59" href="#L59">59</a>      }
-<a class="jxr_linenumber" name="L60" href="#L60">60</a>  
-<a class="jxr_linenumber" name="L61" href="#L61">61</a>      <em class="jxr_javadoccomment">/** Build a polyhedrons set from a BSP tree.</em>
-<a class="jxr_linenumber" name="L62" href="#L62">62</a>  <em class="jxr_javadoccomment">     * &lt;p&gt;The leaf nodes of the BSP tree &lt;em&gt;must&lt;/em&gt; have a</em>
-<a class="jxr_linenumber" name="L63" href="#L63">63</a>  <em class="jxr_javadoccomment">     * {@code Boolean} attribute representing the inside status of</em>
-<a class="jxr_linenumber" name="L64" href="#L64">64</a>  <em class="jxr_javadoccomment">     * the corresponding cell (true for inside cells, false for outside</em>
-<a class="jxr_linenumber" name="L65" href="#L65">65</a>  <em class="jxr_javadoccomment">     * cells). In order to avoid building too many small objects, it is</em>
-<a class="jxr_linenumber" name="L66" href="#L66">66</a>  <em class="jxr_javadoccomment">     * recommended to use the predefined constants</em>
-<a class="jxr_linenumber" name="L67" href="#L67">67</a>  <em class="jxr_javadoccomment">     * {@code Boolean.TRUE} and {@code Boolean.FALSE}&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L68" href="#L68">68</a>  <em class="jxr_javadoccomment">     * &lt;p&gt;</em>
-<a class="jxr_linenumber" name="L69" href="#L69">69</a>  <em class="jxr_javadoccomment">     * This constructor is aimed at expert use, as building the tree may</em>
-<a class="jxr_linenumber" name="L70" href="#L70">70</a>  <em class="jxr_javadoccomment">     * be a difficult task. It is not intended for general use and for</em>
-<a class="jxr_linenumber" name="L71" href="#L71">71</a>  <em class="jxr_javadoccomment">     * performances reasons does not check thoroughly its input, as this would</em>
-<a class="jxr_linenumber" name="L72" href="#L72">72</a>  <em class="jxr_javadoccomment">     * require walking the full tree each time. Failing to provide a tree with</em>
-<a class="jxr_linenumber" name="L73" href="#L73">73</a>  <em class="jxr_javadoccomment">     * the proper attributes, &lt;em&gt;will&lt;/em&gt; therefore generate problems like</em>
-<a class="jxr_linenumber" name="L74" href="#L74">74</a>  <em class="jxr_javadoccomment">     * {@link NullPointerException} or {@link ClassCastException} only later on.</em>
-<a class="jxr_linenumber" name="L75" href="#L75">75</a>  <em class="jxr_javadoccomment">     * This limitation is known and explains why this constructor is for expert</em>
-<a class="jxr_linenumber" name="L76" href="#L76">76</a>  <em class="jxr_javadoccomment">     * use only. The caller does have the responsibility to provided correct arguments.</em>
-<a class="jxr_linenumber" name="L77" href="#L77">77</a>  <em class="jxr_javadoccomment">     * &lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L78" href="#L78">78</a>  <em class="jxr_javadoccomment">     * @param tree inside/outside BSP tree representing the region</em>
-<a class="jxr_linenumber" name="L79" href="#L79">79</a>  <em class="jxr_javadoccomment">     * @param tolerance tolerance below which points are considered identical</em>
-<a class="jxr_linenumber" name="L80" href="#L80">80</a>  <em class="jxr_javadoccomment">     * @since 3.3</em>
-<a class="jxr_linenumber" name="L81" href="#L81">81</a>  <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L82" href="#L82">82</a>      <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(<strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; tree, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> tolerance) {
-<a class="jxr_linenumber" name="L83" href="#L83">83</a>          <strong class="jxr_keyword">super</strong>(tree, tolerance);
-<a class="jxr_linenumber" name="L84" href="#L84">84</a>      }
-<a class="jxr_linenumber" name="L85" href="#L85">85</a>  
-<a class="jxr_linenumber" name="L86" href="#L86">86</a>      <em class="jxr_javadoccomment">/** Build a polyhedrons set from a Boundary REPresentation (B-rep) specified by sub-hyperplanes.</em>
-<a class="jxr_linenumber" name="L87" href="#L87">87</a>  <em class="jxr_javadoccomment">     * &lt;p&gt;The boundary is provided as a collection of {@link</em>
-<a class="jxr_linenumber" name="L88" href="#L88">88</a>  <em class="jxr_javadoccomment">     * SubHyperplane sub-hyperplanes}. Each sub-hyperplane has the</em>
-<a class="jxr_linenumber" name="L89" href="#L89">89</a>  <em class="jxr_javadoccomment">     * interior part of the region on its minus side and the exterior on</em>
-<a class="jxr_linenumber" name="L90" href="#L90">90</a>  <em class="jxr_javadoccomment">     * its plus side.&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L91" href="#L91">91</a>  <em class="jxr_javadoccomment">     * &lt;p&gt;The boundary elements can be in any order, and can form</em>
-<a class="jxr_linenumber" name="L92" href="#L92">92</a>  <em class="jxr_javadoccomment">     * several non-connected sets (like for example polyhedrons with holes</em>
-<a class="jxr_linenumber" name="L93" href="#L93">93</a>  <em class="jxr_javadoccomment">     * or a set of disjoint polyhedrons considered as a whole). In</em>
-<a class="jxr_linenumber" name="L94" href="#L94">94</a>  <em class="jxr_javadoccomment">     * fact, the elements do not even need to be connected together</em>
-<a class="jxr_linenumber" name="L95" href="#L95">95</a>  <em class="jxr_javadoccomment">     * (their topological connections are not used here). However, if the</em>
-<a class="jxr_linenumber" name="L96" href="#L96">96</a>  <em class="jxr_javadoccomment">     * boundary does not really separate an inside open from an outside</em>
-<a class="jxr_linenumber" name="L97" href="#L97">97</a>  <em class="jxr_javadoccomment">     * open (open having here its topological meaning), then subsequent</em>
-<a class="jxr_linenumber" name="L98" href="#L98">98</a>  <em class="jxr_javadoccomment">     * calls to the {@link Region#checkPoint(Point) checkPoint} method will</em>
-<a class="jxr_linenumber" name="L99" href="#L99">99</a>  <em class="jxr_javadoccomment">     * not be meaningful anymore.&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L100" href="#L100">100</a> <em class="jxr_javadoccomment">     * &lt;p&gt;If the boundary is empty, the region will represent the whole</em>
-<a class="jxr_linenumber" name="L101" href="#L101">101</a> <em class="jxr_javadoccomment">     * space.&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L102" href="#L102">102</a> <em class="jxr_javadoccomment">     * @param boundary collection of boundary elements, as a</em>
-<a class="jxr_linenumber" name="L103" href="#L103">103</a> <em class="jxr_javadoccomment">     * collection of {@link SubHyperplane SubHyperplane} objects</em>
-<a class="jxr_linenumber" name="L104" href="#L104">104</a> <em class="jxr_javadoccomment">     * @param tolerance tolerance below which points are considered identical</em>
-<a class="jxr_linenumber" name="L105" href="#L105">105</a> <em class="jxr_javadoccomment">     * @since 3.3</em>
-<a class="jxr_linenumber" name="L106" href="#L106">106</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L107" href="#L107">107</a>     <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(<strong class="jxr_keyword">final</strong> Collection&lt;SubHyperplane&lt;Euclidean3D&gt;&gt; boundary,
-<a class="jxr_linenumber" name="L108" href="#L108">108</a>                           <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> tolerance) {
-<a class="jxr_linenumber" name="L109" href="#L109">109</a>         <strong class="jxr_keyword">super</strong>(boundary, tolerance);
-<a class="jxr_linenumber" name="L110" href="#L110">110</a>     }
-<a class="jxr_linenumber" name="L111" href="#L111">111</a> 
-<a class="jxr_linenumber" name="L112" href="#L112">112</a>     <em class="jxr_javadoccomment">/** Build a polyhedrons set from a Boundary REPresentation (B-rep) specified by connected vertices.</em>
-<a class="jxr_linenumber" name="L113" href="#L113">113</a> <em class="jxr_javadoccomment">     * &lt;p&gt;</em>
-<a class="jxr_linenumber" name="L114" href="#L114">114</a> <em class="jxr_javadoccomment">     * The boundary is provided as a list of vertices and a list of facets.</em>
-<a class="jxr_linenumber" name="L115" href="#L115">115</a> <em class="jxr_javadoccomment">     * Each facet is specified as an integer array containing the arrays vertices</em>
-<a class="jxr_linenumber" name="L116" href="#L116">116</a> <em class="jxr_javadoccomment">     * indices in the vertices list. Each facet normal is oriented by right hand</em>
-<a class="jxr_linenumber" name="L117" href="#L117">117</a> <em class="jxr_javadoccomment">     * rule to the facet vertices list.</em>
-<a class="jxr_linenumber" name="L118" href="#L118">118</a> <em class="jxr_javadoccomment">     * &lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L119" href="#L119">119</a> <em class="jxr_javadoccomment">     * &lt;p&gt;</em>
-<a class="jxr_linenumber" name="L120" href="#L120">120</a> <em class="jxr_javadoccomment">     * Some basic sanity checks are performed but not everything is thoroughly</em>
-<a class="jxr_linenumber" name="L121" href="#L121">121</a> <em class="jxr_javadoccomment">     * assessed, so it remains under caller responsibility to ensure the vertices</em>
-<a class="jxr_linenumber" name="L122" href="#L122">122</a> <em class="jxr_javadoccomment">     * and facets are consistent and properly define a polyhedrons set.</em>
-<a class="jxr_linenumber" name="L123" href="#L123">123</a> <em class="jxr_javadoccomment">     * &lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L124" href="#L124">124</a> <em class="jxr_javadoccomment">     * @param vertices list of polyhedrons set vertices</em>
-<a class="jxr_linenumber" name="L125" href="#L125">125</a> <em class="jxr_javadoccomment">     * @param facets list of facets, as vertices indices in the vertices list</em>
-<a class="jxr_linenumber" name="L126" href="#L126">126</a> <em class="jxr_javadoccomment">     * @param tolerance tolerance below which points are considered identical</em>
-<a class="jxr_linenumber" name="L127" href="#L127">127</a> <em class="jxr_javadoccomment">     * @exception MathIllegalArgumentException if some basic sanity checks fail</em>
-<a class="jxr_linenumber" name="L128" href="#L128">128</a> <em class="jxr_javadoccomment">     * @since 3.5</em>
-<a class="jxr_linenumber" name="L129" href="#L129">129</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L130" href="#L130">130</a>     <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(<strong class="jxr_keyword">final</strong> List&lt;Vector3D&gt; vertices, <strong class="jxr_keyword">final</strong> List&lt;<strong class="jxr_keyword">int</strong>[]&gt; facets,
-<a class="jxr_linenumber" name="L131" href="#L131">131</a>                           <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> tolerance) {
-<a class="jxr_linenumber" name="L132" href="#L132">132</a>         <strong class="jxr_keyword">super</strong>(buildBoundary(vertices, facets, tolerance), tolerance);
-<a class="jxr_linenumber" name="L133" href="#L133">133</a>     }
-<a class="jxr_linenumber" name="L134" href="#L134">134</a> 
-<a class="jxr_linenumber" name="L135" href="#L135">135</a>     <em class="jxr_javadoccomment">/** Build a parallellepipedic box.</em>
-<a class="jxr_linenumber" name="L136" href="#L136">136</a> <em class="jxr_javadoccomment">     * @param xMin low bound along the x direction</em>
-<a class="jxr_linenumber" name="L137" href="#L137">137</a> <em class="jxr_javadoccomment">     * @param xMax high bound along the x direction</em>
-<a class="jxr_linenumber" name="L138" href="#L138">138</a> <em class="jxr_javadoccomment">     * @param yMin low bound along the y direction</em>
-<a class="jxr_linenumber" name="L139" href="#L139">139</a> <em class="jxr_javadoccomment">     * @param yMax high bound along the y direction</em>
-<a class="jxr_linenumber" name="L140" href="#L140">140</a> <em class="jxr_javadoccomment">     * @param zMin low bound along the z direction</em>
-<a class="jxr_linenumber" name="L141" href="#L141">141</a> <em class="jxr_javadoccomment">     * @param zMax high bound along the z direction</em>
-<a class="jxr_linenumber" name="L142" href="#L142">142</a> <em class="jxr_javadoccomment">     * @param tolerance tolerance below which points are considered identical</em>
-<a class="jxr_linenumber" name="L143" href="#L143">143</a> <em class="jxr_javadoccomment">     * @since 3.3</em>
-<a class="jxr_linenumber" name="L144" href="#L144">144</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L145" href="#L145">145</a>     <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> xMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> xMax,
-<a class="jxr_linenumber" name="L146" href="#L146">146</a>                           <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> yMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> yMax,
-<a class="jxr_linenumber" name="L147" href="#L147">147</a>                           <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> zMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> zMax,
-<a class="jxr_linenumber" name="L148" href="#L148">148</a>                           <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> tolerance) {
-<a class="jxr_linenumber" name="L149" href="#L149">149</a>         <strong class="jxr_keyword">super</strong>(buildBoundary(xMin, xMax, yMin, yMax, zMin, zMax, tolerance), tolerance);
-<a class="jxr_linenumber" name="L150" href="#L150">150</a>     }
-<a class="jxr_linenumber" name="L151" href="#L151">151</a> 
-<a class="jxr_linenumber" name="L152" href="#L152">152</a>     <em class="jxr_javadoccomment">/** Build a polyhedrons set representing the whole real line.</em>
-<a class="jxr_linenumber" name="L153" href="#L153">153</a> <em class="jxr_javadoccomment">     * @deprecated as of 3.3, replaced with {@link #PolyhedronsSet(double)}</em>
-<a class="jxr_linenumber" name="L154" href="#L154">154</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L155" href="#L155">155</a>     @Deprecated
-<a class="jxr_linenumber" name="L156" href="#L156">156</a>     <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>() {
-<a class="jxr_linenumber" name="L157" href="#L157">157</a>         <strong class="jxr_keyword">this</strong>(DEFAULT_TOLERANCE);
-<a class="jxr_linenumber" name="L158" href="#L158">158</a>     }
-<a class="jxr_linenumber" name="L159" href="#L159">159</a> 
-<a class="jxr_linenumber" name="L160" href="#L160">160</a>     <em class="jxr_javadoccomment">/** Build a polyhedrons set from a BSP tree.</em>
-<a class="jxr_linenumber" name="L161" href="#L161">161</a> <em class="jxr_javadoccomment">     * &lt;p&gt;The leaf nodes of the BSP tree &lt;em&gt;must&lt;/em&gt; have a</em>
-<a class="jxr_linenumber" name="L162" href="#L162">162</a> <em class="jxr_javadoccomment">     * {@code Boolean} attribute representing the inside status of</em>
-<a class="jxr_linenumber" name="L163" href="#L163">163</a> <em class="jxr_javadoccomment">     * the corresponding cell (true for inside cells, false for outside</em>
-<a class="jxr_linenumber" name="L164" href="#L164">164</a> <em class="jxr_javadoccomment">     * cells). In order to avoid building too many small objects, it is</em>
-<a class="jxr_linenumber" name="L165" href="#L165">165</a> <em class="jxr_javadoccomment">     * recommended to use the predefined constants</em>
-<a class="jxr_linenumber" name="L166" href="#L166">166</a> <em class="jxr_javadoccomment">     * {@code Boolean.TRUE} and {@code Boolean.FALSE}&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L167" href="#L167">167</a> <em class="jxr_javadoccomment">     * @param tree inside/outside BSP tree representing the region</em>
-<a class="jxr_linenumber" name="L168" href="#L168">168</a> <em class="jxr_javadoccomment">     * @deprecated as of 3.3, replaced with {@link #PolyhedronsSet(BSPTree, double)}</em>
-<a class="jxr_linenumber" name="L169" href="#L169">169</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L170" href="#L170">170</a>     @Deprecated
-<a class="jxr_linenumber" name="L171" href="#L171">171</a>     <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(<strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; tree) {
-<a class="jxr_linenumber" name="L172" href="#L172">172</a>         <strong class="jxr_keyword">this</strong>(tree, DEFAULT_TOLERANCE);
-<a class="jxr_linenumber" name="L173" href="#L173">173</a>     }
-<a class="jxr_linenumber" name="L174" href="#L174">174</a> 
-<a class="jxr_linenumber" name="L175" href="#L175">175</a>     <em class="jxr_javadoccomment">/** Build a polyhedrons set from a Boundary REPresentation (B-rep).</em>
-<a class="jxr_linenumber" name="L176" href="#L176">176</a> <em class="jxr_javadoccomment">     * &lt;p&gt;The boundary is provided as a collection of {@link</em>
-<a class="jxr_linenumber" name="L177" href="#L177">177</a> <em class="jxr_javadoccomment">     * SubHyperplane sub-hyperplanes}. Each sub-hyperplane has the</em>
-<a class="jxr_linenumber" name="L178" href="#L178">178</a> <em class="jxr_javadoccomment">     * interior part of the region on its minus side and the exterior on</em>
-<a class="jxr_linenumber" name="L179" href="#L179">179</a> <em class="jxr_javadoccomment">     * its plus side.&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L180" href="#L180">180</a> <em class="jxr_javadoccomment">     * &lt;p&gt;The boundary elements can be in any order, and can form</em>
-<a class="jxr_linenumber" name="L181" href="#L181">181</a> <em class="jxr_javadoccomment">     * several non-connected sets (like for example polyhedrons with holes</em>
-<a class="jxr_linenumber" name="L182" href="#L182">182</a> <em class="jxr_javadoccomment">     * or a set of disjoint polyhedrons considered as a whole). In</em>
-<a class="jxr_linenumber" name="L183" href="#L183">183</a> <em class="jxr_javadoccomment">     * fact, the elements do not even need to be connected together</em>
-<a class="jxr_linenumber" name="L184" href="#L184">184</a> <em class="jxr_javadoccomment">     * (their topological connections are not used here). However, if the</em>
-<a class="jxr_linenumber" name="L185" href="#L185">185</a> <em class="jxr_javadoccomment">     * boundary does not really separate an inside open from an outside</em>
-<a class="jxr_linenumber" name="L186" href="#L186">186</a> <em class="jxr_javadoccomment">     * open (open having here its topological meaning), then subsequent</em>
-<a class="jxr_linenumber" name="L187" href="#L187">187</a> <em class="jxr_javadoccomment">     * calls to the {@link Region#checkPoint(Point) checkPoint} method will</em>
-<a class="jxr_linenumber" name="L188" href="#L188">188</a> <em class="jxr_javadoccomment">     * not be meaningful anymore.&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L189" href="#L189">189</a> <em class="jxr_javadoccomment">     * &lt;p&gt;If the boundary is empty, the region will represent the whole</em>
-<a class="jxr_linenumber" name="L190" href="#L190">190</a> <em class="jxr_javadoccomment">     * space.&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L191" href="#L191">191</a> <em class="jxr_javadoccomment">     * @param boundary collection of boundary elements, as a</em>
-<a class="jxr_linenumber" name="L192" href="#L192">192</a> <em class="jxr_javadoccomment">     * collection of {@link SubHyperplane SubHyperplane} objects</em>
-<a class="jxr_linenumber" name="L193" href="#L193">193</a> <em class="jxr_javadoccomment">     * @deprecated as of 3.3, replaced with {@link #PolyhedronsSet(Collection, double)}</em>
-<a class="jxr_linenumber" name="L194" href="#L194">194</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L195" href="#L195">195</a>     @Deprecated
-<a class="jxr_linenumber" name="L196" href="#L196">196</a>     <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(<strong class="jxr_keyword">final</strong> Collection&lt;SubHyperplane&lt;Euclidean3D&gt;&gt; boundary) {
-<a class="jxr_linenumber" name="L197" href="#L197">197</a>         <strong class="jxr_keyword">this</strong>(boundary, DEFAULT_TOLERANCE);
-<a class="jxr_linenumber" name="L198" href="#L198">198</a>     }
-<a class="jxr_linenumber" name="L199" href="#L199">199</a> 
-<a class="jxr_linenumber" name="L200" href="#L200">200</a>     <em class="jxr_javadoccomment">/** Build a parallellepipedic box.</em>
-<a class="jxr_linenumber" name="L201" href="#L201">201</a> <em class="jxr_javadoccomment">     * @param xMin low bound along the x direction</em>
-<a class="jxr_linenumber" name="L202" href="#L202">202</a> <em class="jxr_javadoccomment">     * @param xMax high bound along the x direction</em>
-<a class="jxr_linenumber" name="L203" href="#L203">203</a> <em class="jxr_javadoccomment">     * @param yMin low bound along the y direction</em>
-<a class="jxr_linenumber" name="L204" href="#L204">204</a> <em class="jxr_javadoccomment">     * @param yMax high bound along the y direction</em>
-<a class="jxr_linenumber" name="L205" href="#L205">205</a> <em class="jxr_javadoccomment">     * @param zMin low bound along the z direction</em>
-<a class="jxr_linenumber" name="L206" href="#L206">206</a> <em class="jxr_javadoccomment">     * @param zMax high bound along the z direction</em>
-<a class="jxr_linenumber" name="L207" href="#L207">207</a> <em class="jxr_javadoccomment">     * @deprecated as of 3.3, replaced with {@link #PolyhedronsSet(double, double,</em>
-<a class="jxr_linenumber" name="L208" href="#L208">208</a> <em class="jxr_javadoccomment">     * double, double, double, double, double)}</em>
-<a class="jxr_linenumber" name="L209" href="#L209">209</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L210" href="#L210">210</a>     @Deprecated
-<a class="jxr_linenumber" name="L211" href="#L211">211</a>     <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> xMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> xMax,
-<a class="jxr_linenumber" name="L212" href="#L212">212</a>                           <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> yMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> yMax,
-<a class="jxr_linenumber" name="L213" href="#L213">213</a>                           <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> zMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> zMax) {
-<a class="jxr_linenumber" name="L214" href="#L214">214</a>         <strong class="jxr_keyword">this</strong>(xMin, xMax, yMin, yMax, zMin, zMax, DEFAULT_TOLERANCE);
-<a class="jxr_linenumber" name="L215" href="#L215">215</a>     }
-<a class="jxr_linenumber" name="L216" href="#L216">216</a> 
-<a class="jxr_linenumber" name="L217" href="#L217">217</a>     <em class="jxr_javadoccomment">/** Build a parallellepipedic box boundary.</em>
-<a class="jxr_linenumber" name="L218" href="#L218">218</a> <em class="jxr_javadoccomment">     * @param xMin low bound along the x direction</em>
-<a class="jxr_linenumber" name="L219" href="#L219">219</a> <em class="jxr_javadoccomment">     * @param xMax high bound along the x direction</em>
-<a class="jxr_linenumber" name="L220" href="#L220">220</a> <em class="jxr_javadoccomment">     * @param yMin low bound along the y direction</em>
-<a class="jxr_linenumber" name="L221" href="#L221">221</a> <em class="jxr_javadoccomment">     * @param yMax high bound along the y direction</em>
-<a class="jxr_linenumber" name="L222" href="#L222">222</a> <em class="jxr_javadoccomment">     * @param zMin low bound along the z direction</em>
-<a class="jxr_linenumber" name="L223" href="#L223">223</a> <em class="jxr_javadoccomment">     * @param zMax high bound along the z direction</em>
-<a class="jxr_linenumber" name="L224" href="#L224">224</a> <em class="jxr_javadoccomment">     * @param tolerance tolerance below which points are considered identical</em>
-<a class="jxr_linenumber" name="L225" href="#L225">225</a> <em class="jxr_javadoccomment">     * @return boundary tree</em>
-<a class="jxr_linenumber" name="L226" href="#L226">226</a> <em class="jxr_javadoccomment">     * @since 3.3</em>
-<a class="jxr_linenumber" name="L227" href="#L227">227</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L228" href="#L228">228</a>     <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">static</strong> BSPTree&lt;Euclidean3D&gt; buildBoundary(<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> xMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> xMax,
-<a class="jxr_linenumber" name="L229" href="#L229">229</a>                                                       <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> yMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> yMax,
-<a class="jxr_linenumber" name="L230" href="#L230">230</a>                                                       <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> zMin, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> zMax,
-<a class="jxr_linenumber" name="L231" href="#L231">231</a>                                                       <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> tolerance) {
-<a class="jxr_linenumber" name="L232" href="#L232">232</a>         <strong class="jxr_keyword">if</strong> ((xMin &gt;= xMax - tolerance) || (yMin &gt;= yMax - tolerance) || (zMin &gt;= zMax - tolerance)) {
-<a class="jxr_linenumber" name="L233" href="#L233">233</a>             <em class="jxr_comment">// too thin box, build an empty polygons set</em>
-<a class="jxr_linenumber" name="L234" href="#L234">234</a>             <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">new</strong> BSPTree&lt;Euclidean3D&gt;(Boolean.FALSE);
-<a class="jxr_linenumber" name="L235" href="#L235">235</a>         }
-<a class="jxr_linenumber" name="L236" href="#L236">236</a>         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a> pxMin = <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>(<strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a>(xMin, 0,    0),   Vector3D.MINUS_I, tolerance);
-<a class="jxr_linenumber" name="L237" href="#L237">237</a>         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a> pxMax = <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>(<strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a>(xMax, 0,    0),   Vector3D.PLUS_I,  tolerance);
-<a class="jxr_linenumber" name="L238" href="#L238">238</a>         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a> pyMin = <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>(<strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a>(0,    yMin, 0),   Vector3D.MINUS_J, tolerance);
-<a class="jxr_linenumber" name="L239" href="#L239">239</a>         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a> pyMax = <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>(<strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a>(0,    yMax, 0),   Vector3D.PLUS_J,  tolerance);
-<a class="jxr_linenumber" name="L240" href="#L240">240</a>         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a> pzMin = <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>(<strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a>(0,    0,   zMin), Vector3D.MINUS_K, tolerance);
-<a class="jxr_linenumber" name="L241" href="#L241">241</a>         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a> pzMax = <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>(<strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a>(0,    0,   zMax), Vector3D.PLUS_K,  tolerance);
-<a class="jxr_linenumber" name="L242" href="#L242">242</a>         @SuppressWarnings(<span class="jxr_string">"unchecked"</span>)
-<a class="jxr_linenumber" name="L243" href="#L243">243</a>         <strong class="jxr_keyword">final</strong> Region&lt;Euclidean3D&gt; boundary =
-<a class="jxr_linenumber" name="L244" href="#L244">244</a>         <strong class="jxr_keyword">new</strong> RegionFactory&lt;Euclidean3D&gt;().buildConvex(pxMin, pxMax, pyMin, pyMax, pzMin, pzMax);
-<a class="jxr_linenumber" name="L245" href="#L245">245</a>         <strong class="jxr_keyword">return</strong> boundary.getTree(false);
-<a class="jxr_linenumber" name="L246" href="#L246">246</a>     }
-<a class="jxr_linenumber" name="L247" href="#L247">247</a> 
-<a class="jxr_linenumber" name="L248" href="#L248">248</a>     <em class="jxr_javadoccomment">/** Build boundary from vertices and facets.</em>
-<a class="jxr_linenumber" name="L249" href="#L249">249</a> <em class="jxr_javadoccomment">     * @param vertices list of polyhedrons set vertices</em>
-<a class="jxr_linenumber" name="L250" href="#L250">250</a> <em class="jxr_javadoccomment">     * @param facets list of facets, as vertices indices in the vertices list</em>
-<a class="jxr_linenumber" name="L251" href="#L251">251</a> <em class="jxr_javadoccomment">     * @param tolerance tolerance below which points are considered identical</em>
-<a class="jxr_linenumber" name="L252" href="#L252">252</a> <em class="jxr_javadoccomment">     * @return boundary as a list of sub-hyperplanes</em>
-<a class="jxr_linenumber" name="L253" href="#L253">253</a> <em class="jxr_javadoccomment">     * @exception MathIllegalArgumentException if some basic sanity checks fail</em>
-<a class="jxr_linenumber" name="L254" href="#L254">254</a> <em class="jxr_javadoccomment">     * @since 3.5</em>
-<a class="jxr_linenumber" name="L255" href="#L255">255</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L256" href="#L256">256</a>     <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">static</strong> List&lt;SubHyperplane&lt;Euclidean3D&gt;&gt; buildBoundary(<strong class="jxr_keyword">final</strong> List&lt;Vector3D&gt; vertices,
-<a class="jxr_linenumber" name="L257" href="#L257">257</a>                                                                   <strong class="jxr_keyword">final</strong> List&lt;<strong class="jxr_keyword">int</strong>[]&gt; facets,
-<a class="jxr_linenumber" name="L258" href="#L258">258</a>                                                                   <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> tolerance) {
-<a class="jxr_linenumber" name="L259" href="#L259">259</a> 
-<a class="jxr_linenumber" name="L260" href="#L260">260</a>         <em class="jxr_comment">// check vertices distances</em>
-<a class="jxr_linenumber" name="L261" href="#L261">261</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0; i &lt; vertices.size() - 1; ++i) {
-<a class="jxr_linenumber" name="L262" href="#L262">262</a>             <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> vi = vertices.get(i);
-<a class="jxr_linenumber" name="L263" href="#L263">263</a>             <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> j = i + 1; j &lt; vertices.size(); ++j) {
-<a class="jxr_linenumber" name="L264" href="#L264">264</a>                 <strong class="jxr_keyword">if</strong> (Vector3D.distance(vi, vertices.get(j)) &lt;= tolerance) {
-<a class="jxr_linenumber" name="L265" href="#L265">265</a>                     <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/exception/MathIllegalArgumentException.html">MathIllegalArgumentException</a>(LocalizedFormats.CLOSE_VERTICES,
-<a class="jxr_linenumber" name="L266" href="#L266">266</a>                                                            vi.getX(), vi.getY(), vi.getZ());
-<a class="jxr_linenumber" name="L267" href="#L267">267</a>                 }
-<a class="jxr_linenumber" name="L268" href="#L268">268</a>             }
-<a class="jxr_linenumber" name="L269" href="#L269">269</a>         }
-<a class="jxr_linenumber" name="L270" href="#L270">270</a> 
-<a class="jxr_linenumber" name="L271" href="#L271">271</a>         <em class="jxr_comment">// find how vertices are referenced by facets</em>
-<a class="jxr_linenumber" name="L272" href="#L272">272</a>         <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[][] references = findReferences(vertices, facets);
-<a class="jxr_linenumber" name="L273" href="#L273">273</a> 
-<a class="jxr_linenumber" name="L274" href="#L274">274</a>         <em class="jxr_comment">// find how vertices are linked together by edges along the facets they belong to</em>
-<a class="jxr_linenumber" name="L275" href="#L275">275</a>         <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[][] successors = successors(vertices, facets, references);
-<a class="jxr_linenumber" name="L276" href="#L276">276</a> 
-<a class="jxr_linenumber" name="L277" href="#L277">277</a>         <em class="jxr_comment">// check edges orientations</em>
-<a class="jxr_linenumber" name="L278" href="#L278">278</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> vA = 0; vA &lt; vertices.size(); ++vA) {
-<a class="jxr_linenumber" name="L279" href="#L279">279</a>             <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> vB : successors[vA]) {
-<a class="jxr_linenumber" name="L280" href="#L280">280</a> 
-<a class="jxr_linenumber" name="L281" href="#L281">281</a>                 <strong class="jxr_keyword">if</strong> (vB &gt;= 0) {
-<a class="jxr_linenumber" name="L282" href="#L282">282</a>                     <em class="jxr_comment">// when facets are properly oriented, if vB is the successor of vA on facet f1,</em>
-<a class="jxr_linenumber" name="L283" href="#L283">283</a>                     <em class="jxr_comment">// then there must be an adjacent facet f2 where vA is the successor of vB</em>
-<a class="jxr_linenumber" name="L284" href="#L284">284</a>                     <strong class="jxr_keyword">boolean</strong> found = false;
-<a class="jxr_linenumber" name="L285" href="#L285">285</a>                     <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> v : successors[vB]) {
-<a class="jxr_linenumber" name="L286" href="#L286">286</a>                         found = found || (v == vA);
-<a class="jxr_linenumber" name="L287" href="#L287">287</a>                     }
-<a class="jxr_linenumber" name="L288" href="#L288">288</a>                     <strong class="jxr_keyword">if</strong> (!found) {
-<a class="jxr_linenumber" name="L289" href="#L289">289</a>                         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> start = vertices.get(vA);
-<a class="jxr_linenumber" name="L290" href="#L290">290</a>                         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> end   = vertices.get(vB);
-<a class="jxr_linenumber" name="L291" href="#L291">291</a>                         <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/exception/MathIllegalArgumentException.html">MathIllegalArgumentException</a>(LocalizedFormats.EDGE_CONNECTED_TO_ONE_FACET,
-<a class="jxr_linenumber" name="L292" href="#L292">292</a>                                                                start.getX(), start.getY(), start.getZ(),
-<a class="jxr_linenumber" name="L293" href="#L293">293</a>                                                                end.getX(),   end.getY(),   end.getZ());
-<a class="jxr_linenumber" name="L294" href="#L294">294</a>                     }
-<a class="jxr_linenumber" name="L295" href="#L295">295</a>                 }
-<a class="jxr_linenumber" name="L296" href="#L296">296</a>             }
-<a class="jxr_linenumber" name="L297" href="#L297">297</a>         }
-<a class="jxr_linenumber" name="L298" href="#L298">298</a> 
-<a class="jxr_linenumber" name="L299" href="#L299">299</a>         <strong class="jxr_keyword">final</strong> List&lt;SubHyperplane&lt;Euclidean3D&gt;&gt; boundary = <strong class="jxr_keyword">new</strong> ArrayList&lt;SubHyperplane&lt;Euclidean3D&gt;&gt;();
-<a class="jxr_linenumber" name="L300" href="#L300">300</a> 
-<a class="jxr_linenumber" name="L301" href="#L301">301</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[] facet : facets) {
-<a class="jxr_linenumber" name="L302" href="#L302">302</a> 
-<a class="jxr_linenumber" name="L303" href="#L303">303</a>             <em class="jxr_comment">// define facet plane from the first 3 points</em>
-<a class="jxr_linenumber" name="L304" href="#L304">304</a>             <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a> plane = <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>(vertices.get(facet[0]), vertices.get(facet[1]), vertices.get(facet[2]),
-<a class="jxr_linenumber" name="L305" href="#L305">305</a>                                     tolerance);
-<a class="jxr_linenumber" name="L306" href="#L306">306</a> 
-<a class="jxr_linenumber" name="L307" href="#L307">307</a>             <em class="jxr_comment">// check all points are in the plane</em>
-<a class="jxr_linenumber" name="L308" href="#L308">308</a>             <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/twod/Vector2D.html">Vector2D</a>[] two2Points = <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/twod/Vector2D.html">Vector2D</a>[facet.length];
-<a class="jxr_linenumber" name="L309" href="#L309">309</a>             <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> i = 0 ; i &lt; facet.length; ++i) {
-<a class="jxr_linenumber" name="L310" href="#L310">310</a>                 <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> v = vertices.get(facet[i]);
-<a class="jxr_linenumber" name="L311" href="#L311">311</a>                 <strong class="jxr_keyword">if</strong> (!plane.contains(v)) {
-<a class="jxr_linenumber" name="L312" href="#L312">312</a>                     <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/exception/MathIllegalArgumentException.html">MathIllegalArgumentException</a>(LocalizedFormats.OUT_OF_PLANE,
-<a class="jxr_linenumber" name="L313" href="#L313">313</a>                                                            v.getX(), v.getY(), v.getZ());
-<a class="jxr_linenumber" name="L314" href="#L314">314</a>                 }
-<a class="jxr_linenumber" name="L315" href="#L315">315</a>                 two2Points[i] = plane.toSubSpace(v);
-<a class="jxr_linenumber" name="L316" href="#L316">316</a>             }
-<a class="jxr_linenumber" name="L317" href="#L317">317</a> 
-<a class="jxr_linenumber" name="L318" href="#L318">318</a>             <em class="jxr_comment">// create the polygonal facet</em>
-<a class="jxr_linenumber" name="L319" href="#L319">319</a>             boundary.add(<strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/SubPlane.html">SubPlane</a>(plane, <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/twod/PolygonsSet.html">PolygonsSet</a>(tolerance, two2Points)));
-<a class="jxr_linenumber" name="L320" href="#L320">320</a> 
-<a class="jxr_linenumber" name="L321" href="#L321">321</a>         }
-<a class="jxr_linenumber" name="L322" href="#L322">322</a> 
-<a class="jxr_linenumber" name="L323" href="#L323">323</a>         <strong class="jxr_keyword">return</strong> boundary;
-<a class="jxr_linenumber" name="L324" href="#L324">324</a> 
-<a class="jxr_linenumber" name="L325" href="#L325">325</a>     }
-<a class="jxr_linenumber" name="L326" href="#L326">326</a> 
-<a class="jxr_linenumber" name="L327" href="#L327">327</a>     <em class="jxr_javadoccomment">/** Find the facets that reference each edges.</em>
-<a class="jxr_linenumber" name="L328" href="#L328">328</a> <em class="jxr_javadoccomment">     * @param vertices list of polyhedrons set vertices</em>
-<a class="jxr_linenumber" name="L329" href="#L329">329</a> <em class="jxr_javadoccomment">     * @param facets list of facets, as vertices indices in the vertices list</em>
-<a class="jxr_linenumber" name="L330" href="#L330">330</a> <em class="jxr_javadoccomment">     * @return references array such that r[v][k] = f for some k if facet f contains vertex v</em>
-<a class="jxr_linenumber" name="L331" href="#L331">331</a> <em class="jxr_javadoccomment">     * @exception MathIllegalArgumentException if some facets have fewer than 3 vertices</em>
-<a class="jxr_linenumber" name="L332" href="#L332">332</a> <em class="jxr_javadoccomment">     * @since 3.5</em>
-<a class="jxr_linenumber" name="L333" href="#L333">333</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L334" href="#L334">334</a>     <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">int</strong>[][] findReferences(<strong class="jxr_keyword">final</strong> List&lt;Vector3D&gt; vertices, <strong class="jxr_keyword">final</strong> List&lt;<strong class="jxr_keyword">int</strong>[]&gt; facets) {
-<a class="jxr_linenumber" name="L335" href="#L335">335</a> 
-<a class="jxr_linenumber" name="L336" href="#L336">336</a>         <em class="jxr_comment">// find the maximum number of facets a vertex belongs to</em>
-<a class="jxr_linenumber" name="L337" href="#L337">337</a>         <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[] nbFacets = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[vertices.size()];
-<a class="jxr_linenumber" name="L338" href="#L338">338</a>         <strong class="jxr_keyword">int</strong> maxFacets  = 0;
-<a class="jxr_linenumber" name="L339" href="#L339">339</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[] facet : facets) {
-<a class="jxr_linenumber" name="L340" href="#L340">340</a>             <strong class="jxr_keyword">if</strong> (facet.length &lt; 3) {
-<a class="jxr_linenumber" name="L341" href="#L341">341</a>                 <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/exception/NumberIsTooSmallException.html">NumberIsTooSmallException</a>(LocalizedFormats.WRONG_NUMBER_OF_POINTS,
-<a class="jxr_linenumber" name="L342" href="#L342">342</a>                                                     3, facet.length, <strong class="jxr_keyword">true</strong>);
-<a class="jxr_linenumber" name="L343" href="#L343">343</a>             }
-<a class="jxr_linenumber" name="L344" href="#L344">344</a>             <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> index : facet) {
-<a class="jxr_linenumber" name="L345" href="#L345">345</a>                 maxFacets = FastMath.max(maxFacets, ++nbFacets[index]);
-<a class="jxr_linenumber" name="L346" href="#L346">346</a>             }
-<a class="jxr_linenumber" name="L347" href="#L347">347</a>         }
-<a class="jxr_linenumber" name="L348" href="#L348">348</a> 
-<a class="jxr_linenumber" name="L349" href="#L349">349</a>         <em class="jxr_comment">// set up the references array</em>
-<a class="jxr_linenumber" name="L350" href="#L350">350</a>         <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[][] references = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[vertices.size()][maxFacets];
-<a class="jxr_linenumber" name="L351" href="#L351">351</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong>[] r : references) {
-<a class="jxr_linenumber" name="L352" href="#L352">352</a>             Arrays.fill(r, -1);
-<a class="jxr_linenumber" name="L353" href="#L353">353</a>         }
-<a class="jxr_linenumber" name="L354" href="#L354">354</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> f = 0; f &lt; facets.size(); ++f) {
-<a class="jxr_linenumber" name="L355" href="#L355">355</a>             <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong> v : facets.get(f)) {
-<a class="jxr_linenumber" name="L356" href="#L356">356</a>                 <em class="jxr_comment">// vertex v is referenced by facet f</em>
-<a class="jxr_linenumber" name="L357" href="#L357">357</a>                 <strong class="jxr_keyword">int</strong> k = 0;
-<a class="jxr_linenumber" name="L358" href="#L358">358</a>                 <strong class="jxr_keyword">while</strong> (k &lt; maxFacets &amp;&amp; references[v][k] &gt;= 0) {
-<a class="jxr_linenumber" name="L359" href="#L359">359</a>                     ++k;
-<a class="jxr_linenumber" name="L360" href="#L360">360</a>                 }
-<a class="jxr_linenumber" name="L361" href="#L361">361</a>                 references[v][k] = f;
-<a class="jxr_linenumber" name="L362" href="#L362">362</a>             }
-<a class="jxr_linenumber" name="L363" href="#L363">363</a>         }
-<a class="jxr_linenumber" name="L364" href="#L364">364</a> 
-<a class="jxr_linenumber" name="L365" href="#L365">365</a>         <strong class="jxr_keyword">return</strong> references;
-<a class="jxr_linenumber" name="L366" href="#L366">366</a> 
-<a class="jxr_linenumber" name="L367" href="#L367">367</a>     }
-<a class="jxr_linenumber" name="L368" href="#L368">368</a> 
-<a class="jxr_linenumber" name="L369" href="#L369">369</a>     <em class="jxr_javadoccomment">/** Find the successors of all vertices among all facets they belong to.</em>
-<a class="jxr_linenumber" name="L370" href="#L370">370</a> <em class="jxr_javadoccomment">     * @param vertices list of polyhedrons set vertices</em>
-<a class="jxr_linenumber" name="L371" href="#L371">371</a> <em class="jxr_javadoccomment">     * @param facets list of facets, as vertices indices in the vertices list</em>
-<a class="jxr_linenumber" name="L372" href="#L372">372</a> <em class="jxr_javadoccomment">     * @param references facets references array</em>
-<a class="jxr_linenumber" name="L373" href="#L373">373</a> <em class="jxr_javadoccomment">     * @return indices of vertices that follow vertex v in some facet (the array</em>
-<a class="jxr_linenumber" name="L374" href="#L374">374</a> <em class="jxr_javadoccomment">     * may contain extra entries at the end, set to negative indices)</em>
-<a class="jxr_linenumber" name="L375" href="#L375">375</a> <em class="jxr_javadoccomment">     * @exception MathIllegalArgumentException if the same vertex appears more than</em>
-<a class="jxr_linenumber" name="L376" href="#L376">376</a> <em class="jxr_javadoccomment">     * once in the successors list (which means one facet orientation is wrong)</em>
-<a class="jxr_linenumber" name="L377" href="#L377">377</a> <em class="jxr_javadoccomment">     * @since 3.5</em>
-<a class="jxr_linenumber" name="L378" href="#L378">378</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L379" href="#L379">379</a>     <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">static</strong> <strong class="jxr_keyword">int</strong>[][] successors(<strong class="jxr_keyword">final</strong> List&lt;Vector3D&gt; vertices, <strong class="jxr_keyword">final</strong> List&lt;<strong class="jxr_keyword">int</strong>[]&gt; facets,
-<a class="jxr_linenumber" name="L380" href="#L380">380</a>                                       <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[][] references) {
-<a class="jxr_linenumber" name="L381" href="#L381">381</a> 
-<a class="jxr_linenumber" name="L382" href="#L382">382</a>         <em class="jxr_comment">// create an array large enough</em>
-<a class="jxr_linenumber" name="L383" href="#L383">383</a>         <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[][] successors = <strong class="jxr_keyword">new</strong> <strong class="jxr_keyword">int</strong>[vertices.size()][references[0].length];
-<a class="jxr_linenumber" name="L384" href="#L384">384</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[] s : successors) {
-<a class="jxr_linenumber" name="L385" href="#L385">385</a>             Arrays.fill(s, -1);
-<a class="jxr_linenumber" name="L386" href="#L386">386</a>         }
-<a class="jxr_linenumber" name="L387" href="#L387">387</a> 
-<a class="jxr_linenumber" name="L388" href="#L388">388</a>         <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> v = 0; v &lt; vertices.size(); ++v) {
-<a class="jxr_linenumber" name="L389" href="#L389">389</a>             <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> k = 0; k &lt; successors[v].length &amp;&amp; references[v][k] &gt;= 0; ++k) {
-<a class="jxr_linenumber" name="L390" href="#L390">390</a> 
-<a class="jxr_linenumber" name="L391" href="#L391">391</a>                 <em class="jxr_comment">// look for vertex v</em>
-<a class="jxr_linenumber" name="L392" href="#L392">392</a>                 <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">int</strong>[] facet = facets.get(references[v][k]);
-<a class="jxr_linenumber" name="L393" href="#L393">393</a>                 <strong class="jxr_keyword">int</strong> i = 0;
-<a class="jxr_linenumber" name="L394" href="#L394">394</a>                 <strong class="jxr_keyword">while</strong> (i &lt; facet.length &amp;&amp; facet[i] != v) {
-<a class="jxr_linenumber" name="L395" href="#L395">395</a>                     ++i;
-<a class="jxr_linenumber" name="L396" href="#L396">396</a>                 }
-<a class="jxr_linenumber" name="L397" href="#L397">397</a> 
-<a class="jxr_linenumber" name="L398" href="#L398">398</a>                 <em class="jxr_comment">// we have found vertex v, we deduce its successor on current facet</em>
-<a class="jxr_linenumber" name="L399" href="#L399">399</a>                 successors[v][k] = facet[(i + 1) % facet.length];
-<a class="jxr_linenumber" name="L400" href="#L400">400</a>                 <strong class="jxr_keyword">for</strong> (<strong class="jxr_keyword">int</strong> l = 0; l &lt; k; ++l) {
-<a class="jxr_linenumber" name="L401" href="#L401">401</a>                     <strong class="jxr_keyword">if</strong> (successors[v][l] == successors[v][k]) {
-<a class="jxr_linenumber" name="L402" href="#L402">402</a>                         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> start = vertices.get(v);
-<a class="jxr_linenumber" name="L403" href="#L403">403</a>                         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> end   = vertices.get(successors[v][k]);
-<a class="jxr_linenumber" name="L404" href="#L404">404</a>                         <strong class="jxr_keyword">throw</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/exception/MathIllegalArgumentException.html">MathIllegalArgumentException</a>(LocalizedFormats.FACET_ORIENTATION_MISMATCH,
-<a class="jxr_linenumber" name="L405" href="#L405">405</a>                                                                start.getX(), start.getY(), start.getZ(),
-<a class="jxr_linenumber" name="L406" href="#L406">406</a>                                                                end.getX(),   end.getY(),   end.getZ());
-<a class="jxr_linenumber" name="L407" href="#L407">407</a>                     }
-<a class="jxr_linenumber" name="L408" href="#L408">408</a>                 }
-<a class="jxr_linenumber" name="L409" href="#L409">409</a> 
-<a class="jxr_linenumber" name="L410" href="#L410">410</a>             }
-<a class="jxr_linenumber" name="L411" href="#L411">411</a>         }
-<a class="jxr_linenumber" name="L412" href="#L412">412</a> 
-<a class="jxr_linenumber" name="L413" href="#L413">413</a>         <strong class="jxr_keyword">return</strong> successors;
-<a class="jxr_linenumber" name="L414" href="#L414">414</a> 
-<a class="jxr_linenumber" name="L415" href="#L415">415</a>     }
-<a class="jxr_linenumber" name="L416" href="#L416">416</a> 
-<a class="jxr_linenumber" name="L417" href="#L417">417</a>     <em class="jxr_javadoccomment">/** {@inheritDoc} */</em>
-<a class="jxr_linenumber" name="L418" href="#L418">418</a>     @Override
-<a class="jxr_linenumber" name="L419" href="#L419">419</a>     <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a> buildNew(<strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; tree) {
-<a class="jxr_linenumber" name="L420" href="#L420">420</a>         <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">PolyhedronsSet</a>(tree, getTolerance());
-<a class="jxr_linenumber" name="L421" href="#L421">421</a>     }
-<a class="jxr_linenumber" name="L422" href="#L422">422</a> 
-<a class="jxr_linenumber" name="L423" href="#L423">423</a>     <em class="jxr_javadoccomment">/** {@inheritDoc} */</em>
-<a class="jxr_linenumber" name="L424" href="#L424">424</a>     @Override
-<a class="jxr_linenumber" name="L425" href="#L425">425</a>     <strong class="jxr_keyword">protected</strong> <strong class="jxr_keyword">void</strong> computeGeometricalProperties() {
-<a class="jxr_linenumber" name="L426" href="#L426">426</a> 
-<a class="jxr_linenumber" name="L427" href="#L427">427</a>         <em class="jxr_comment">// compute the contribution of all boundary facets</em>
-<a class="jxr_linenumber" name="L428" href="#L428">428</a>         getTree(<strong class="jxr_keyword">true</strong>).visit(<strong class="jxr_keyword">new</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">FacetsContributionVisitor</a>());
-<a class="jxr_linenumber" name="L429" href="#L429">429</a> 
-<a class="jxr_linenumber" name="L430" href="#L430">430</a>         <strong class="jxr_keyword">if</strong> (getSize() &lt; 0) {
-<a class="jxr_linenumber" name="L431" href="#L431">431</a>             <em class="jxr_comment">// the polyhedrons set as a finite outside</em>
-<a class="jxr_linenumber" name="L432" href="#L432">432</a>             <em class="jxr_comment">// surrounded by an infinite inside</em>
-<a class="jxr_linenumber" name="L433" href="#L433">433</a>             setSize(Double.POSITIVE_INFINITY);
-<a class="jxr_linenumber" name="L434" href="#L434">434</a>             setBarycenter((Point&lt;Euclidean3D&gt;) Vector3D.NaN);
-<a class="jxr_linenumber" name="L435" href="#L435">435</a>         } <strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="L436" href="#L436">436</a>             <em class="jxr_comment">// the polyhedrons set is finite, apply the remaining scaling factors</em>
-<a class="jxr_linenumber" name="L437" href="#L437">437</a>             setSize(getSize() / 3.0);
-<a class="jxr_linenumber" name="L438" href="#L438">438</a>             setBarycenter((Point&lt;Euclidean3D&gt;) <strong class="jxr_keyword">new</strong> Vector3D(1.0 / (4 * getSize()), (Vector3D) getBarycenter()));
-<a class="jxr_linenumber" name="L439" href="#L439">439</a>         }
-<a class="jxr_linenumber" name="L440" href="#L440">440</a> 
-<a class="jxr_linenumber" name="L441" href="#L441">441</a>     }
-<a class="jxr_linenumber" name="L442" href="#L442">442</a> 
-<a class="jxr_linenumber" name="L443" href="#L443">443</a>     <em class="jxr_javadoccomment">/** Visitor computing geometrical properties. */</em>
-<a class="jxr_linenumber" name="L444" href="#L444">444</a>     <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">class</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">FacetsContributionVisitor</a> <strong class="jxr_keyword">implements</strong> BSPTreeVisitor&lt;Euclidean3D&gt; {
-<a class="jxr_linenumber" name="L445" href="#L445">445</a> 
-<a class="jxr_linenumber" name="L446" href="#L446">446</a>         <em class="jxr_javadoccomment">/** Simple constructor. */</em>
-<a class="jxr_linenumber" name="L447" href="#L447">447</a>         <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/PolyhedronsSet.html">FacetsContributionVisitor</a>() {
-<a class="jxr_linenumber" name="L448" href="#L448">448</a>             setSize(0);
-<a class="jxr_linenumber" name="L449" href="#L449">449</a>             setBarycenter((Point&lt;Euclidean3D&gt;) <strong class="jxr_keyword">new</strong> Vector3D(0, 0, 0));
-<a class="jxr_linenumber" name="L450" href="#L450">450</a>         }
-<a class="jxr_linenumber" name="L451" href="#L451">451</a> 
-<a class="jxr_linenumber" name="L452" href="#L452">452</a>         <em class="jxr_javadoccomment">/** {@inheritDoc} */</em>
-<a class="jxr_linenumber" name="L453" href="#L453">453</a>         <strong class="jxr_keyword">public</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/BSPTreeVisitor.html">Order</a> visitOrder(<strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; node) {
-<a class="jxr_linenumber" name="L454" href="#L454">454</a>             <strong class="jxr_keyword">return</strong> Order.MINUS_SUB_PLUS;
-<a class="jxr_linenumber" name="L455" href="#L455">455</a>         }
-<a class="jxr_linenumber" name="L456" href="#L456">456</a> 
-<a class="jxr_linenumber" name="L457" href="#L457">457</a>         <em class="jxr_javadoccomment">/** {@inheritDoc} */</em>
-<a class="jxr_linenumber" name="L458" href="#L458">458</a>         <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong> visitInternalNode(<strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; node) {
-<a class="jxr_linenumber" name="L459" href="#L459">459</a>             @SuppressWarnings(<span class="jxr_string">"unchecked"</span>)
-<a class="jxr_linenumber" name="L460" href="#L460">460</a>             <strong class="jxr_keyword">final</strong> BoundaryAttribute&lt;Euclidean3D&gt; attribute =
-<a class="jxr_linenumber" name="L461" href="#L461">461</a>                 (BoundaryAttribute&lt;Euclidean3D&gt;) node.getAttribute();
-<a class="jxr_linenumber" name="L462" href="#L462">462</a>             <strong class="jxr_keyword">if</strong> (attribute.getPlusOutside() != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="L463" href="#L463">463</a>                 addContribution(attribute.getPlusOutside(), false);
-<a class="jxr_linenumber" name="L464" href="#L464">464</a>             }
-<a class="jxr_linenumber" name="L465" href="#L465">465</a>             <strong class="jxr_keyword">if</strong> (attribute.getPlusInside() != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="L466" href="#L466">466</a>                 addContribution(attribute.getPlusInside(), <strong class="jxr_keyword">true</strong>);
-<a class="jxr_linenumber" name="L467" href="#L467">467</a>             }
-<a class="jxr_linenumber" name="L468" href="#L468">468</a>         }
-<a class="jxr_linenumber" name="L469" href="#L469">469</a> 
-<a class="jxr_linenumber" name="L470" href="#L470">470</a>         <em class="jxr_javadoccomment">/** {@inheritDoc} */</em>
-<a class="jxr_linenumber" name="L471" href="#L471">471</a>         <strong class="jxr_keyword">public</strong> <strong class="jxr_keyword">void</strong> visitLeafNode(<strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; node) {
-<a class="jxr_linenumber" name="L472" href="#L472">472</a>         }
-<a class="jxr_linenumber" name="L473" href="#L473">473</a> 
-<a class="jxr_linenumber" name="L474" href="#L474">474</a>         <em class="jxr_javadoccomment">/** Add he contribution of a boundary facet.</em>
-<a class="jxr_linenumber" name="L475" href="#L475">475</a> <em class="jxr_javadoccomment">         * @param facet boundary facet</em>
-<a class="jxr_linenumber" name="L476" href="#L476">476</a> <em class="jxr_javadoccomment">         * @param reversed if true, the facet has the inside on its plus side</em>
-<a class="jxr_linenumber" name="L477" href="#L477">477</a> <em class="jxr_javadoccomment">         */</em>
-<a class="jxr_linenumber" name="L478" href="#L478">478</a>         <strong class="jxr_keyword">private</strong> <strong class="jxr_keyword">void</strong> addContribution(<strong class="jxr_keyword">final</strong> SubHyperplane&lt;Euclidean3D&gt; facet, <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">boolean</strong> reversed) {
-<a class="jxr_linenumber" name="L479" href="#L479">479</a> 
-<a class="jxr_linenumber" name="L480" href="#L480">480</a>             <strong class="jxr_keyword">final</strong> Region&lt;Euclidean2D&gt; polygon = ((SubPlane) facet).getRemainingRegion();
-<a class="jxr_linenumber" name="L481" href="#L481">481</a>             <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> area    = polygon.getSize();
-<a class="jxr_linenumber" name="L482" href="#L482">482</a> 
-<a class="jxr_linenumber" name="L483" href="#L483">483</a>             <strong class="jxr_keyword">if</strong> (Double.isInfinite(area)) {
-<a class="jxr_linenumber" name="L484" href="#L484">484</a>                 setSize(Double.POSITIVE_INFINITY);
-<a class="jxr_linenumber" name="L485" href="#L485">485</a>                 setBarycenter((Point&lt;Euclidean3D&gt;) Vector3D.NaN);
-<a class="jxr_linenumber" name="L486" href="#L486">486</a>             } <strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="L487" href="#L487">487</a> 
-<a class="jxr_linenumber" name="L488" href="#L488">488</a>                 <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>    plane  = (Plane) facet.getHyperplane();
-<a class="jxr_linenumber" name="L489" href="#L489">489</a>                 <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> facetB = plane.toSpace(polygon.getBarycenter());
-<a class="jxr_linenumber" name="L490" href="#L490">490</a>                 <strong class="jxr_keyword">double</strong>   scaled = area * facetB.dotProduct(plane.getNormal());
-<a class="jxr_linenumber" name="L491" href="#L491">491</a>                 <strong class="jxr_keyword">if</strong> (reversed) {
-<a class="jxr_linenumber" name="L492" href="#L492">492</a>                     scaled = -scaled;
-<a class="jxr_linenumber" name="L493" href="#L493">493</a>                 }
-<a class="jxr_linenumber" name="L494" href="#L494">494</a> 
-<a class="jxr_linenumber" name="L495" href="#L495">495</a>                 setSize(getSize() + scaled);
-<a class="jxr_linenumber" name="L496" href="#L496">496</a>                 setBarycenter((Point&lt;Euclidean3D&gt;) <strong class="jxr_keyword">new</strong> Vector3D(1.0, (Vector3D) getBarycenter(), scaled, facetB));
-<a class="jxr_linenumber" name="L497" href="#L497">497</a> 
-<a class="jxr_linenumber" name="L498" href="#L498">498</a>             }
-<a class="jxr_linenumber" name="L499" href="#L499">499</a> 
-<a class="jxr_linenumber" name="L500" href="#L500">500</a>         }
-<a class="jxr_linenumber" name="L501" href="#L501">501</a> 
-<a class="jxr_linenumber" name="L502" href="#L502">502</a>     }
-<a class="jxr_linenumber" name="L503" href="#L503">503</a> 
-<a class="jxr_linenumber" name="L504" href="#L504">504</a>     <em class="jxr_javadoccomment">/** Get the first sub-hyperplane crossed by a semi-infinite line.</em>
-<a class="jxr_linenumber" name="L505" href="#L505">505</a> <em class="jxr_javadoccomment">     * @param point start point of the part of the line considered</em>
-<a class="jxr_linenumber" name="L506" href="#L506">506</a> <em class="jxr_javadoccomment">     * @param line line to consider (contains point)</em>
-<a class="jxr_linenumber" name="L507" href="#L507">507</a> <em class="jxr_javadoccomment">     * @return the first sub-hyperplane crossed by the line after the</em>
-<a class="jxr_linenumber" name="L508" href="#L508">508</a> <em class="jxr_javadoccomment">     * given point, or null if the line does not intersect any</em>
-<a class="jxr_linenumber" name="L509" href="#L509">509</a> <em class="jxr_javadoccomment">     * sub-hyperplane</em>
-<a class="jxr_linenumber" name="L510" href="#L510">510</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L511" href="#L511">511</a>     <strong class="jxr_keyword">public</strong> SubHyperplane&lt;Euclidean3D&gt; firstIntersection(<strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> point, <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/twod/Line.html">Line</a> line) {
-<a class="jxr_linenumber" name="L512" href="#L512">512</a>         <strong class="jxr_keyword">return</strong> recurseFirstIntersection(getTree(<strong class="jxr_keyword">true</strong>), point, line);
-<a class="jxr_linenumber" name="L513" href="#L513">513</a>     }
-<a class="jxr_linenumber" name="L514" href="#L514">514</a> 
-<a class="jxr_linenumber" name="L515" href="#L515">515</a>     <em class="jxr_javadoccomment">/** Get the first sub-hyperplane crossed by a semi-infinite line.</em>
-<a class="jxr_linenumber" name="L516" href="#L516">516</a> <em class="jxr_javadoccomment">     * @param node current node</em>
-<a class="jxr_linenumber" name="L517" href="#L517">517</a> <em class="jxr_javadoccomment">     * @param point start point of the part of the line considered</em>
-<a class="jxr_linenumber" name="L518" href="#L518">518</a> <em class="jxr_javadoccomment">     * @param line line to consider (contains point)</em>
-<a class="jxr_linenumber" name="L519" href="#L519">519</a> <em class="jxr_javadoccomment">     * @return the first sub-hyperplane crossed by the line after the</em>
-<a class="jxr_linenumber" name="L520" href="#L520">520</a> <em class="jxr_javadoccomment">     * given point, or null if the line does not intersect any</em>
-<a class="jxr_linenumber" name="L521" href="#L521">521</a> <em class="jxr_javadoccomment">     * sub-hyperplane</em>
-<a class="jxr_linenumber" name="L522" href="#L522">522</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L523" href="#L523">523</a>     <strong class="jxr_keyword">private</strong> SubHyperplane&lt;Euclidean3D&gt; recurseFirstIntersection(<strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; node,
-<a class="jxr_linenumber" name="L524" href="#L524">524</a>                                                                 <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> point,
-<a class="jxr_linenumber" name="L525" href="#L525">525</a>                                                                 <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/twod/Line.html">Line</a> line) {
-<a class="jxr_linenumber" name="L526" href="#L526">526</a> 
-<a class="jxr_linenumber" name="L527" href="#L527">527</a>         <strong class="jxr_keyword">final</strong> SubHyperplane&lt;Euclidean3D&gt; cut = node.getCut();
-<a class="jxr_linenumber" name="L528" href="#L528">528</a>         <strong class="jxr_keyword">if</strong> (cut == <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="L529" href="#L529">529</a>             <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="L530" href="#L530">530</a>         }
-<a class="jxr_linenumber" name="L531" href="#L531">531</a>         <strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; minus = node.getMinus();
-<a class="jxr_linenumber" name="L532" href="#L532">532</a>         <strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; plus  = node.getPlus();
-<a class="jxr_linenumber" name="L533" href="#L533">533</a>         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Plane.html">Plane</a>                plane = (Plane) cut.getHyperplane();
-<a class="jxr_linenumber" name="L534" href="#L534">534</a> 
-<a class="jxr_linenumber" name="L535" href="#L535">535</a>         <em class="jxr_comment">// establish search order</em>
-<a class="jxr_linenumber" name="L536" href="#L536">536</a>         <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">double</strong> offset = plane.getOffset((Point&lt;Euclidean3D&gt;) point);
-<a class="jxr_linenumber" name="L537" href="#L537">537</a>         <strong class="jxr_keyword">final</strong> <strong class="jxr_keyword">boolean</strong> in    = FastMath.abs(offset) &lt; getTolerance();
-<a class="jxr_linenumber" name="L538" href="#L538">538</a>         <strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; near;
-<a class="jxr_linenumber" name="L539" href="#L539">539</a>         <strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; far;
-<a class="jxr_linenumber" name="L540" href="#L540">540</a>         <strong class="jxr_keyword">if</strong> (offset &lt; 0) {
-<a class="jxr_linenumber" name="L541" href="#L541">541</a>             near = minus;
-<a class="jxr_linenumber" name="L542" href="#L542">542</a>             far  = plus;
-<a class="jxr_linenumber" name="L543" href="#L543">543</a>         } <strong class="jxr_keyword">else</strong> {
-<a class="jxr_linenumber" name="L544" href="#L544">544</a>             near = plus;
-<a class="jxr_linenumber" name="L545" href="#L545">545</a>             far  = minus;
-<a class="jxr_linenumber" name="L546" href="#L546">546</a>         }
-<a class="jxr_linenumber" name="L547" href="#L547">547</a> 
-<a class="jxr_linenumber" name="L548" href="#L548">548</a>         <strong class="jxr_keyword">if</strong> (in) {
-<a class="jxr_linenumber" name="L549" href="#L549">549</a>             <em class="jxr_comment">// search in the cut hyperplane</em>
-<a class="jxr_linenumber" name="L550" href="#L550">550</a>             <strong class="jxr_keyword">final</strong> SubHyperplane&lt;Euclidean3D&gt; facet = boundaryFacet(point, node);
-<a class="jxr_linenumber" name="L551" href="#L551">551</a>             <strong class="jxr_keyword">if</strong> (facet != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="L552" href="#L552">552</a>                 <strong class="jxr_keyword">return</strong> facet;
-<a class="jxr_linenumber" name="L553" href="#L553">553</a>             }
-<a class="jxr_linenumber" name="L554" href="#L554">554</a>         }
-<a class="jxr_linenumber" name="L555" href="#L555">555</a> 
-<a class="jxr_linenumber" name="L556" href="#L556">556</a>         <em class="jxr_comment">// search in the near branch</em>
-<a class="jxr_linenumber" name="L557" href="#L557">557</a>         <strong class="jxr_keyword">final</strong> SubHyperplane&lt;Euclidean3D&gt; crossed = recurseFirstIntersection(near, point, line);
-<a class="jxr_linenumber" name="L558" href="#L558">558</a>         <strong class="jxr_keyword">if</strong> (crossed != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="L559" href="#L559">559</a>             <strong class="jxr_keyword">return</strong> crossed;
-<a class="jxr_linenumber" name="L560" href="#L560">560</a>         }
-<a class="jxr_linenumber" name="L561" href="#L561">561</a> 
-<a class="jxr_linenumber" name="L562" href="#L562">562</a>         <strong class="jxr_keyword">if</strong> (!in) {
-<a class="jxr_linenumber" name="L563" href="#L563">563</a>             <em class="jxr_comment">// search in the cut hyperplane</em>
-<a class="jxr_linenumber" name="L564" href="#L564">564</a>             <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> hit3D = plane.intersection(line);
-<a class="jxr_linenumber" name="L565" href="#L565">565</a>             <strong class="jxr_keyword">if</strong> (hit3D != <strong class="jxr_keyword">null</strong> &amp;&amp; line.getAbscissa(hit3D) &gt; line.getAbscissa(point)) {
-<a class="jxr_linenumber" name="L566" href="#L566">566</a>                 <strong class="jxr_keyword">final</strong> SubHyperplane&lt;Euclidean3D&gt; facet = boundaryFacet(hit3D, node);
-<a class="jxr_linenumber" name="L567" href="#L567">567</a>                 <strong class="jxr_keyword">if</strong> (facet != <strong class="jxr_keyword">null</strong>) {
-<a class="jxr_linenumber" name="L568" href="#L568">568</a>                     <strong class="jxr_keyword">return</strong> facet;
-<a class="jxr_linenumber" name="L569" href="#L569">569</a>                 }
-<a class="jxr_linenumber" name="L570" href="#L570">570</a>             }
-<a class="jxr_linenumber" name="L571" href="#L571">571</a>         }
-<a class="jxr_linenumber" name="L572" href="#L572">572</a> 
-<a class="jxr_linenumber" name="L573" href="#L573">573</a>         <em class="jxr_comment">// search in the far branch</em>
-<a class="jxr_linenumber" name="L574" href="#L574">574</a>         <strong class="jxr_keyword">return</strong> recurseFirstIntersection(far, point, line);
-<a class="jxr_linenumber" name="L575" href="#L575">575</a> 
-<a class="jxr_linenumber" name="L576" href="#L576">576</a>     }
-<a class="jxr_linenumber" name="L577" href="#L577">577</a> 
-<a class="jxr_linenumber" name="L578" href="#L578">578</a>     <em class="jxr_javadoccomment">/** Check if a point belongs to the boundary part of a node.</em>
-<a class="jxr_linenumber" name="L579" href="#L579">579</a> <em class="jxr_javadoccomment">     * @param point point to check</em>
-<a class="jxr_linenumber" name="L580" href="#L580">580</a> <em class="jxr_javadoccomment">     * @param node node containing the boundary facet to check</em>
-<a class="jxr_linenumber" name="L581" href="#L581">581</a> <em class="jxr_javadoccomment">     * @return the boundary facet this points belongs to (or null if it</em>
-<a class="jxr_linenumber" name="L582" href="#L582">582</a> <em class="jxr_javadoccomment">     * does not belong to any boundary facet)</em>
-<a class="jxr_linenumber" name="L583" href="#L583">583</a> <em class="jxr_javadoccomment">     */</em>
-<a class="jxr_linenumber" name="L584" href="#L584">584</a>     <strong class="jxr_keyword">private</strong> SubHyperplane&lt;Euclidean3D&gt; boundaryFacet(<strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/Vector3D.html">Vector3D</a> point,
-<a class="jxr_linenumber" name="L585" href="#L585">585</a>                                                      <strong class="jxr_keyword">final</strong> BSPTree&lt;Euclidean3D&gt; node) {
-<a class="jxr_linenumber" name="L586" href="#L586">586</a>         <strong class="jxr_keyword">final</strong> <a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/twod/Vector2D.html">Vector2D</a> point2D = ((Plane) node.getCut().getHyperplane()).toSubSpace((Point&lt;Euclidean3D&gt;) point);
-<a class="jxr_linenumber" name="L587" href="#L587">587</a>         @SuppressWarnings(<span class="jxr_string">"unchecked"</span>)
-<a class="jxr_linenumber" name="L588" href="#L588">588</a>         <strong class="jxr_keyword">final</strong> BoundaryAttribute&lt;Euclidean3D&gt; attribute =
-<a class="jxr_linenumber" name="L589" href="#L589">589</a>             (BoundaryAttribute&lt;Euclidean3D&gt;) node.getAttribute();
-<a class="jxr_linenumber" name="L590" href="#L590">590</a>         <strong class="jxr_keyword">if</strong> ((attribute.getPlusOutside() != <strong class="jxr_keyword">null</strong>) &amp;&amp;
-<a class="jxr_linenumber" name="L591" href="#L591">591</a>             (((<a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/SubPlane.html">SubPlane</a>) attribute.getPlusOutside()).getRemainingRegion().checkPoint(point2D) == Location.INSIDE)) {
-<a class="jxr_linenumber" name="L592" href="#L592">592</a>             <strong class="jxr_keyword">return</strong> attribute.getPlusOutside();
-<a class="jxr_linenumber" name="L593" href="#L593">593</a>         }
-<a class="jxr_linenumber" name="L594" href="#L594">594</a>         <strong class="jxr_keyword">if</strong> ((attribute.getPlusInside() != <strong class="jxr_keyword">null</strong>) &amp;&amp;
-<a class="jxr_linenumber" name="L595" href="#L595">595</a>             (((<a href="../../../../../../../org/apache/commons/math3/geometry/euclidean/threed/SubPlane.html">SubPlane</a>) attribute.getPlusInside()).getRemainingRegion().checkPoint(point2D) == Location.INSIDE)) {
-<a class="jxr_linenumber" name="L596" href="#L596">596</a>             <strong class="jxr_keyword">return</strong> attribute.getPlusInside();
-<a class="jxr_linenumber" name="L597" href="#L597">597</a>         }
-<a class="jxr_linenumber" name="L598" href="#L598">598</a>         <strong class="jxr_keyword">return</strong> <strong class="jxr_keyword">null</strong>;
-<a class="jxr_linenumber" name="L599" href="#L599">599</a>     }
-<a class="jxr_linenumber" name="L600" href="#L600">600</a> 
-<a class="jxr_linenumber" name="L601" href="#L601">601</a>     <em class="jxr_javadoccomment">/** Rotate the region around the specified point.</em>
-<a class="jxr_linenumber" name="L602" href="#L602">602</a> <em class="jxr_javadoccomment">     * &lt;p&gt;The instance is not modified, a new instance is created.&lt;/p&gt;</em>
-<a class="jxr_linenumber" name="L603" href="#L603">603</a> <em class="jxr_javadoccomment">     * @param center rotation center</em>

[... 860 lines stripped ...]


Mime
View raw message