]>
Commit | Line | Data |
---|---|---|
1 | <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> | |
2 | <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" | |
3 | xmlns:v="urn:schemas-microsoft-com:vml" | |
4 | xmlns:o="urn:schemas-microsoft-com:office:office" | |
5 | xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"> | |
6 | <head> | |
7 | <!-- | |
8 | Copyright 2009-2010 Intel Corporation | |
9 | license banner | |
10 | --> | |
11 | <title>Boost Polygon Library: Polygon 90 With Holes Concept</title> | |
12 | <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /> | |
13 | <!-- <link type="text/css" rel="stylesheet" href="adobe_source.css"> --> | |
14 | </head> | |
15 | <body> | |
16 | <table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" | |
17 | cellpadding="0" cellspacing="0"> | |
18 | <tbody> | |
19 | <tr> | |
20 | <td style="background-color: rgb(238, 238, 238);" nowrap="1" | |
21 | valign="top"> | |
22 | <div style="padding: 5px;" align="center"> <img | |
23 | src="images/boost.png" border="0" height="86" width="277" /><a | |
24 | title="www.boost.org home page" href="http://www.boost.org/" | |
25 | tabindex="2" style="border: medium none ;"> </a> </div> | |
26 | <div style="margin: 5px;"> | |
27 | <h3 class="navbar">Contents</h3> | |
28 | <ul> | |
29 | <li><a href="index.htm">Boost.Polygon Main Page</a></li> | |
30 | <li><a href="gtl_design_overview.htm">Design Overview</a></li> | |
31 | <li><a href="gtl_isotropy.htm">Isotropy</a></li> | |
32 | <li><a href="gtl_coordinate_concept.htm">Coordinate Concept</a></li> | |
33 | <li><a href="gtl_interval_concept.htm">Interval Concept</a></li> | |
34 | <li><a href="gtl_point_concept.htm">Point Concept</a></li> | |
35 | <li><a href="gtl_segment_concept.htm">Segment Concept</a></li> | |
36 | <li><a href="gtl_rectangle_concept.htm">Rectangle Concept</a></li> | |
37 | <li><a href="gtl_polygon_90_concept.htm">Polygon 90 Concept</a></li> | |
38 | <li>Polygon 90 With Holes Concept</li> | |
39 | <li><a href="gtl_polygon_45_concept.htm">Polygon 45 Concept</a></li> | |
40 | <li><a href="gtl_polygon_45_with_holes_concept.htm">Polygon 45 | |
41 | With Holes Concept</a></li> | |
42 | <li><a href="gtl_polygon_concept.htm">Polygon Concept</a></li> | |
43 | <li><a href="gtl_polygon_with_holes_concept.htm">Polygon With | |
44 | Holes Concept</a></li> | |
45 | <li><a href="gtl_polygon_90_set_concept.htm">Polygon 90 Set | |
46 | Concept</a></li> | |
47 | <li><a href="gtl_polygon_45_set_concept.htm">Polygon 45 Set | |
48 | Concept</a></li> | |
49 | <li><a href="gtl_polygon_set_concept.htm">Polygon Set Concept</a></li> | |
50 | <li><a href="gtl_connectivity_extraction_90.htm">Connectivity | |
51 | Extraction 90</a></li> | |
52 | <li><a href="gtl_connectivity_extraction_45.htm">Connectivity | |
53 | Extraction 45</a></li> | |
54 | <li><a href="gtl_connectivity_extraction.htm">Connectivity | |
55 | Extraction</a></li> | |
56 | <li><a href="gtl_property_merge_90.htm">Property Merge 90</a></li> | |
57 | <li><a href="gtl_property_merge_45.htm">Property Merge 45</a></li> | |
58 | <li><a href="gtl_property_merge.htm">Property Merge</a></li> | |
59 | <li><a href="voronoi_main.htm">Voronoi Main Page<br /> | |
60 | </a></li> | |
61 | <li><a href="voronoi_benchmark.htm">Voronoi Benchmark</a><br /> | |
62 | </li> | |
63 | <li><a href="voronoi_builder.htm">Voronoi Builder</a></li> | |
64 | <li><a href="voronoi_diagram.htm">Voronoi Diagram</a></li> | |
65 | </ul> | |
66 | <h3 class="navbar">Other Resources</h3> | |
67 | <ul> | |
68 | <li><a href="GTL_boostcon2009.pdf">GTL Boostcon 2009 Paper</a></li> | |
69 | <li><a href="GTL_boostcon_draft03.pdf">GTL Boostcon 2009 | |
70 | Presentation</a></li> | |
71 | <li><a href="analysis.htm">Performance Analysis</a></li> | |
72 | <li><a href="gtl_tutorial.htm">Layout Versus Schematic Tutorial</a></li> | |
73 | <li><a href="gtl_minkowski_tutorial.htm">Minkowski Sum Tutorial</a></li> | |
74 | <li><a href="voronoi_basic_tutorial.htm">Voronoi Basic Tutorial</a></li> | |
75 | <li><a href="voronoi_advanced_tutorial.htm">Voronoi Advanced | |
76 | Tutorial</a></li> | |
77 | </ul> | |
78 | </div> | |
79 | <h3 class="navbar">Polygon Sponsor</h3> | |
80 | <div style="padding: 5px;" align="center"> <img | |
81 | src="images/intlogo.gif" border="0" height="51" width="127" /><a | |
82 | title="www.adobe.com home page" href="http://www.adobe.com/" | |
83 | tabindex="2" style="border: medium none ;"> </a> </div> | |
84 | </td> | |
85 | <td | |
86 | style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" | |
87 | valign="top" width="100%"> | |
88 | <!-- End Header --><br /> | |
89 | <p> | |
90 | </p> | |
91 | <h1>Polygon 90 With Holes Concept</h1> | |
92 | <p> </p> | |
93 | <p>The polygon_90_with_holes concept tag is <font | |
94 | face="Courier New"> | |
95 | polygon_90_with_holes_concept</font></p> | |
96 | <p> To register a user defined type as a model of <font | |
97 | face="Times New Roman">polygon_90_with_holes </font>concept, | |
98 | specialize the geometry concept meta-function for that type. In | |
99 | the example below CPolygon90WithHoles is registered as a model of | |
100 | polygon<font face="Times New Roman">_90_with_holes </font> concept.</p> | |
101 | <p> <font face="Courier New">template <><br /> | |
102 | struct geometry_concept<CPolygon90WithHoles> { typedef | |
103 | polygon_90_with_holes_concept type; };</font></p> | |
104 | <p> <font face="Times New Roman">The semantic of a | |
105 | polygon_90_with_holes is a polygon_90 that it can provide iterators | |
106 | over holes that are also polygon_90. A mutable | |
107 | polygon_90_with_holes must also be able to set its geometry based on an | |
108 | interator range over polygon_90 holes. There is no convention of | |
109 | winding of holes enforced within the library. </font></p> | |
110 | <p> <font face="Times New Roman">Below is shown the default | |
111 | polygon with holes traits. Specialization of these traits is | |
112 | required for types that don't conform to the default behavior.</font></p> | |
113 | <p><font face="Courier New">template <typename T, typename | |
114 | enable = void><br /> | |
115 | struct polygon_with_holes_traits {<br /> | |
116 | typedef typename T::iterator_holes_type | |
117 | iterator_holes_type;<br /> | |
118 | typedef typename T::hole_type hole_type;<br /> | |
119 | static inline iterator_holes_type | |
120 | begin_holes(const T& t) {<br /> | |
121 | return | |
122 | t.begin_holes();<br /> | |
123 | }<br /> | |
124 | static inline iterator_holes_type | |
125 | end_holes(const T& t) {<br /> | |
126 | return | |
127 | t.end_holes();<br /> | |
128 | }<br /> | |
129 | static inline unsigned int size_holes(const | |
130 | T& t) {<br /> | |
131 | return | |
132 | t.size_holes();<br /> | |
133 | }<br /> | |
134 | };</font></p> | |
135 | <p><font face="Courier New">template <typename T, typename | |
136 | enable = void><br /> | |
137 | struct polygon_with_holes_mutable_traits {<br /> | |
138 | template <typename iT><br /> | |
139 | static inline T& set_holes(T& t, iT | |
140 | inputBegin, iT inputEnd) {<br /> | |
141 | | |
142 | t.set_holes(inputBegin, inputEnd);<br /> | |
143 | return t;<br /> | |
144 | }<br /> | |
145 | };</font></p> | |
146 | <p>An object that is a model of <font face="Courier New"> | |
147 | polygon_90_with_holes_concept</font> can be viewed as a model of any of | |
148 | its refinements if it is determined at runtime to conform to the | |
149 | restriction of those concepts. This concept casting is | |
150 | accomplished through the | |
151 | <font face="Courier New">view_as<>()</font> function.</p> | |
152 | <p><font face="Courier New">view_as<rectangle_concept>(polygon_90_with_holes_object)</font><br /> | |
153 | <font face="Courier New">view_as<polygon_90_concept>(polygon_90_with_holes_object)</font></p> | |
154 | <p>The return value of <font face="Courier New">view_as<>()</font> | |
155 | can be passed into any interface that expects an object of the | |
156 | conceptual type specified in its template parameter.</p> | |
157 | <h2>Functions</h2> | |
158 | <table id="table1" border="1" width="100%"> | |
159 | <tbody> | |
160 | <tr> | |
161 | <td width="586"><font face="Courier New">template | |
162 | <typename T><br /> | |
163 | compact_iterator_type <b>begin_compact</b>(const T& polygon)</font></td> | |
164 | <td><font face="Times New Roman">Expects a model of | |
165 | polygon_90. Returns the begin iterator over the range of | |
166 | coordinates that correspond to horizontal and vertical edges.</font></td> | |
167 | </tr> | |
168 | <tr> | |
169 | <td width="586"><font face="Courier New">template | |
170 | <typename T><br /> | |
171 | compact_iterator_type <b>end_compact</b>(const T& polygon)</font></td> | |
172 | <td><font face="Times New Roman">Expects a model of | |
173 | polygon_90. Returns the end iterator over the range of | |
174 | coordinates that correspond to horizontal and vertical edges.</font></td> | |
175 | </tr> | |
176 | <tr> | |
177 | <td width="586"><font face="Courier New">template | |
178 | <typename T><br /> | |
179 | point_iterator_type <b>begin_points</b>(const T& polygon)</font></td> | |
180 | <td><font face="Times New Roman">Expects a model of | |
181 | polygon_90_with_holes. Returns the begin iterator over the range | |
182 | of points that correspond to vertices of the polygon.</font></td> | |
183 | </tr> | |
184 | <tr> | |
185 | <td width="586"><font face="Courier New">template | |
186 | <typename T><br /> | |
187 | point_iterator_type <b>end_points</b>(const T& polygon)</font></td> | |
188 | <td><font face="Times New Roman">Expects a model of | |
189 | polygon_90_with_holes. Returns the end iterator over the range of | |
190 | points that correspond to vertices of the polygon.</font></td> | |
191 | </tr> | |
192 | <tr> | |
193 | <td width="586"><font face="Courier New">template | |
194 | <typename T><br /> | |
195 | hole_iterator_type <b>begin_holes</b>(const T& polygon)</font></td> | |
196 | <td><font face="Times New Roman">Expects a model of | |
197 | polygon_90_with_holes. Returns the begin iterator over the range | |
198 | of coordinates that correspond to horizontal and vertical edges.</font></td> | |
199 | </tr> | |
200 | <tr> | |
201 | <td width="586"><font face="Courier New">template | |
202 | <typename T><br /> | |
203 | hole_iterator_type <b>end_</b><b>holes</b>(const T& polygon)</font></td> | |
204 | <td><font face="Times New Roman">Expects a model of | |
205 | polygon_90_with_holes. Returns the end iterator over the range of | |
206 | coordinates that correspond to horizontal and vertical edges.</font></td> | |
207 | </tr> | |
208 | <tr> | |
209 | <td width="586"><font face="Courier New">template | |
210 | <typename T, typename iterator><br /> | |
211 | void <b>set_compact</b>(T& polygon, iterator b, iterator e)</font></td> | |
212 | <td><font face="Times New Roman">Expects a model of | |
213 | polygon_90_with_holes. Sets the polygon to the coordinate | |
214 | data range [b,e) that corresponds to .horizontal and vertical edges.</font></td> | |
215 | </tr> | |
216 | <tr> | |
217 | <td width="586"><font face="Courier New">template | |
218 | <typename T, typename iterator><br /> | |
219 | void <b>set_points</b>(T& polygon, iterator b, iterator e)</font></td> | |
220 | <td><font face="Times New Roman">Expects a model of | |
221 | polygon_90_with_holes. Sets the polygon to the point data | |
222 | range [b,e) that corresponds to vertices of a manhattan polygon. | |
223 | Non-manhattan edges between successive input points results in | |
224 | undefined behavior.</font></td> | |
225 | </tr> | |
226 | <tr> | |
227 | <td width="586"><font face="Courier New">template | |
228 | <typename T, typename iterator><br /> | |
229 | void <b>set_holes</b>(T& polygon, iterator b, iterator e)</font></td> | |
230 | <td><font face="Times New Roman">Expects a model of | |
231 | polygon_90_with_holes. Sets the polygon holes to the hole | |
232 | data range [b,e)</font></td> | |
233 | </tr> | |
234 | <tr> | |
235 | <td width="586"><font face="Courier New">template | |
236 | <typename T><br /> | |
237 | unsigned int <b>size</b>(const T& polygon)</font></td> | |
238 | <td><font face="Times New Roman">Returns the number of | |
239 | edges in the outer shell of the polygon_90_with_holes. Does not | |
240 | include sizes of the holes.</font></td> | |
241 | </tr> | |
242 | <tr> | |
243 | <td width="586"><font face="Courier New">template | |
244 | <typename T1, typename T2><br /> | |
245 | T1& <b>assign</b>(T1& left, const T2& right)</font></td> | |
246 | <td>Copies data from right object that models | |
247 | polygon_90_with_holes or one of its refinements into left object that | |
248 | models polygon_90_with_holes.</td> | |
249 | </tr> | |
250 | <tr> | |
251 | <td width="586"><font face="Courier New">template | |
252 | <typename T, typename point_type><br /> | |
253 | bool <b>contains</b>(const T&, const point_type& point, <br /> | |
254 | | |
255 | bool consider_touch=true)</font></td> | |
256 | <td>Given an object that models polygon_90_with_holes and | |
257 | an object that models point, returns true if the polygon shell contains | |
258 | the point and one of its holes does not contain the point. If the | |
259 | consider_touch flag is true will return true if the point lies along | |
260 | the boundary of the polygon or one of its holes.</td> | |
261 | </tr> | |
262 | <tr> | |
263 | <td width="586"><font face="Courier New">// get the center | |
264 | coordinate<br /> | |
265 | template <typename T, typename point_type><br /> | |
266 | void <b>center</b>(point_type& p, const T& polygon)</font></td> | |
267 | <td>Sets object that models point to the center point of | |
268 | the bounding box of an object that models polygon_90_with_holes.</td> | |
269 | </tr> | |
270 | <tr> | |
271 | <td width="586"><font face="Courier New">template | |
272 | <typename T, typename rectangle_type><br /> | |
273 | bool <b>extents</b>(rectangle_type& bbox, const T& polygon)</font></td> | |
274 | <td>Sets object that models rectangle to the bounding box | |
275 | of an object that models polygon_90_with_holes and returns true. | |
276 | Returns false and leaves bbox unchanged if polygon is empty.</td> | |
277 | </tr> | |
278 | <tr> | |
279 | <td width="586"><font face="Courier New">template | |
280 | <typename T><br /> | |
281 | manhattan_area_type <b>area</b>(const T& polygon)</font></td> | |
282 | <td>Returns the area of an object that models | |
283 | polygon_90_with_holes including subtracting the area of its holes from | |
284 | the area of the outer shell polygon.</td> | |
285 | </tr> | |
286 | <tr> | |
287 | <td width="586"><font face="Courier New">template | |
288 | <typename T><br /> | |
289 | direction_1d <b>winding</b>(const T& polygon)</font></td> | |
290 | <td>Returns the winding direction of an object that models | |
291 | polygon_90_with_holes, LOW == CLOCKWISE, HIGH = COUNTERCLOCKWISE.</td> | |
292 | </tr> | |
293 | <tr> | |
294 | <td width="586"><font face="Courier New">template | |
295 | <typename T><br /> | |
296 | coordinate_difference <b>perimeter</b>(const T& polygon)</font></td> | |
297 | <td>Returns the perimeter length of an object that models | |
298 | polygon_90, including the perimeters of the holes.</td> | |
299 | </tr> | |
300 | <tr> | |
301 | <td width="586"><font face="Courier New">template | |
302 | <typename T, typename transform_type><br /> | |
303 | T& <b>transform</b>(T& polygon, const transform_type&)</font></td> | |
304 | <td>Applies transform() on the vertices of polygon and sets | |
305 | the polygon to that described by the result of transforming its | |
306 | vertices. Also applies transform() on the holes of the polygon.</td> | |
307 | </tr> | |
308 | <tr> | |
309 | <td width="586"><font face="Courier New">template | |
310 | <typename T><br /> | |
311 | T& <b>scale_up</b>(T& polygon, unsigned_area_type factor)</font></td> | |
312 | <td>Scales up outer shell and holes of an object that | |
313 | models polygon_90 by unsigned factor.</td> | |
314 | </tr> | |
315 | <tr> | |
316 | <td width="586"><font face="Courier New">template | |
317 | <typename T><br /> | |
318 | T& <b>scale_down</b>(T& polygon, unsigned_area_type factor)</font></td> | |
319 | <td>Scales down outer shell and holes of an object that | |
320 | models polygon_90 by unsigned factor.</td> | |
321 | </tr> | |
322 | <tr> | |
323 | <td width="586"><font face="Courier New">template | |
324 | <typename T, scaling_type><br /> | |
325 | T& <b>scale</b>(T& rectangle, double scaling) </font></td> | |
326 | <td>Scales outer shell and holes of an object that models | |
327 | polygon_90 by floating point factor.</td> | |
328 | </tr> | |
329 | <tr> | |
330 | <td width="586"><font face="Courier New">template | |
331 | <typename T><br /> | |
332 | T& <b>move</b>(T& polygon, orientation_2d,<br /> | |
333 | coordinate_difference | |
334 | displacement)</font></td> | |
335 | <td>Adds displacement value to coordinate indicated by | |
336 | orientation_2d of vertices of an object that models polygon_90 .</td> | |
337 | </tr> | |
338 | <tr> | |
339 | <td width="586"><font face="Courier New">template | |
340 | <typename polygon_type, typename point_type><br /> | |
341 | polygon_type& <b>convolve</b>(polygon_type& polygon,<br /> | |
342 | | |
343 | const point_type& point)</font></td> | |
344 | <td>Convolves coordinate values of point with the outer | |
345 | shell and holes of an object that models polygon_90_with_holes.</td> | |
346 | </tr> | |
347 | </tbody> | |
348 | </table> | |
349 | <h1>Polygon 90 With Holes Data</h1> | |
350 | <p> </p> | |
351 | <p>The library provides a model of polygon 90 with holes concept | |
352 | declared | |
353 | <font face="Courier New">template<typename T> | |
354 | polygon_90_with_holes_data </font>where T is the coordinate type.</p> | |
355 | <p>This data type is used internally when a Manhattan polygon | |
356 | with holes is needed and is available to the library user who finds it | |
357 | convenient to use a library polygon data type instead of providing | |
358 | their own. The data type is implemented to be convenient to use | |
359 | with the library traits.</p> | |
360 | <h2>Members</h2> | |
361 | <table id="table2" border="1" width="100%"> | |
362 | <tbody> | |
363 | <tr> | |
364 | <td width="586"><b><font face="Courier New">geometry_type</font></b></td> | |
365 | <td><font face="Times New Roman">polygon_90_with_holes_concept</font></td> | |
366 | </tr> | |
367 | <tr> | |
368 | <td width="586"><b><font face="Courier New">coordinate_type</font></b></td> | |
369 | <td><font face="Times New Roman">T</font></td> | |
370 | </tr> | |
371 | <tr> | |
372 | <td width="586"><b><font face="Courier New">iterator_type</font></b></td> | |
373 | <td>Iterator over vertices point_data<T> vertices of | |
374 | polygon</td> | |
375 | </tr> | |
376 | <tr> | |
377 | <td width="586"><b><font face="Courier New">compact_iterator_type</font></b></td> | |
378 | <td><font face="Times New Roman">Iterator over | |
379 | non-redundant coordinates of the polygon, alternating x, y, x, y | |
380 | starting with an x, where each x corresponds to a vertical edge and | |
381 | each y corresponds to a horizontal edge.</font></td> | |
382 | </tr> | |
383 | <tr> | |
384 | <td width="586"><b><font face="Courier New">iterator_holes_type</font></b></td> | |
385 | <td><font face="Times New Roman">Iterator over hole | |
386 | polygons of type polygon_90_data<T>.</font></td> | |
387 | </tr> | |
388 | <tr> | |
389 | <td width="586"><font face="Courier New"><b>polygon_90_with_holes_data</b>()</font></td> | |
390 | <td><font face="Times New Roman">Default constructs the </font>polygon.</td> | |
391 | </tr> | |
392 | <tr> | |
393 | <td width="586"><font face="Courier New"><b>polygon_90_with_holes_data</b>(const | |
394 | polygon_90_with_holes_data& that)</font></td> | |
395 | <td><font face="Times New Roman">Copy construct</font></td> | |
396 | </tr> | |
397 | <tr> | |
398 | <td width="586"><font face="Courier New">polygon_90_with_holes_data& | |
399 | <b> <br /> | |
400 | operator=</b>(const polygon_90_with_holes_data& that)</font></td> | |
401 | <td>Assignment operator.</td> | |
402 | </tr> | |
403 | <tr> | |
404 | <td width="586"><font face="Courier New">template | |
405 | <typename T2><b> </b>polygon_90_with_holes_data&<b> <br /> | |
406 | operator=</b>(const T2& that) const</font></td> | |
407 | <td>Assign from an object that is a model of polygon 90 | |
408 | with holes.</td> | |
409 | </tr> | |
410 | <tr> | |
411 | <td width="586"><font face="Courier New">iterator_type <b>begin</b>() | |
412 | const</font></td> | |
413 | <td>Get the begin iterator over vertices of the polygon.</td> | |
414 | </tr> | |
415 | <tr> | |
416 | <td width="586"><font face="Courier New">iterator_type <b>end</b>() | |
417 | const</font></td> | |
418 | <td>Get the end iterator over vertices of the polygon.</td> | |
419 | </tr> | |
420 | <tr> | |
421 | <td width="586"><font face="Courier New">compact_iterator_type | |
422 | <b>begin_compact</b>() const</font></td> | |
423 | <td>Get the begin compact iterator over non-redundant | |
424 | coordinates of the polygon.</td> | |
425 | </tr> | |
426 | <tr> | |
427 | <td width="586"><font face="Courier New">compact_iterator_type | |
428 | <b>end_compact</b>() const</font></td> | |
429 | <td>Get the end compact iterator over non-redundant | |
430 | coordinates of the polygon.</td> | |
431 | </tr> | |
432 | <tr> | |
433 | <td width="586"><font face="Courier New">iterator_hole_type | |
434 | <b>begin_holes</b>() const</font></td> | |
435 | <td>Get the begin compact iterator over non-redundant | |
436 | coordinates of the polygon.</td> | |
437 | </tr> | |
438 | <tr> | |
439 | <td width="586"><font face="Courier New">iterator_hole_type | |
440 | <b>end_holes</b>() const</font></td> | |
441 | <td>Get the end compact iterator over non-redundant | |
442 | coordinates of the polygon.</td> | |
443 | </tr> | |
444 | <tr> | |
445 | <td width="586"><font face="Courier New">std::size_t <b>size</b>() | |
446 | const</font></td> | |
447 | <td>Get the number of elements in the sequence stored to | |
448 | the polygon, usually equal to the number of edges of the polygon.</td> | |
449 | </tr> | |
450 | <tr> | |
451 | <td width="586"><font face="Courier New">std::size_t <b>size_holes</b>() | |
452 | const</font></td> | |
453 | <td>Get the number of holes in the polygon</td> | |
454 | </tr> | |
455 | <tr> | |
456 | <td width="586"><font face="Courier New">template | |
457 | <typename iT><b> <br /> | |
458 | </b>void <b>set</b>(iT begin_points, iT end_points)</font></td> | |
459 | <td>Sets the polygon to the iterator range of points. | |
460 | No check is performed to ensure the points describe a Manhattan figure, | |
461 | every other x and y value of the points is used to initialize the | |
462 | polygon.</td> | |
463 | </tr> | |
464 | <tr> | |
465 | <td width="586"><font face="Courier New">template | |
466 | <typename iT><b> <br /> | |
467 | </b>void <b>set_compact</b>(iT begin_coords, iT end_coords)</font></td> | |
468 | <td>Sets the polygon to the iterator range of | |
469 | coordinates. These coordinates correspond to the x values of | |
470 | vertical edges and y values of horizontal edges. It is expected | |
471 | that the sequence start with an x value and proceed x then y then x | |
472 | then y.</td> | |
473 | </tr> | |
474 | <tr> | |
475 | <td width="586"><font face="Courier New">template | |
476 | <typename iT><b> <br /> | |
477 | </b>void <b>set_holes</b>(iT begin_holes, iT end_choless)</font></td> | |
478 | <td>Sets the polygon holes the iterator range of hole | |
479 | polygons. These polygons in the input range may be either | |
480 | polygon_90_data or polygon_90_with_holes_data or any type that provides | |
481 | begin_compact and end_compact member functions.</td> | |
482 | </tr> | |
483 | </tbody> | |
484 | </table> | |
485 | </td> | |
486 | </tr> | |
487 | <tr> | |
488 | <td style="background-color: rgb(238, 238, 238);" nowrap="1" | |
489 | valign="top"> </td> | |
490 | <td | |
491 | style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" | |
492 | valign="top" width="100%"> | |
493 | <table class="docinfo" id="table3" frame="void" rules="none"> | |
494 | <colgroup> <col class="docinfo-name" /><col | |
495 | class="docinfo-content" /> </colgroup> <tbody valign="top"> | |
496 | <tr> | |
497 | <th class="docinfo-name">Copyright:</th> | |
498 |