topical media & game development

talk show tell print

mobile-query-three-docs-symbols-src-plugins-csg-csg.js.htm / htm



  <html><head><meta http-equiv="content-type" content="text/html; charset=utf-8"> <style>
          .KEYW {color: #933;}
          .COMM {color: #bbb; font-style: italic;}
          .NUMB {color: #393;}
          .STRN {color: #393;}
          .REGX {color: #339;}
          .line {border-right: 1px dotted #666; color: #666; font-style: normal;}
          </style></head><body><pre><span class='line'>  1</span> <span class="COMM">// Constructive Solid Geometry (CSG) is a modeling technique that uses Boolean</span><span class="WHIT">
  <span class='line'>  2</span> </span><span class="COMM">// operations like union and intersection to combine 3D solids. This library</span><span class="WHIT">
  <span class='line'>  3</span> </span><span class="COMM">// implements CSG operations on meshes elegantly and concisely using BSP trees,</span><span class="WHIT">
  <span class='line'>  4</span> </span><span class="COMM">// and is meant to serve as an easily understandable implementation of the</span><span class="WHIT">
  <span class='line'>  5</span> </span><span class="COMM">// algorithm. All edge cases involving overlapping coplanar polygons in both</span><span class="WHIT">
  <span class='line'>  6</span> </span><span class="COMM">// solids are correctly handled.</span><span class="WHIT">
  <span class='line'>  7</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>  8</span> </span><span class="COMM">// Example usage:</span><span class="WHIT">
  <span class='line'>  9</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 10</span> </span><span class="COMM">//     var cube = CSG.cube();</span><span class="WHIT">
  <span class='line'> 11</span> </span><span class="COMM">//     var sphere = CSG.sphere({ radius: 1.3 });</span><span class="WHIT">
  <span class='line'> 12</span> </span><span class="COMM">//     var polygons = cube.subtract(sphere).toPolygons();</span><span class="WHIT">
  <span class='line'> 13</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 14</span> </span><span class="COMM">// ## Implementation Details</span><span class="WHIT">
  <span class='line'> 15</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 16</span> </span><span class="COMM">// All CSG operations are implemented in terms of two functions, `clipTo()` and</span><span class="WHIT">
  <span class='line'> 17</span> </span><span class="COMM">// `invert()`, which remove parts of a BSP tree inside another BSP tree and swap</span><span class="WHIT">
  <span class='line'> 18</span> </span><span class="COMM">// solid and empty space, respectively. To find the union of `a` and `b`, we</span><span class="WHIT">
  <span class='line'> 19</span> </span><span class="COMM">// want to remove everything in `a` inside `b` and everything in `b` inside `a`,</span><span class="WHIT">
  <span class='line'> 20</span> </span><span class="COMM">// then combine polygons from `a` and `b` into one solid:</span><span class="WHIT">
  <span class='line'> 21</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 22</span> </span><span class="COMM">//     a.root.clipTo(b.root);</span><span class="WHIT">
  <span class='line'> 23</span> </span><span class="COMM">//     b.root.clipTo(a.root);</span><span class="WHIT">
  <span class='line'> 24</span> </span><span class="COMM">//     a.root.build(b.root.allPolygons());</span><span class="WHIT">
  <span class='line'> 25</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 26</span> </span><span class="COMM">// The only tricky part is handling overlapping coplanar polygons in both trees.</span><span class="WHIT">
  <span class='line'> 27</span> </span><span class="COMM">// The code above keeps both copies, but we need to keep them in one tree and</span><span class="WHIT">
  <span class='line'> 28</span> </span><span class="COMM">// remove them in the other tree. To remove them from `b` we can clip the</span><span class="WHIT">
  <span class='line'> 29</span> </span><span class="COMM">// inverse of `b` against `a`. The code for union now looks like this:</span><span class="WHIT">
  <span class='line'> 30</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 31</span> </span><span class="COMM">//     a.root.clipTo(b.root);</span><span class="WHIT">
  <span class='line'> 32</span> </span><span class="COMM">//     b.root.clipTo(a.root);</span><span class="WHIT">
  <span class='line'> 33</span> </span><span class="COMM">//     b.root.invert();</span><span class="WHIT">
  <span class='line'> 34</span> </span><span class="COMM">//     b.root.clipTo(a.root);</span><span class="WHIT">
  <span class='line'> 35</span> </span><span class="COMM">//     b.root.invert();</span><span class="WHIT">
  <span class='line'> 36</span> </span><span class="COMM">//     a.root.build(b.root.allPolygons());</span><span class="WHIT">
  <span class='line'> 37</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 38</span> </span><span class="COMM">// Subtraction and intersection naturally follow from set operations. If</span><span class="WHIT">
  <span class='line'> 39</span> </span><span class="COMM">// union is `A | B`, subtraction is `A - B = ~(~A | B)` and intersection is</span><span class="WHIT">
  <span class='line'> 40</span> </span><span class="COMM">// `A & B = ~(~A | ~B)` where `~` is the complement operator.</span><span class="WHIT">
  <span class='line'> 41</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 42</span> </span><span class="COMM">// ## License</span><span class="WHIT">
  <span class='line'> 43</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 44</span> </span><span class="COMM">// Copyright (c) 2011 Evan Wallace (http://madebyevan.com/), under the MIT license.</span><span class="WHIT">
  <span class='line'> 45</span> 
  <span class='line'> 46</span> </span><span class="COMM">// # class CSG
  <span class='line'> 47</span> 
  <span class='line'> 48</span> </span><span class="COMM">// Holds a binary space partition tree representing a 3D solid. Two solids can</span><span class="WHIT">
  <span class='line'> 49</span> </span><span class="COMM">// be combined using the `union()`, `subtract()`, and `intersect()` methods.</span><span class="WHIT">
  <span class='line'> 50</span> 
  <span class='line'> 51</span> </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">CSG</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'> 52</span> </span><span class="WHIT">  </span><span class="NAME">this.root</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Node</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 53</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 54</span> 
  <span class='line'> 55</span> </span><span class="COMM">// Construct a CSG solid from a list of `CSG.Polygon` instances.</span><span class="WHIT">
  <span class='line'> 56</span> </span><span class="NAME">CSG.fromPolygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">polygons</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'> 57</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">bsp</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 58</span> </span><span class="WHIT">  </span><span class="NAME">bsp.root.build</span><span class="PUNC">(</span><span class="NAME">polygons</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 59</span> </span><span class="WHIT">  </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">bsp</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 60</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 61</span> 
  <span class='line'> 62</span> </span><span class="NAME">CSG.prototype</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'> 63</span> </span><span class="WHIT">  </span><span class="NAME">clone</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'> 64</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">bsp</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 65</span> </span><span class="WHIT">    </span><span class="NAME">bsp.root</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.root.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 66</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">bsp</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 67</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'> 68</span> 
  <span class='line'> 69</span> </span><span class="WHIT">  </span><span class="NAME">toPolygons</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'> 70</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">this.root.allPolygons</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 71</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'> 72</span> 
  <span class='line'> 73</span> </span><span class="WHIT">  </span><span class="COMM">// Return a new CSG solid representing space in either this solid or in the</span><span class="WHIT">
  <span class='line'> 74</span> </span><span class="WHIT">  </span><span class="COMM">// solid `bsp`. Neither this solid nor the solid `bsp` are modified.</span><span class="WHIT">
  <span class='line'> 75</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 76</span> </span><span class="WHIT">  </span><span class="COMM">//     A.union(B)</span><span class="WHIT">
  <span class='line'> 77</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 78</span> </span><span class="WHIT">  </span><span class="COMM">//     +-------+            +-------+</span><span class="WHIT">
  <span class='line'> 79</span> </span><span class="WHIT">  </span><span class="COMM">//     |       |            |       |</span><span class="WHIT">
  <span class='line'> 80</span> </span><span class="WHIT">  </span><span class="COMM">//     |   A   |            |       |</span><span class="WHIT">
  <span class='line'> 81</span> </span><span class="WHIT">  </span><span class="COMM">//     |    +--+----+   =   |       +----+</span><span class="WHIT">
  <span class='line'> 82</span> </span><span class="WHIT">  </span><span class="COMM">//     +----+--+    |       +----+       |</span><span class="WHIT">
  <span class='line'> 83</span> </span><span class="WHIT">  </span><span class="COMM">//          |   B   |            |       |</span><span class="WHIT">
  <span class='line'> 84</span> </span><span class="WHIT">  </span><span class="COMM">//          |       |            |       |</span><span class="WHIT">
  <span class='line'> 85</span> </span><span class="WHIT">  </span><span class="COMM">//          +-------+            +-------+</span><span class="WHIT">
  <span class='line'> 86</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'> 87</span> </span><span class="WHIT">  </span><span class="NAME">union</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">bsp</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'> 88</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">a</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">b</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">bsp.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 89</span> </span><span class="WHIT">    </span><span class="NAME">a.root.clipTo</span><span class="PUNC">(</span><span class="NAME">b.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 90</span> </span><span class="WHIT">    </span><span class="NAME">b.root.clipTo</span><span class="PUNC">(</span><span class="NAME">a.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 91</span> </span><span class="WHIT">    </span><span class="NAME">b.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 92</span> </span><span class="WHIT">    </span><span class="NAME">b.root.clipTo</span><span class="PUNC">(</span><span class="NAME">a.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 93</span> </span><span class="WHIT">    </span><span class="NAME">b.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 94</span> </span><span class="WHIT">    </span><span class="NAME">a.root.build</span><span class="PUNC">(</span><span class="NAME">b.root.allPolygons</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 95</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'> 96</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'> 97</span> 
  <span class='line'> 98</span> </span><span class="WHIT">  </span><span class="COMM">// Return a new CSG solid representing space in this solid but not in the</span><span class="WHIT">
  <span class='line'> 99</span> </span><span class="WHIT">  </span><span class="COMM">// solid `bsp`. Neither this solid nor the solid `bsp` are modified.</span><span class="WHIT">
  <span class='line'>100</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>101</span> </span><span class="WHIT">  </span><span class="COMM">//     A.subtract(B)</span><span class="WHIT">
  <span class='line'>102</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>103</span> </span><span class="WHIT">  </span><span class="COMM">//     +-------+            +-------+</span><span class="WHIT">
  <span class='line'>104</span> </span><span class="WHIT">  </span><span class="COMM">//     |       |            |       |</span><span class="WHIT">
  <span class='line'>105</span> </span><span class="WHIT">  </span><span class="COMM">//     |   A   |            |       |</span><span class="WHIT">
  <span class='line'>106</span> </span><span class="WHIT">  </span><span class="COMM">//     |    +--+----+   =   |    +--+</span><span class="WHIT">
  <span class='line'>107</span> </span><span class="WHIT">  </span><span class="COMM">//     +----+--+    |       +----+</span><span class="WHIT">
  <span class='line'>108</span> </span><span class="WHIT">  </span><span class="COMM">//          |   B   |</span><span class="WHIT">
  <span class='line'>109</span> </span><span class="WHIT">  </span><span class="COMM">//          |       |</span><span class="WHIT">
  <span class='line'>110</span> </span><span class="WHIT">  </span><span class="COMM">//          +-------+</span><span class="WHIT">
  <span class='line'>111</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>112</span> </span><span class="WHIT">  </span><span class="NAME">subtract</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">bsp</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>113</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">a</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">b</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">bsp.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>114</span> </span><span class="WHIT">    </span><span class="NAME">a.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>115</span> </span><span class="WHIT">    </span><span class="NAME">a.root.clipTo</span><span class="PUNC">(</span><span class="NAME">b.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>116</span> </span><span class="WHIT">    </span><span class="NAME">b.root.clipTo</span><span class="PUNC">(</span><span class="NAME">a.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>117</span> </span><span class="WHIT">    </span><span class="NAME">b.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>118</span> </span><span class="WHIT">    </span><span class="NAME">b.root.clipTo</span><span class="PUNC">(</span><span class="NAME">a.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>119</span> </span><span class="WHIT">    </span><span class="NAME">b.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>120</span> </span><span class="WHIT">    </span><span class="NAME">a.root.build</span><span class="PUNC">(</span><span class="NAME">b.root.allPolygons</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>121</span> </span><span class="WHIT">    </span><span class="NAME">a.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>122</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>123</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>124</span> 
  <span class='line'>125</span> </span><span class="WHIT">  </span><span class="COMM">// Return a new CSG solid representing space both this solid and in the</span><span class="WHIT">
  <span class='line'>126</span> </span><span class="WHIT">  </span><span class="COMM">// solid `bsp`. Neither this solid nor the solid `bsp` are modified.</span><span class="WHIT">
  <span class='line'>127</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>128</span> </span><span class="WHIT">  </span><span class="COMM">//     A.intersect(B)</span><span class="WHIT">
  <span class='line'>129</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>130</span> </span><span class="WHIT">  </span><span class="COMM">//     +-------+</span><span class="WHIT">
  <span class='line'>131</span> </span><span class="WHIT">  </span><span class="COMM">//     |       |</span><span class="WHIT">
  <span class='line'>132</span> </span><span class="WHIT">  </span><span class="COMM">//     |   A   |</span><span class="WHIT">
  <span class='line'>133</span> </span><span class="WHIT">  </span><span class="COMM">//     |    +--+----+   =   +--+</span><span class="WHIT">
  <span class='line'>134</span> </span><span class="WHIT">  </span><span class="COMM">//     +----+--+    |       +--+</span><span class="WHIT">
  <span class='line'>135</span> </span><span class="WHIT">  </span><span class="COMM">//          |   B   |</span><span class="WHIT">
  <span class='line'>136</span> </span><span class="WHIT">  </span><span class="COMM">//          |       |</span><span class="WHIT">
  <span class='line'>137</span> </span><span class="WHIT">  </span><span class="COMM">//          +-------+</span><span class="WHIT">
  <span class='line'>138</span> </span><span class="WHIT">  </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>139</span> </span><span class="WHIT">  </span><span class="NAME">intersect</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">bsp</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>140</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">a</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">b</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">bsp.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>141</span> </span><span class="WHIT">    </span><span class="NAME">a.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>142</span> </span><span class="WHIT">    </span><span class="NAME">b.root.clipTo</span><span class="PUNC">(</span><span class="NAME">a.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>143</span> </span><span class="WHIT">    </span><span class="NAME">b.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>144</span> </span><span class="WHIT">    </span><span class="NAME">a.root.clipTo</span><span class="PUNC">(</span><span class="NAME">b.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>145</span> </span><span class="WHIT">    </span><span class="NAME">b.root.clipTo</span><span class="PUNC">(</span><span class="NAME">a.root</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>146</span> </span><span class="WHIT">    </span><span class="NAME">a.root.build</span><span class="PUNC">(</span><span class="NAME">b.root.allPolygons</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>147</span> </span><span class="WHIT">    </span><span class="NAME">a.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>148</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>149</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>150</span> 
  <span class='line'>151</span> </span><span class="WHIT">  </span><span class="COMM">// Return a new CSG solid with solid and empty space switched. This solid is</span><span class="WHIT">
  <span class='line'>152</span> </span><span class="WHIT">  </span><span class="COMM">// not modified.</span><span class="WHIT">
  <span class='line'>153</span> </span><span class="WHIT">  </span><span class="NAME">inverse</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>154</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">bsp</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>155</span> </span><span class="WHIT">    </span><span class="NAME">bsp.root.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>156</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">bsp</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>157</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>158</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>159</span> 
  <span class='line'>160</span> </span><span class="COMM">// Construct an axis-aligned solid cube. Optional parameters are `center` and</span><span class="WHIT">
  <span class='line'>161</span> </span><span class="COMM">// `radius`, which default to `[0, 0, 0]` and `1`.</span><span class="WHIT">
  <span class='line'>162</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>163</span> </span><span class="COMM">// Example code:</span><span class="WHIT">
  <span class='line'>164</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>165</span> </span><span class="COMM">//     var cube = CSG.cube({</span><span class="WHIT">
  <span class='line'>166</span> </span><span class="COMM">//       center: [0, 0, 0],</span><span class="WHIT">
  <span class='line'>167</span> </span><span class="COMM">//       radius: 1</span><span class="WHIT">
  <span class='line'>168</span> </span><span class="COMM">//     });</span><span class="WHIT">
  <span class='line'>169</span> </span><span class="NAME">CSG.cube</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">options</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>170</span> </span><span class="WHIT">  </span><span class="NAME">options</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>171</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">c</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">options.center</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>172</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">r</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options.radius</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>173</span> </span><span class="WHIT">  </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">CSG.fromPolygons</span><span class="PUNC">(</span><span class="PUNC">[</span><span class="WHIT">
  <span class='line'>174</span> </span><span class="WHIT">    </span><span class="PUNC">[</span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">4</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">6</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">2</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">-</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>175</span> </span><span class="WHIT">    </span><span class="PUNC">[</span><span class="PUNC">[</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">3</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">7</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">5</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">+</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>176</span> </span><span class="WHIT">    </span><span class="PUNC">[</span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">5</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">4</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>177</span> </span><span class="WHIT">    </span><span class="PUNC">[</span><span class="PUNC">[</span><span class="NUMB">2</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">6</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">7</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">3</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>178</span> </span><span class="WHIT">    </span><span class="PUNC">[</span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">2</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">3</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NUMB">1</span><span class="PUNC">]</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>179</span> </span><span class="WHIT">    </span><span class="PUNC">[</span><span class="PUNC">[</span><span class="NUMB">4</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">5</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">7</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">6</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="NUMB">1</span><span class="PUNC">]</span><span class="PUNC">]</span><span class="WHIT">
  <span class='line'>180</span> </span><span class="WHIT">  </span><span class="PUNC">]</span><span class="PUNC">.</span><span class="NAME">map</span><span class="PUNC">(</span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">info</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>181</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Polygon</span><span class="PUNC">(</span><span class="NAME">info</span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">.</span><span class="NAME">map</span><span class="PUNC">(</span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">i</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>182</span> </span><span class="WHIT">      </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">pos</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="WHIT">
  <span class='line'>183</span> </span><span class="WHIT">        </span><span class="NAME">c.x</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NAME">r</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NUMB">2</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="PUNC">!</span><span class="PUNC">!</span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>184</span> </span><span class="WHIT">        </span><span class="NAME">c.y</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NAME">r</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NUMB">2</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="PUNC">!</span><span class="PUNC">!</span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&</span><span class="WHIT"> </span><span class="NUMB">2</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>185</span> </span><span class="WHIT">        </span><span class="NAME">c.z</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NAME">r</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NUMB">2</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="PUNC">!</span><span class="PUNC">!</span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&</span><span class="WHIT"> </span><span class="NUMB">4</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT">
  <span class='line'>186</span> </span><span class="WHIT">      </span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>187</span> </span><span class="WHIT">      </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vertex</span><span class="PUNC">(</span><span class="NAME">pos</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">info</span><span class="PUNC">[</span><span class="NUMB">1</span><span class="PUNC">]</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>188</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>189</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>190</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>191</span> 
  <span class='line'>192</span> </span><span class="COMM">// Construct a solid sphere. Optional parameters are `center`, `radius`,</span><span class="WHIT">
  <span class='line'>193</span> </span><span class="COMM">// `slices`, and `stacks`, which default to `[0, 0, 0]`, `1`, `16`, and `8`.</span><span class="WHIT">
  <span class='line'>194</span> </span><span class="COMM">// The `slices` and `stacks` parameters control the tessellation along the</span><span class="WHIT">
  <span class='line'>195</span> </span><span class="COMM">// longitude and latitude directions.</span><span class="WHIT">
  <span class='line'>196</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>197</span> </span><span class="COMM">// Example usage:</span><span class="WHIT">
  <span class='line'>198</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>199</span> </span><span class="COMM">//     var sphere = CSG.sphere({</span><span class="WHIT">
  <span class='line'>200</span> </span><span class="COMM">//       center: [0, 0, 0],</span><span class="WHIT">
  <span class='line'>201</span> </span><span class="COMM">//       radius: 1,</span><span class="WHIT">
  <span class='line'>202</span> </span><span class="COMM">//       slices: 16,</span><span class="WHIT">
  <span class='line'>203</span> </span><span class="COMM">//       stacks: 8</span><span class="WHIT">
  <span class='line'>204</span> </span><span class="COMM">//     });</span><span class="WHIT">
  <span class='line'>205</span> </span><span class="NAME">CSG.sphere</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">options</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>206</span> </span><span class="WHIT">  </span><span class="NAME">options</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>207</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">c</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">options.center</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>208</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">r</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options.radius</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>209</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options.slices</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="NUMB">16</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>210</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">stacks</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options.stacks</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="NUMB">8</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>211</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">polygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">vertices</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>212</span> </span><span class="WHIT">  </span><span class="KEYW">function</span><span class="WHIT"> </span><span class="NAME">vertex</span><span class="PUNC">(</span><span class="NAME">theta</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">phi</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>213</span> </span><span class="WHIT">    </span><span class="NAME">theta</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">Math.PI</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NUMB">2</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>214</span> </span><span class="WHIT">    </span><span class="NAME">phi</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">Math.PI</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>215</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">dir</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="WHIT">
  <span class='line'>216</span> </span><span class="WHIT">      </span><span class="NAME">Math.cos</span><span class="PUNC">(</span><span class="NAME">theta</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">Math.sin</span><span class="PUNC">(</span><span class="NAME">phi</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>217</span> </span><span class="WHIT">      </span><span class="NAME">Math.cos</span><span class="PUNC">(</span><span class="NAME">phi</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>218</span> </span><span class="WHIT">      </span><span class="NAME">Math.sin</span><span class="PUNC">(</span><span class="NAME">theta</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">Math.sin</span><span class="PUNC">(</span><span class="NAME">phi</span><span class="PUNC">)</span><span class="WHIT">
  <span class='line'>219</span> </span><span class="WHIT">    </span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>220</span> </span><span class="WHIT">    </span><span class="NAME">vertices.push</span><span class="PUNC">(</span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vertex</span><span class="PUNC">(</span><span class="NAME">c.plus</span><span class="PUNC">(</span><span class="NAME">dir.times</span><span class="PUNC">(</span><span class="NAME">r</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">dir</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>221</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>222</span> </span><span class="WHIT">  </span><span class="KEYW">for</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="PUNC">++</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>223</span> </span><span class="WHIT">    </span><span class="KEYW">for</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">stacks</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">j</span><span class="PUNC">++</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>224</span> </span><span class="WHIT">      </span><span class="NAME">vertices</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>225</span> </span><span class="WHIT">      </span><span class="NAME">vertex</span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">stacks</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>226</span> </span><span class="WHIT">      </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">></span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">vertex</span><span class="PUNC">(</span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">stacks</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>227</span> </span><span class="WHIT">      </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">stacks</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">vertex</span><span class="PUNC">(</span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">stacks</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>228</span> </span><span class="WHIT">      </span><span class="NAME">vertex</span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">stacks</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>229</span> </span><span class="WHIT">      </span><span class="NAME">polygons.push</span><span class="PUNC">(</span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Polygon</span><span class="PUNC">(</span><span class="NAME">vertices</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>230</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>231</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>232</span> </span><span class="WHIT">  </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">CSG.fromPolygons</span><span class="PUNC">(</span><span class="NAME">polygons</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>233</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>234</span> 
  <span class='line'>235</span> </span><span class="COMM">// Construct a solid cylinder. Optional parameters are `start`, `end`,</span><span class="WHIT">
  <span class='line'>236</span> </span><span class="COMM">// `radius`, and `slices`, which default to `[0, -1, 0]`, `[0, 1, 0]`, `1`, and</span><span class="WHIT">
  <span class='line'>237</span> </span><span class="COMM">// `16`. The `slices` parameter controls the tessellation.</span><span class="WHIT">
  <span class='line'>238</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>239</span> </span><span class="COMM">// Example usage:</span><span class="WHIT">
  <span class='line'>240</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>241</span> </span><span class="COMM">//     var cylinder = CSG.cylinder({</span><span class="WHIT">
  <span class='line'>242</span> </span><span class="COMM">//       start: [0, -1, 0],</span><span class="WHIT">
  <span class='line'>243</span> </span><span class="COMM">//       end: [0, 1, 0],</span><span class="WHIT">
  <span class='line'>244</span> </span><span class="COMM">//       radius: 1,</span><span class="WHIT">
  <span class='line'>245</span> </span><span class="COMM">//       slices: 16</span><span class="WHIT">
  <span class='line'>246</span> </span><span class="COMM">//     });</span><span class="WHIT">
  <span class='line'>247</span> </span><span class="NAME">CSG.cylinder</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">options</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>248</span> </span><span class="WHIT">  </span><span class="NAME">options</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>249</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">s</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">options.start</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>250</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">e</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">options.end</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>251</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">ray</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">e.minus</span><span class="PUNC">(</span><span class="NAME">s</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>252</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">r</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options.radius</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>253</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">options.slices</span><span class="WHIT"> </span><span class="PUNC">||</span><span class="WHIT"> </span><span class="NUMB">16</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>254</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">axisZ</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">ray.unit</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">isY</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">Math.abs</span><span class="PUNC">(</span><span class="NAME">axisZ.y</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">></span><span class="WHIT"> </span><span class="NUMB">0.5</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>255</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">axisX</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">isY</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">!</span><span class="NAME">isY</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">cross</span><span class="PUNC">(</span><span class="NAME">axisZ</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">unit</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>256</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">axisY</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">axisX.cross</span><span class="PUNC">(</span><span class="NAME">axisZ</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">unit</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>257</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">start</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vertex</span><span class="PUNC">(</span><span class="NAME">s</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">axisZ.negated</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>258</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">end</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vertex</span><span class="PUNC">(</span><span class="NAME">e</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">axisZ.unit</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>259</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">polygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>260</span> </span><span class="WHIT">  </span><span class="KEYW">function</span><span class="WHIT"> </span><span class="NAME">point</span><span class="PUNC">(</span><span class="NAME">stack</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">slice</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">normalBlend</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>261</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">angle</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">slice</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">Math.PI</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NUMB">2</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>262</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">out</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">axisX.times</span><span class="PUNC">(</span><span class="NAME">Math.cos</span><span class="PUNC">(</span><span class="NAME">angle</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">plus</span><span class="PUNC">(</span><span class="NAME">axisY.times</span><span class="PUNC">(</span><span class="NAME">Math.sin</span><span class="PUNC">(</span><span class="NAME">angle</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>263</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">pos</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">s.plus</span><span class="PUNC">(</span><span class="NAME">ray.times</span><span class="PUNC">(</span><span class="NAME">stack</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">plus</span><span class="PUNC">(</span><span class="NAME">out.times</span><span class="PUNC">(</span><span class="NAME">r</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>264</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">normal</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">out.times</span><span class="PUNC">(</span><span class="NUMB">1</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">Math.abs</span><span class="PUNC">(</span><span class="NAME">normalBlend</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">plus</span><span class="PUNC">(</span><span class="NAME">axisZ.times</span><span class="PUNC">(</span><span class="NAME">normalBlend</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>265</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vertex</span><span class="PUNC">(</span><span class="NAME">pos</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">normal</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>266</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>267</span> </span><span class="WHIT">  </span><span class="KEYW">for</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="PUNC">++</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>268</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">t0</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t1</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">slices</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>269</span> </span><span class="WHIT">    </span><span class="NAME">polygons.push</span><span class="PUNC">(</span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Polygon</span><span class="PUNC">(</span><span class="PUNC">[</span><span class="NAME">start</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">point</span><span class="PUNC">(</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NUMB">1</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">point</span><span class="PUNC">(</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NUMB">1</span><span class="PUNC">)</span><span class="PUNC">]</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>270</span> </span><span class="WHIT">    </span><span class="NAME">polygons.push</span><span class="PUNC">(</span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Polygon</span><span class="PUNC">(</span><span class="PUNC">[</span><span class="NAME">point</span><span class="PUNC">(</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">point</span><span class="PUNC">(</span><span class="NUMB">0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">point</span><span class="PUNC">(</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">point</span><span class="PUNC">(</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">)</span><span class="PUNC">]</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>271</span> </span><span class="WHIT">    </span><span class="NAME">polygons.push</span><span class="PUNC">(</span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Polygon</span><span class="PUNC">(</span><span class="PUNC">[</span><span class="NAME">end</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">point</span><span class="PUNC">(</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">point</span><span class="PUNC">(</span><span class="NUMB">1</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t0</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="PUNC">]</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>272</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>273</span> </span><span class="WHIT">  </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">CSG.fromPolygons</span><span class="PUNC">(</span><span class="NAME">polygons</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>274</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>275</span> 
  <span class='line'>276</span> </span><span class="COMM">// # class Vector
  <span class='line'>277</span> 
  <span class='line'>278</span> </span><span class="COMM">// Represents a 3D vector.</span><span class="WHIT">
  <span class='line'>279</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>280</span> </span><span class="COMM">// Example usage:</span><span class="WHIT">
  <span class='line'>281</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>282</span> </span><span class="COMM">//     new CSG.Vector(1, 2, 3);</span><span class="WHIT">
  <span class='line'>283</span> </span><span class="COMM">//     new CSG.Vector([1, 2, 3]);</span><span class="WHIT">
  <span class='line'>284</span> </span><span class="COMM">//     new CSG.Vector({ x: 1, y: 2, z: 3 });</span><span class="WHIT">
  <span class='line'>285</span> 
  <span class='line'>286</span> </span><span class="NAME">CSG.Vector</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">x</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">y</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">z</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>287</span> </span><span class="WHIT">  </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">arguments.length</span><span class="WHIT"> </span><span class="PUNC">==</span><span class="WHIT"> </span><span class="NUMB">3</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>288</span> </span><span class="WHIT">    </span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">x</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>289</span> </span><span class="WHIT">    </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">y</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>290</span> </span><span class="WHIT">    </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">z</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>291</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT"> </span><span class="KEYW">else</span><span class="WHIT"> </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="STRN">'x'</span><span class="WHIT"> </span><span class="KEYW">in</span><span class="WHIT"> </span><span class="NAME">x</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>292</span> </span><span class="WHIT">    </span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">x.x</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>293</span> </span><span class="WHIT">    </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">x.y</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>294</span> </span><span class="WHIT">    </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">x.z</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>295</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT"> </span><span class="KEYW">else</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>296</span> </span><span class="WHIT">    </span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">x</span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>297</span> </span><span class="WHIT">    </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">x</span><span class="PUNC">[</span><span class="NUMB">1</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>298</span> </span><span class="WHIT">    </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">x</span><span class="PUNC">[</span><span class="NUMB">2</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>299</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>300</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>301</span> 
  <span class='line'>302</span> </span><span class="NAME">CSG.Vector.prototype</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>303</span> </span><span class="WHIT">  </span><span class="NAME">clone</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>304</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">this.x</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.y</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.z</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>305</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>306</span> 
  <span class='line'>307</span> </span><span class="WHIT">  </span><span class="NAME">negated</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>308</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="PUNC">-</span><span class="NAME">this.x</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NAME">this.y</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NAME">this.z</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>309</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>310</span> 
  <span class='line'>311</span> </span><span class="WHIT">  </span><span class="NAME">plus</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>312</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NAME">a.x</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NAME">a.y</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NAME">a.z</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>313</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>314</span> 
  <span class='line'>315</span> </span><span class="WHIT">  </span><span class="NAME">minus</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>316</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">a.x</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">a.y</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">a.z</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>317</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>318</span> 
  <span class='line'>319</span> </span><span class="WHIT">  </span><span class="NAME">times</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>320</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>321</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>322</span> 
  <span class='line'>323</span> </span><span class="WHIT">  </span><span class="NAME">dividedBy</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>324</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">a</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>325</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>326</span> 
  <span class='line'>327</span> </span><span class="WHIT">  </span><span class="NAME">dot</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>328</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.x</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.y</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.z</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>329</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>330</span> 
  <span class='line'>331</span> </span><span class="WHIT">  </span><span class="NAME">lerp</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>332</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">this.plus</span><span class="PUNC">(</span><span class="NAME">a.minus</span><span class="PUNC">(</span><span class="KEYW">this</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">times</span><span class="PUNC">(</span><span class="NAME">t</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>333</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>334</span> 
  <span class='line'>335</span> </span><span class="WHIT">  </span><span class="NAME">length</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>336</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">Math.sqrt</span><span class="PUNC">(</span><span class="NAME">this.dot</span><span class="PUNC">(</span><span class="KEYW">this</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>337</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>338</span> 
  <span class='line'>339</span> </span><span class="WHIT">  </span><span class="NAME">unit</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>340</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">this.dividedBy</span><span class="PUNC">(</span><span class="NAME">this.length</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>341</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>342</span> 
  <span class='line'>343</span> </span><span class="WHIT">  </span><span class="NAME">cross</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>344</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="WHIT">
  <span class='line'>345</span> </span><span class="WHIT">      </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.z</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.y</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>346</span> </span><span class="WHIT">      </span><span class="NAME">this.z</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.x</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.z</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>347</span> </span><span class="WHIT">      </span><span class="NAME">this.x</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.y</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">this.y</span><span class="WHIT"> </span><span class="PUNC">*</span><span class="WHIT"> </span><span class="NAME">a.x</span><span class="WHIT">
  <span class='line'>348</span> </span><span class="WHIT">    </span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>349</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>350</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>351</span> 
  <span class='line'>352</span> </span><span class="COMM">// # class Vertex
  <span class='line'>353</span> 
  <span class='line'>354</span> </span><span class="COMM">// Represents a vertex of a polygon. Use your own vertex class instead of this</span><span class="WHIT">
  <span class='line'>355</span> </span><span class="COMM">// one to provide additional features like texture coordinates and vertex</span><span class="WHIT">
  <span class='line'>356</span> </span><span class="COMM">// colors. Custom vertex classes need to provide a `pos` property and `clone()`,</span><span class="WHIT">
  <span class='line'>357</span> </span><span class="COMM">// `flip()`, and `interpolate()` methods that behave analogous to the ones</span><span class="WHIT">
  <span class='line'>358</span> </span><span class="COMM">// defined by `CSG.Vertex`. This class provides `normal` so convenience</span><span class="WHIT">
  <span class='line'>359</span> </span><span class="COMM">// functions like `CSG.sphere()` can return a smooth vertex normal, but `normal`</span><span class="WHIT">
  <span class='line'>360</span> </span><span class="COMM">// is not used anywhere else.</span><span class="WHIT">
  <span class='line'>361</span> 
  <span class='line'>362</span> </span><span class="NAME">CSG.Vertex</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">pos</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">normal</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>363</span> </span><span class="WHIT">  </span><span class="NAME">this.pos</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">pos</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>364</span> </span><span class="WHIT">  </span><span class="NAME">this.normal</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vector</span><span class="PUNC">(</span><span class="NAME">normal</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>365</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>366</span> 
  <span class='line'>367</span> </span><span class="NAME">CSG.Vertex.prototype</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>368</span> </span><span class="WHIT">  </span><span class="NAME">clone</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>369</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vertex</span><span class="PUNC">(</span><span class="NAME">this.pos.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.normal.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>370</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>371</span> 
  <span class='line'>372</span> </span><span class="WHIT">  </span><span class="COMM">// Invert all orientation-specific data (e.g. vertex normal). Called when the</span><span class="WHIT">
  <span class='line'>373</span> </span><span class="WHIT">  </span><span class="COMM">// orientation of a polygon is flipped.</span><span class="WHIT">
  <span class='line'>374</span> </span><span class="WHIT">  </span><span class="NAME">flip</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>375</span> </span><span class="WHIT">    </span><span class="NAME">this.normal</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.normal.negated</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>376</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>377</span> 
  <span class='line'>378</span> </span><span class="WHIT">  </span><span class="COMM">// Create a new vertex between this vertex and `other` by linearly</span><span class="WHIT">
  <span class='line'>379</span> </span><span class="WHIT">  </span><span class="COMM">// interpolating all properties using a parameter of `t`. Subclasses should</span><span class="WHIT">
  <span class='line'>380</span> </span><span class="WHIT">  </span><span class="COMM">// override this to interpolate additional properties.</span><span class="WHIT">
  <span class='line'>381</span> </span><span class="WHIT">  </span><span class="NAME">interpolate</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">other</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>382</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Vertex</span><span class="PUNC">(</span><span class="WHIT">
  <span class='line'>383</span> </span><span class="WHIT">      </span><span class="NAME">this.pos.lerp</span><span class="PUNC">(</span><span class="NAME">other.pos</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>384</span> </span><span class="WHIT">      </span><span class="NAME">this.normal.lerp</span><span class="PUNC">(</span><span class="NAME">other.normal</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t</span><span class="PUNC">)</span><span class="WHIT">
  <span class='line'>385</span> </span><span class="WHIT">    </span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>386</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>387</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>388</span> 
  <span class='line'>389</span> </span><span class="COMM">// # class Plane
  <span class='line'>390</span> 
  <span class='line'>391</span> </span><span class="COMM">// Represents a plane in 3D space.</span><span class="WHIT">
  <span class='line'>392</span> 
  <span class='line'>393</span> </span><span class="NAME">CSG.Plane</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">normal</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">w</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>394</span> </span><span class="WHIT">  </span><span class="NAME">this.normal</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">normal</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>395</span> </span><span class="WHIT">  </span><span class="NAME">this.w</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">w</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>396</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>397</span> 
  <span class='line'>398</span> </span><span class="COMM">// `CSG.Plane.EPSILON` is the tolerance used by `splitPolygon()` to decide if a</span><span class="WHIT">
  <span class='line'>399</span> </span><span class="COMM">// point is on the plane.</span><span class="WHIT">
  <span class='line'>400</span> </span><span class="NAME">CSG.Plane.EPSILON</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="NAME">e</span><span class="PUNC">-</span><span class="NUMB">5</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>401</span> 
  <span class='line'>402</span> </span><span class="NAME">CSG.Plane.fromPoints</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">b</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">c</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>403</span> </span><span class="WHIT">  </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">n</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">b.minus</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">cross</span><span class="PUNC">(</span><span class="NAME">c.minus</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">unit</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>404</span> </span><span class="WHIT">  </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Plane</span><span class="PUNC">(</span><span class="NAME">n</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">n.dot</span><span class="PUNC">(</span><span class="NAME">a</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>405</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>406</span> 
  <span class='line'>407</span> </span><span class="NAME">CSG.Plane.prototype</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>408</span> </span><span class="WHIT">  </span><span class="NAME">clone</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>409</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Plane</span><span class="PUNC">(</span><span class="NAME">this.normal.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.w</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>410</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>411</span> 
  <span class='line'>412</span> </span><span class="WHIT">  </span><span class="NAME">flip</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>413</span> </span><span class="WHIT">    </span><span class="NAME">this.normal</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.normal.negated</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>414</span> </span><span class="WHIT">    </span><span class="NAME">this.w</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NAME">this.w</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>415</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>416</span> 
  <span class='line'>417</span> </span><span class="WHIT">  </span><span class="COMM">// Split `polygon` by this plane if needed, then put the polygon or polygon</span><span class="WHIT">
  <span class='line'>418</span> </span><span class="WHIT">  </span><span class="COMM">// fragments in the appropriate lists. Coplanar polygons go into either</span><span class="WHIT">
  <span class='line'>419</span> </span><span class="WHIT">  </span><span class="COMM">// `coplanarFront` or `coplanarBack` depending on their orientation with</span><span class="WHIT">
  <span class='line'>420</span> </span><span class="WHIT">  </span><span class="COMM">// respect to this plane. Polygons in front or in back of this plane go into</span><span class="WHIT">
  <span class='line'>421</span> </span><span class="WHIT">  </span><span class="COMM">// either `front` or `back`.</span><span class="WHIT">
  <span class='line'>422</span> </span><span class="WHIT">  </span><span class="NAME">splitPolygon</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">polygon</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">coplanarFront</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">coplanarBack</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">front</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">back</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>423</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">COPLANAR</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>424</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">FRONT</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>425</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">BACK</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">2</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>426</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">SPANNING</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">3</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>427</span> 
  <span class='line'>428</span> </span><span class="WHIT">    </span><span class="COMM">// Classify each point as well as the entire polygon into one of the above</span><span class="WHIT">
  <span class='line'>429</span> </span><span class="WHIT">    </span><span class="COMM">// four classes.</span><span class="WHIT">
  <span class='line'>430</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">polygonType</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>431</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">types</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>432</span> </span><span class="WHIT">    </span><span class="KEYW">for</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">polygon.vertices.length</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="PUNC">++</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>433</span> </span><span class="WHIT">      </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">t</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.normal.dot</span><span class="PUNC">(</span><span class="NAME">polygon.vertices</span><span class="PUNC">[</span><span class="NAME">i</span><span class="PUNC">]</span><span class="PUNC">.</span><span class="NAME">pos</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">this.w</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>434</span> </span><span class="WHIT">      </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">type</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">t</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="NAME">CSG.Plane.EPSILON</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">?</span><span class="WHIT"> </span><span class="NAME">BACK</span><span class="WHIT"> </span><span class="PUNC">:</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">t</span><span class="WHIT"> </span><span class="PUNC">></span><span class="WHIT"> </span><span class="NAME">CSG.Plane.EPSILON</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">?</span><span class="WHIT"> </span><span class="NAME">FRONT</span><span class="WHIT"> </span><span class="PUNC">:</span><span class="WHIT"> </span><span class="NAME">COPLANAR</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>435</span> </span><span class="WHIT">      </span><span class="NAME">polygonType</span><span class="WHIT"> </span><span class="PUNC">|</span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">type</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>436</span> </span><span class="WHIT">      </span><span class="NAME">types.push</span><span class="PUNC">(</span><span class="NAME">type</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>437</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>438</span> 
  <span class='line'>439</span> </span><span class="WHIT">    </span><span class="COMM">// Put the polygon in the correct list, splitting it when necessary.</span><span class="WHIT">
  <span class='line'>440</span> </span><span class="WHIT">    </span><span class="KEYW">switch</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">polygonType</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>441</span> </span><span class="WHIT">      </span><span class="KEYW">case</span><span class="WHIT"> </span><span class="NAME">COPLANAR</span><span class="PUNC">:</span><span class="WHIT">
  <span class='line'>442</span> </span><span class="WHIT">        </span><span class="PUNC">(</span><span class="NAME">this.normal.dot</span><span class="PUNC">(</span><span class="NAME">polygon.plane.normal</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">></span><span class="WHIT"> </span><span class="NUMB">0</span><span class="WHIT"> </span><span class="PUNC">?</span><span class="WHIT"> </span><span class="NAME">coplanarFront</span><span class="WHIT"> </span><span class="PUNC">:</span><span class="WHIT"> </span><span class="NAME">coplanarBack</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">push</span><span class="PUNC">(</span><span class="NAME">polygon</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>443</span> </span><span class="WHIT">        </span><span class="KEYW">break</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>444</span> </span><span class="WHIT">      </span><span class="KEYW">case</span><span class="WHIT"> </span><span class="NAME">FRONT</span><span class="PUNC">:</span><span class="WHIT">
  <span class='line'>445</span> </span><span class="WHIT">        </span><span class="NAME">front.push</span><span class="PUNC">(</span><span class="NAME">polygon</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>446</span> </span><span class="WHIT">        </span><span class="KEYW">break</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>447</span> </span><span class="WHIT">      </span><span class="KEYW">case</span><span class="WHIT"> </span><span class="NAME">BACK</span><span class="PUNC">:</span><span class="WHIT">
  <span class='line'>448</span> </span><span class="WHIT">        </span><span class="NAME">back.push</span><span class="PUNC">(</span><span class="NAME">polygon</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>449</span> </span><span class="WHIT">        </span><span class="KEYW">break</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>450</span> </span><span class="WHIT">      </span><span class="KEYW">case</span><span class="WHIT"> </span><span class="NAME">SPANNING</span><span class="PUNC">:</span><span class="WHIT">
  <span class='line'>451</span> </span><span class="WHIT">        </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">f</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">b</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>452</span> </span><span class="WHIT">        </span><span class="KEYW">for</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">polygon.vertices.length</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="PUNC">++</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>453</span> </span><span class="WHIT">          </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">j</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">+</span><span class="WHIT"> </span><span class="NUMB">1</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">%</span><span class="WHIT"> </span><span class="NAME">polygon.vertices.length</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>454</span> </span><span class="WHIT">          </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">ti</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">types</span><span class="PUNC">[</span><span class="NAME">i</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">tj</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">types</span><span class="PUNC">[</span><span class="NAME">j</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>455</span> </span><span class="WHIT">          </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">vi</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">polygon.vertices</span><span class="PUNC">[</span><span class="NAME">i</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">vj</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">polygon.vertices</span><span class="PUNC">[</span><span class="NAME">j</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>456</span> </span><span class="WHIT">          </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">ti</span><span class="WHIT"> </span><span class="PUNC">!=</span><span class="WHIT"> </span><span class="NAME">BACK</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">f.push</span><span class="PUNC">(</span><span class="NAME">vi</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>457</span> </span><span class="WHIT">          </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">ti</span><span class="WHIT"> </span><span class="PUNC">!=</span><span class="WHIT"> </span><span class="NAME">FRONT</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">b.push</span><span class="PUNC">(</span><span class="NAME">ti</span><span class="WHIT"> </span><span class="PUNC">!=</span><span class="WHIT"> </span><span class="NAME">BACK</span><span class="WHIT"> </span><span class="PUNC">?</span><span class="WHIT"> </span><span class="NAME">vi.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">:</span><span class="WHIT"> </span><span class="NAME">vi</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>458</span> </span><span class="WHIT">          </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="PUNC">(</span><span class="NAME">ti</span><span class="WHIT"> </span><span class="PUNC">|</span><span class="WHIT"> </span><span class="NAME">tj</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">==</span><span class="WHIT"> </span><span class="NAME">SPANNING</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>459</span> </span><span class="WHIT">            </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">t</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.w</span><span class="WHIT"> </span><span class="PUNC">-</span><span class="WHIT"> </span><span class="NAME">this.normal.dot</span><span class="PUNC">(</span><span class="NAME">vi.pos</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">/</span><span class="WHIT"> </span><span class="NAME">this.normal.dot</span><span class="PUNC">(</span><span class="NAME">vj.pos.minus</span><span class="PUNC">(</span><span class="NAME">vi.pos</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>460</span> </span><span class="WHIT">            </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">v</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">vi.interpolate</span><span class="PUNC">(</span><span class="NAME">vj</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">t</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>461</span> </span><span class="WHIT">            </span><span class="NAME">f.push</span><span class="PUNC">(</span><span class="NAME">v</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>462</span> </span><span class="WHIT">            </span><span class="NAME">b.push</span><span class="PUNC">(</span><span class="NAME">v.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>463</span> </span><span class="WHIT">          </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>464</span> </span><span class="WHIT">        </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>465</span> </span><span class="WHIT">        </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">f.length</span><span class="WHIT"> </span><span class="PUNC">>=</span><span class="WHIT"> </span><span class="NUMB">3</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">front.push</span><span class="PUNC">(</span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Polygon</span><span class="PUNC">(</span><span class="NAME">f</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">polygon.shared</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>466</span> </span><span class="WHIT">        </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">b.length</span><span class="WHIT"> </span><span class="PUNC">>=</span><span class="WHIT"> </span><span class="NUMB">3</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">back.push</span><span class="PUNC">(</span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Polygon</span><span class="PUNC">(</span><span class="NAME">b</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">polygon.shared</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>467</span> </span><span class="WHIT">        </span><span class="KEYW">break</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>468</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>469</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>470</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>471</span> 
  <span class='line'>472</span> </span><span class="COMM">// # class Polygon
  <span class='line'>473</span> 
  <span class='line'>474</span> </span><span class="COMM">// Represents a convex polygon. The vertices used to initialize a polygon must</span><span class="WHIT">
  <span class='line'>475</span> </span><span class="COMM">// be coplanar and form a convex loop. They do not have to be `CSG.Vertex`</span><span class="WHIT">
  <span class='line'>476</span> </span><span class="COMM">// instances but they must behave similarly (duck typing can be used for</span><span class="WHIT">
  <span class='line'>477</span> </span><span class="COMM">// customization).</span><span class="WHIT">
  <span class='line'>478</span> </span><span class="COMM">// </span><span class="WHIT">
  <span class='line'>479</span> </span><span class="COMM">// Each convex polygon has a `shared` property, which is shared between all</span><span class="WHIT">
  <span class='line'>480</span> </span><span class="COMM">// polygons that are clones of each other or were split from the same polygon.</span><span class="WHIT">
  <span class='line'>481</span> </span><span class="COMM">// This can be used to define per-polygon properties (such as surface color).</span><span class="WHIT">
  <span class='line'>482</span> 
  <span class='line'>483</span> </span><span class="NAME">CSG.Polygon</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">vertices</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">shared</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>484</span> </span><span class="WHIT">  </span><span class="NAME">this.vertices</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">vertices</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>485</span> </span><span class="WHIT">  </span><span class="NAME">this.shared</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">shared</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>486</span> </span><span class="WHIT">  </span><span class="NAME">this.plane</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">CSG.Plane.fromPoints</span><span class="PUNC">(</span><span class="NAME">vertices</span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">.</span><span class="NAME">pos</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">vertices</span><span class="PUNC">[</span><span class="NUMB">1</span><span class="PUNC">]</span><span class="PUNC">.</span><span class="NAME">pos</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">vertices</span><span class="PUNC">[</span><span class="NUMB">2</span><span class="PUNC">]</span><span class="PUNC">.</span><span class="NAME">pos</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>487</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>488</span> 
  <span class='line'>489</span> </span><span class="NAME">CSG.Polygon.prototype</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>490</span> </span><span class="WHIT">  </span><span class="NAME">clone</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>491</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">vertices</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.vertices.map</span><span class="PUNC">(</span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">v</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT"> </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">v.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="PUNC">}</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>492</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Polygon</span><span class="PUNC">(</span><span class="NAME">vertices</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.shared</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>493</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>494</span> 
  <span class='line'>495</span> </span><span class="WHIT">  </span><span class="NAME">flip</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>496</span> </span><span class="WHIT">    </span><span class="NAME">this.vertices.reverse</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">.</span><span class="NAME">map</span><span class="PUNC">(</span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">v</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT"> </span><span class="NAME">v.flip</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="PUNC">}</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>497</span> </span><span class="WHIT">    </span><span class="NAME">this.plane.flip</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>498</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>499</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>500</span> 
  <span class='line'>501</span> </span><span class="COMM">// # class Node
  <span class='line'>502</span> 
  <span class='line'>503</span> </span><span class="COMM">// Holds a node in a BSP tree. A BSP tree is built from a collection of polygons</span><span class="WHIT">
  <span class='line'>504</span> </span><span class="COMM">// by picking a polygon to split along. That polygon (and all other coplanar</span><span class="WHIT">
  <span class='line'>505</span> </span><span class="COMM">// polygons) are added directly to that node and the other polygons are added to</span><span class="WHIT">
  <span class='line'>506</span> </span><span class="COMM">// the front and/or back subtrees. This is not a leafy BSP tree since there is</span><span class="WHIT">
  <span class='line'>507</span> </span><span class="COMM">// no distinction between internal and leaf nodes.</span><span class="WHIT">
  <span class='line'>508</span> 
  <span class='line'>509</span> </span><span class="NAME">CSG.Node</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>510</span> </span><span class="WHIT">  </span><span class="NAME">this.plane</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">null</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>511</span> </span><span class="WHIT">  </span><span class="NAME">this.front</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">null</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>512</span> </span><span class="WHIT">  </span><span class="NAME">this.back</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">null</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>513</span> </span><span class="WHIT">  </span><span class="NAME">this.polygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>514</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>515</span> 
  <span class='line'>516</span> </span><span class="NAME">CSG.Node.prototype</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>517</span> </span><span class="WHIT">  </span><span class="NAME">clone</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>518</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">node</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Node</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>519</span> </span><span class="WHIT">    </span><span class="NAME">node.plane</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.plane</span><span class="WHIT"> </span><span class="PUNC">&&</span><span class="WHIT"> </span><span class="NAME">this.plane.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>520</span> </span><span class="WHIT">    </span><span class="NAME">node.front</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.front</span><span class="WHIT"> </span><span class="PUNC">&&</span><span class="WHIT"> </span><span class="NAME">this.front.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>521</span> </span><span class="WHIT">    </span><span class="NAME">node.back</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.back</span><span class="WHIT"> </span><span class="PUNC">&&</span><span class="WHIT"> </span><span class="NAME">this.back.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>522</span> </span><span class="WHIT">    </span><span class="NAME">node.polygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.polygons.map</span><span class="PUNC">(</span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">p</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT"> </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">p.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="PUNC">}</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>523</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">node</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>524</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>525</span> 
  <span class='line'>526</span> </span><span class="WHIT">  </span><span class="COMM">// Convert solid space to empty space and empty space to solid space.</span><span class="WHIT">
  <span class='line'>527</span> </span><span class="WHIT">  </span><span class="NAME">invert</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>528</span> </span><span class="WHIT">    </span><span class="KEYW">for</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">this.polygons.length</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="PUNC">++</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>529</span> </span><span class="WHIT">      </span><span class="NAME">this.polygons</span><span class="PUNC">[</span><span class="NAME">i</span><span class="PUNC">]</span><span class="PUNC">.</span><span class="NAME">flip</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>530</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>531</span> </span><span class="WHIT">    </span><span class="NAME">this.plane.flip</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>532</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.front</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">this.front.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>533</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.back</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">this.back.invert</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>534</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">temp</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.front</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>535</span> </span><span class="WHIT">    </span><span class="NAME">this.front</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.back</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>536</span> </span><span class="WHIT">    </span><span class="NAME">this.back</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">temp</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>537</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>538</span> 
  <span class='line'>539</span> </span><span class="WHIT">  </span><span class="COMM">// Recursively remove all polygons in `polygons` that are inside this BSP</span><span class="WHIT">
  <span class='line'>540</span> </span><span class="WHIT">  </span><span class="COMM">// tree.</span><span class="WHIT">
  <span class='line'>541</span> </span><span class="WHIT">  </span><span class="NAME">clipPolygons</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">polygons</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>542</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">front</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">back</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>543</span> </span><span class="WHIT">    </span><span class="KEYW">for</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">polygons.length</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="PUNC">++</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>544</span> </span><span class="WHIT">      </span><span class="NAME">this.plane.splitPolygon</span><span class="PUNC">(</span><span class="NAME">polygons</span><span class="PUNC">[</span><span class="NAME">i</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">front</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">back</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">front</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">back</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>545</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>546</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.front</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">front</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.front.clipPolygons</span><span class="PUNC">(</span><span class="NAME">front</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>547</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.back</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">back</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.back.clipPolygons</span><span class="PUNC">(</span><span class="NAME">back</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>548</span> </span><span class="WHIT">    </span><span class="KEYW">else</span><span class="WHIT"> </span><span class="NAME">back</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>549</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">front.concat</span><span class="PUNC">(</span><span class="NAME">back</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>550</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>551</span> 
  <span class='line'>552</span> </span><span class="WHIT">  </span><span class="COMM">// Remove all polygons in this BSP tree that are inside the other BSP tree</span><span class="WHIT">
  <span class='line'>553</span> </span><span class="WHIT">  </span><span class="COMM">// `bsp`.</span><span class="WHIT">
  <span class='line'>554</span> </span><span class="WHIT">  </span><span class="NAME">clipTo</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">bsp</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>555</span> </span><span class="WHIT">    </span><span class="NAME">this.polygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">bsp.clipPolygons</span><span class="PUNC">(</span><span class="NAME">this.polygons</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>556</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.front</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">this.front.clipTo</span><span class="PUNC">(</span><span class="NAME">bsp</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>557</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.back</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">this.back.clipTo</span><span class="PUNC">(</span><span class="NAME">bsp</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>558</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>559</span> 
  <span class='line'>560</span> </span><span class="WHIT">  </span><span class="COMM">// Return a list of all polygons in this BSP tree.</span><span class="WHIT">
  <span class='line'>561</span> </span><span class="WHIT">  </span><span class="NAME">allPolygons</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>562</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">polygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">this.polygons.slice</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>563</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.front</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">polygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">polygons.concat</span><span class="PUNC">(</span><span class="NAME">this.front.allPolygons</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>564</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">this.back</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">polygons</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">polygons.concat</span><span class="PUNC">(</span><span class="NAME">this.back.allPolygons</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>565</span> </span><span class="WHIT">    </span><span class="KEYW">return</span><span class="WHIT"> </span><span class="NAME">polygons</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>566</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="PUNC">,</span><span class="WHIT">
  <span class='line'>567</span> 
  <span class='line'>568</span> </span><span class="WHIT">  </span><span class="COMM">// Build a BSP tree out of `polygons`. When called on an existing tree, the</span><span class="WHIT">
  <span class='line'>569</span> </span><span class="WHIT">  </span><span class="COMM">// new polygons are filtered down to the bottom of the tree and become new</span><span class="WHIT">
  <span class='line'>570</span> </span><span class="WHIT">  </span><span class="COMM">// nodes there. Each set of polygons is partitioned using the first polygon</span><span class="WHIT">
  <span class='line'>571</span> </span><span class="WHIT">  </span><span class="COMM">// (no heuristic is used to pick a good split).</span><span class="WHIT">
  <span class='line'>572</span> </span><span class="WHIT">  </span><span class="NAME">build</span><span class="PUNC">:</span><span class="WHIT"> </span><span class="KEYW">function</span><span class="PUNC">(</span><span class="NAME">polygons</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>573</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="PUNC">!</span><span class="NAME">polygons.length</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="KEYW">return</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>574</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="PUNC">!</span><span class="NAME">this.plane</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">this.plane</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NAME">polygons</span><span class="PUNC">[</span><span class="NUMB">0</span><span class="PUNC">]</span><span class="PUNC">.</span><span class="NAME">plane.clone</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>575</span> </span><span class="WHIT">    </span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">front</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">back</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="PUNC">[</span><span class="PUNC">]</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>576</span> </span><span class="WHIT">    </span><span class="KEYW">for</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="KEYW">var</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="NUMB">0</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="WHIT"> </span><span class="PUNC">&lt;</span><span class="WHIT"> </span><span class="NAME">polygons.length</span><span class="PUNC">;</span><span class="WHIT"> </span><span class="NAME">i</span><span class="PUNC">++</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>577</span> </span><span class="WHIT">      </span><span class="NAME">this.plane.splitPolygon</span><span class="PUNC">(</span><span class="NAME">polygons</span><span class="PUNC">[</span><span class="NAME">i</span><span class="PUNC">]</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.polygons</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">this.polygons</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">front</span><span class="PUNC">,</span><span class="WHIT"> </span><span class="NAME">back</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>578</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>579</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">front.length</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>580</span> </span><span class="WHIT">      </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="PUNC">!</span><span class="NAME">this.front</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">this.front</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Node</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>581</span> </span><span class="WHIT">      </span><span class="NAME">this.front.build</span><span class="PUNC">(</span><span class="NAME">front</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>582</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>583</span> </span><span class="WHIT">    </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="NAME">back.length</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="PUNC">{</span><span class="WHIT">
  <span class='line'>584</span> </span><span class="WHIT">      </span><span class="KEYW">if</span><span class="WHIT"> </span><span class="PUNC">(</span><span class="PUNC">!</span><span class="NAME">this.back</span><span class="PUNC">)</span><span class="WHIT"> </span><span class="NAME">this.back</span><span class="WHIT"> </span><span class="PUNC">=</span><span class="WHIT"> </span><span class="KEYW">new</span><span class="WHIT"> </span><span class="NAME">CSG.Node</span><span class="PUNC">(</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>585</span> </span><span class="WHIT">      </span><span class="NAME">this.back.build</span><span class="PUNC">(</span><span class="NAME">back</span><span class="PUNC">)</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>586</span> </span><span class="WHIT">    </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>587</span> </span><span class="WHIT">  </span><span class="PUNC">}</span><span class="WHIT">
  <span class='line'>588</span> </span><span class="PUNC">}</span><span class="PUNC">;</span><span class="WHIT">
  <span class='line'>589</span> 
  <span class='line'>590</span> </span></pre></body></html>


(C) Æliens 04/09/2009

You may not copy or print any of this material without explicit permission of the author or the publisher. In case of other copyright issues, contact the author.