Subversion Repositories AndroidProjects

Rev

Details | Last modification | View Log | RSS feed

Rev Author Line No. Line
1107 chris 1 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2 
<!-- NewPage -->
3 
<html lang="en">
4 
<head>
5 
<!-- Generated by javadoc (version 1.7.0_17) on Sun Nov 03 15:35:42 CET 2013 -->
6 
<title>ConvexHull (libgdx API)</title>
7 
<meta name="date" content="2013-11-03">
8 
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
9 
</head>
10 
<body>
11 
<script type="text/javascript"><!--
12 
    if (location.href.indexOf('is-external=true') == -1) {
13 
        parent.document.title="ConvexHull (libgdx API)";
14 
    }
15 
//-->
16 
</script>
17 
<noscript>
18 
<div>JavaScript is disabled on your browser.</div>
19 
</noscript>
20 
<!-- ========= START OF TOP NAVBAR ======= -->
21 
<div class="topNav"><a name="navbar_top">
22 
<!--   -->
23 
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
24 
<!--   -->
25 
</a>
26 
<ul class="navList" title="Navigation">
27 
<li><a href="../../../../overview-summary.html">Overview</a></li>
28 
<li><a href="package-summary.html">Package</a></li>
29 
<li class="navBarCell1Rev">Class</li>
30 
<li><a href="class-use/ConvexHull.html">Use</a></li>
31 
<li><a href="package-tree.html">Tree</a></li>
32 
<li><a href="../../../../deprecated-list.html">Deprecated</a></li>
33 
<li><a href="../../../../index-all.html">Index</a></li>
34 
<li><a href="../../../../help-doc.html">Help</a></li>
35 
</ul>
36 
<div class="aboutLanguage"><em>
37 
                                libgdx API
38 
                                <style>
39 
                                body, td, th { font-family:Helvetica, Tahoma, Arial, sans-serif; font-size:10pt }
40 
                                pre, code, tt { font-size:9pt; font-family:Lucida Console, Courier New, sans-serif }
41 
                                h1, h2, h3, .FrameTitleFont, .FrameHeadingFont, .TableHeadingColor font { font-size:105%;  font-weight:bold }
42 
                                .TableHeadingColor { background:#EEEEFF; }
43 
                                a { text-decoration:none }
44 
                                a:hover { text-decoration:underline }
45 
                                a:link, a:visited { color:blue }
46 
                                table { border:0px }
47 
                                .TableRowColor td:first-child { border-left:1px solid black }
48 
                                .TableRowColor td { border:0px; border-bottom:1px solid black; border-right:1px solid black }
49 
                                hr { border:0px; border-bottom:1px solid #333366; }
50 
                                </style>
51 
                        </em></div>
52 
</div>
53 
<div class="subNav">
54 
<ul class="navList">
55 
<li><a href="../../../../com/badlogic/gdx/math/Circle.html" title="class in com.badlogic.gdx.math"><span class="strong">Prev Class</span></a></li>
56 
<li><a href="../../../../com/badlogic/gdx/math/DelaunayTriangulator.html" title="class in com.badlogic.gdx.math"><span class="strong">Next Class</span></a></li>
57 
</ul>
58 
<ul class="navList">
59 
<li><a href="../../../../index.html?com/badlogic/gdx/math/ConvexHull.html" target="_top">Frames</a></li>
60 
<li><a href="ConvexHull.html" target="_top">No Frames</a></li>
61 
</ul>
62 
<ul class="navList" id="allclasses_navbar_top">
63 
<li><a href="../../../../allclasses-noframe.html">All Classes</a></li>
64 
</ul>
65 
<div>
66 
<script type="text/javascript"><!--
67 
  allClassesLink = document.getElementById("allclasses_navbar_top");
68 
  if(window==top) {
69 
    allClassesLink.style.display = "block";
70 
  }
71 
  else {
72 
    allClassesLink.style.display = "none";
73 
  }
74 
  //-->
75 
</script>
76 
</div>
77 
<div>
78 
<ul class="subNavList">
79 
<li>Summary:&nbsp;</li>
80 
<li>Nested&nbsp;|&nbsp;</li>
81 
<li>Field&nbsp;|&nbsp;</li>
82 
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
83 
<li><a href="#method_summary">Method</a></li>
84 
</ul>
85 
<ul class="subNavList">
86 
<li>Detail:&nbsp;</li>
87 
<li>Field&nbsp;|&nbsp;</li>
88 
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
89 
<li><a href="#method_detail">Method</a></li>
90 
</ul>
91 
</div>
92 
<a name="skip-navbar_top">
93 
<!--   -->
94 
</a></div>
95 
<!-- ========= END OF TOP NAVBAR ========= -->
96 
<!-- ======== START OF CLASS DATA ======== -->
97 
<div class="header">
98 
<div class="subTitle">com.badlogic.gdx.math</div>
99 
<h2 title="Class ConvexHull" class="title">Class ConvexHull</h2>
100 
</div>
101 
<div class="contentContainer">
102 
<ul class="inheritance">
103 
<li>java.lang.Object</li>
104 
<li>
105 
<ul class="inheritance">
106 
<li>com.badlogic.gdx.math.ConvexHull</li>
107 
</ul>
108 
</li>
109 
</ul>
110 
<div class="description">
111 
<ul class="blockList">
112 
<li class="blockList">
113 
<hr>
114 
<br>
115 
<pre>public class <span class="strong">ConvexHull</span>
116 
extends java.lang.Object</pre>
117 
<div class="block">Computes the convex hull of a set of points using the monotone chain convex hull algorithm (aka Andrew's algorithm).</div>
118 
<dl><dt><span class="strong">Author:</span></dt>
119 
  <dd>Nathan Sweet</dd></dl>
120 
</li>
121 
</ul>
122 
</div>
123 
<div class="summary">
124 
<ul class="blockList">
125 
<li class="blockList">
126 
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
127 
<ul class="blockList">
128 
<li class="blockList"><a name="constructor_summary">
129 
<!--   -->
130 
</a>
131 
<h3>Constructor Summary</h3>
132 
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
133 
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
134 
<tr>
135 
<th class="colOne" scope="col">Constructor and Description</th>
136 
</tr>
137 
<tr class="altColor">
138 
<td class="colOne"><code><strong><a href="../../../../com/badlogic/gdx/math/ConvexHull.html#ConvexHull()">ConvexHull</a></strong>()</code>&nbsp;</td>
139 
</tr>
140 
</table>
141 
</li>
142 
</ul>
143 
<!-- ========== METHOD SUMMARY =========== -->
144 
<ul class="blockList">
145 
<li class="blockList"><a name="method_summary">
146 
<!--   -->
147 
</a>
148 
<h3>Method Summary</h3>
149 
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
150 
<caption><span>Methods</span><span class="tabEnd">&nbsp;</span></caption>
151 
<tr>
152 
<th class="colFirst" scope="col">Modifier and Type</th>
153 
<th class="colLast" scope="col">Method and Description</th>
154 
</tr>
155 
<tr class="altColor">
156 
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/FloatArray.html" title="class in com.badlogic.gdx.utils">FloatArray</a></code></td>
157 
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/math/ConvexHull.html#computePolygon(float[], boolean)">computePolygon</a></strong>(float[]&nbsp;polygon,
158 
              boolean&nbsp;sorted)</code>&nbsp;</td>
159 
</tr>
160 
<tr class="rowColor">
161 
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/FloatArray.html" title="class in com.badlogic.gdx.utils">FloatArray</a></code></td>
162 
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/math/ConvexHull.html#computePolygon(float[], int, int, boolean)">computePolygon</a></strong>(float[]&nbsp;points,
163 
              int&nbsp;offset,
164 
              int&nbsp;count,
165 
              boolean&nbsp;sorted)</code>
166 
<div class="block">Returns the convex hull polygon for the given point cloud.</div>
167 
</td>
168 
</tr>
169 
<tr class="altColor">
170 
<td class="colFirst"><code><a href="../../../../com/badlogic/gdx/utils/FloatArray.html" title="class in com.badlogic.gdx.utils">FloatArray</a></code></td>
171 
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/math/ConvexHull.html#computePolygon(com.badlogic.gdx.utils.FloatArray, boolean)">computePolygon</a></strong>(<a href="../../../../com/badlogic/gdx/utils/FloatArray.html" title="class in com.badlogic.gdx.utils">FloatArray</a>&nbsp;points,
172 
              boolean&nbsp;sorted)</code>&nbsp;</td>
173 
</tr>
174 
</table>
175 
<ul class="blockList">
176 
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
177 
<!--   -->
178 
</a>
179 
<h3>Methods inherited from class&nbsp;java.lang.Object</h3>
180 
<code>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</code></li>
181 
</ul>
182 
</li>
183 
</ul>
184 
</li>
185 
</ul>
186 
</div>
187 
<div class="details">
188 
<ul class="blockList">
189 
<li class="blockList">
190 
<!-- ========= CONSTRUCTOR DETAIL ======== -->
191 
<ul class="blockList">
192 
<li class="blockList"><a name="constructor_detail">
193 
<!--   -->
194 
</a>
195 
<h3>Constructor Detail</h3>
196 
<a name="ConvexHull()">
197 
<!--   -->
198 
</a>
199 
<ul class="blockListLast">
200 
<li class="blockList">
201 
<h4>ConvexHull</h4>
202 
<pre>public&nbsp;ConvexHull()</pre>
203 
</li>
204 
</ul>
205 
</li>
206 
</ul>
207 
<!-- ============ METHOD DETAIL ========== -->
208 
<ul class="blockList">
209 
<li class="blockList"><a name="method_detail">
210 
<!--   -->
211 
</a>
212 
<h3>Method Detail</h3>
213 
<a name="computePolygon(com.badlogic.gdx.utils.FloatArray, boolean)">
214 
<!--   -->
215 
</a>
216 
<ul class="blockList">
217 
<li class="blockList">
218 
<h4>computePolygon</h4>
219 
<pre>public&nbsp;<a href="../../../../com/badlogic/gdx/utils/FloatArray.html" title="class in com.badlogic.gdx.utils">FloatArray</a>&nbsp;computePolygon(<a href="../../../../com/badlogic/gdx/utils/FloatArray.html" title="class in com.badlogic.gdx.utils">FloatArray</a>&nbsp;points,
220 
                        boolean&nbsp;sorted)</pre>
221 
<dl><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../com/badlogic/gdx/math/ConvexHull.html#computePolygon(float[], int, int, boolean)"><code>computePolygon(float[], int, int, boolean)</code></a></dd></dl>
222 
</li>
223 
</ul>
224 
<a name="computePolygon(float[], boolean)">
225 
<!--   -->
226 
</a>
227 
<ul class="blockList">
228 
<li class="blockList">
229 
<h4>computePolygon</h4>
230 
<pre>public&nbsp;<a href="../../../../com/badlogic/gdx/utils/FloatArray.html" title="class in com.badlogic.gdx.utils">FloatArray</a>&nbsp;computePolygon(float[]&nbsp;polygon,
231 
                        boolean&nbsp;sorted)</pre>
232 
<dl><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../com/badlogic/gdx/math/ConvexHull.html#computePolygon(float[], int, int, boolean)"><code>computePolygon(float[], int, int, boolean)</code></a></dd></dl>
233 
</li>
234 
</ul>
235 
<a name="computePolygon(float[], int, int, boolean)">
236 
<!--   -->
237 
</a>
238 
<ul class="blockListLast">
239 
<li class="blockList">
240 
<h4>computePolygon</h4>
241 
<pre>public&nbsp;<a href="../../../../com/badlogic/gdx/utils/FloatArray.html" title="class in com.badlogic.gdx.utils">FloatArray</a>&nbsp;computePolygon(float[]&nbsp;points,
242 
                        int&nbsp;offset,
243 
                        int&nbsp;count,
244 
                        boolean&nbsp;sorted)</pre>
245 
<div class="block">Returns the convex hull polygon for the given point cloud.</div>
246 
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>points</code> - x,y pairs describing points. Duplicate points will result in undefined behavior.</dd><dd><code>sorted</code> - If false, the points will be sorted by the x coordinate then the y coordinate, which is required by the convex
247 
           hull algorithm. If sorting is done the input array is not modified and count additional working memory is needed.</dd>
248 
<dt><span class="strong">Returns:</span></dt><dd>pairs of coordinates that describe the convex hull polygon in counterclockwise order. Note the returned array is
249 
         reused for later calls to the same method.</dd></dl>
250 
</li>
251 
</ul>
252 
</li>
253 
</ul>
254 
</li>
255 
</ul>
256 
</div>
257 
</div>
258 
<!-- ========= END OF CLASS DATA ========= -->
259 
<!-- ======= START OF BOTTOM NAVBAR ====== -->
260 
<div class="bottomNav"><a name="navbar_bottom">
261 
<!--   -->
262 
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
263 
<!--   -->
264 
</a>
265 
<ul class="navList" title="Navigation">
266 
<li><a href="../../../../overview-summary.html">Overview</a></li>
267 
<li><a href="package-summary.html">Package</a></li>
268 
<li class="navBarCell1Rev">Class</li>
269 
<li><a href="class-use/ConvexHull.html">Use</a></li>
270 
<li><a href="package-tree.html">Tree</a></li>
271 
<li><a href="../../../../deprecated-list.html">Deprecated</a></li>
272 
<li><a href="../../../../index-all.html">Index</a></li>
273 
<li><a href="../../../../help-doc.html">Help</a></li>
274 
</ul>
275 
<div class="aboutLanguage"><em>libgdx API</em></div>
276 
</div>
277 
<div class="subNav">
278 
<ul class="navList">
279 
<li><a href="../../../../com/badlogic/gdx/math/Circle.html" title="class in com.badlogic.gdx.math"><span class="strong">Prev Class</span></a></li>
280 
<li><a href="../../../../com/badlogic/gdx/math/DelaunayTriangulator.html" title="class in com.badlogic.gdx.math"><span class="strong">Next Class</span></a></li>
281 
</ul>
282 
<ul class="navList">
283 
<li><a href="../../../../index.html?com/badlogic/gdx/math/ConvexHull.html" target="_top">Frames</a></li>
284 
<li><a href="ConvexHull.html" target="_top">No Frames</a></li>
285 
</ul>
286 
<ul class="navList" id="allclasses_navbar_bottom">
287 
<li><a href="../../../../allclasses-noframe.html">All Classes</a></li>
288 
</ul>
289 
<div>
290 
<script type="text/javascript"><!--
291 
  allClassesLink = document.getElementById("allclasses_navbar_bottom");
292 
  if(window==top) {
293 
    allClassesLink.style.display = "block";
294 
  }
295 
  else {
296 
    allClassesLink.style.display = "none";
297 
  }
298 
  //-->
299 
</script>
300 
</div>
301 
<div>
302 
<ul class="subNavList">
303 
<li>Summary:&nbsp;</li>
304 
<li>Nested&nbsp;|&nbsp;</li>
305 
<li>Field&nbsp;|&nbsp;</li>
306 
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
307 
<li><a href="#method_summary">Method</a></li>
308 
</ul>
309 
<ul class="subNavList">
310 
<li>Detail:&nbsp;</li>
311 
<li>Field&nbsp;|&nbsp;</li>
312 
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
313 
<li><a href="#method_detail">Method</a></li>
314 
</ul>
315 
</div>
316 
<a name="skip-navbar_bottom">
317 
<!--   -->
318 
</a></div>
319 
<!-- ======== END OF BOTTOM NAVBAR ======= -->
320 
<p class="legalCopy"><small>
321 
                                <div style="font-size:9pt"><i>
322 
                                Copyright &copy; 2010-2013 Mario Zechner (contact@badlogicgames.com), Nathan Sweet (admin@esotericsoftware.com)
323 
                                </i></div>
324 
                        </small></p>
325 
</body>
326 
</html>