001:
002:
003:
004:
005:
006:
007:
008:
009:
010:
011:
012:
013:
014:
015:
016:
017:
018:
019:
020:
021:
022:
023:
024:
025:
026:
027:
028:
029:
030:
031:
032:
033:
034:
035:
036:
037:
038:
039:
040:
041:
042:
043:
044:
045:
046:
047:
048:
049:
050:
051:
052:
053:
054:
055:
056:
057:
058:
059:
060:
061:
062:
063:
064:
065:
066:
067:
068:
069:
070:
071:
072:
073:
074:
075:
076:
077:
078:
079:
080:
081:
082:
083:
084:
085:
086:
087:
088:
089:
090:
091:
092:
093:
094:
095:
096:
097:
098:
099:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
115:
116:
117:
118:
119:
120:
121:
122:
123:
124:
125:
126:
127:
128:
129:
130:
131:
132:
133:
134:
135:
136:
137:
138:
139:
140:
141:
142:
143:
144:
145:
146:
147:
148:
149:
150:
151:
152:
153:
154:
155:
156:
157:
158:
159:
160:
161:
162:
163:
164:
165:
166:
167:
168:
169:
170:
171:
172:
173:
174:
175:
176:
177:
178:
179:
180:
181:
182:
183:
184:
185:
186:
187:
188:
189:
190:
191:
192:
193:
194:
195:
196:
197:
198:
199:
200:
201:
202:
203:
204:
205:
206:
207:
208:
209:
210:
211:
212:
213:
214:
215:
216:
217:
218:
219:
220:
221:
222:
223:
224:
225:
226:
227:
228:
229:
230:
231:
232:
233:
234:
235:
236:
237:
238:
239:
240:
241:
242:
243:
244:
245:
246:
247:
248:
249:
250:
251:
252:
253:
254:
255:
256:
257:
258:
259:
260:
261:
262:
263:
264:
265:
266:
267:
268:
269:
270:
271:
272:
273:
274:
275:
276:
277:
278:
279:
280:
281:
282:
283:
284:
285:
286:
287:
288:
289:
290:
291:
292:
293:
294:
295:
296:
297:
298:
299:
300:
301:
302:
303:
304:
305:
306:
307:
308:
309:
310:
311:
312:
313:
314:
315:
316:
317:
318:
319:
320:
321:
322:
323:
324:
325:
326:
327:
328:
329:
330:
331:
332:
333:
334:
335:
336:
337:
338:
339:
340:
341:
342:
343:
344:
345:
346:
347:
348:
349:
350:
351:
352:
353:
354:
355:
356:
357:
358:
359:
360:
361:
362:
363:
364:
365:
366:
367:
368:
369:
370:
371:
372:
373:
374:
375:
376:
377:
378:
379:
380:
381:
382:
383:
384:
385:
386:
387:
388:
389:
390:
391:
392:
393:
394:
395:
396:
397:
398:
399:
400:
401:
402:
403:
404:
405:
406:
407:
408:
409:
410:
411:
412:
413:
414:
415:
416:
417:
418:
419:
420:
421:
422:
423:
424:
425:
426:
427:
428:
429:
430:
431:
432:
433:
434:
435:
436:
437:
438:
439:
440:
441:
442:
443:
444:
445:
446:
447:
448:
449:
450:
451:
452:
453:
454:
455:
456:
457:
458:
459:
460:
461:
462:
463:
464:
465:
466:
467:
468:
469:
470:
471:
472:
473:
474:
475:
476:
477:
478:
479:
480:
481:
482:
483:
484:
485:
486:
487:
488:
/*
* Copyright (c), Zeriph Enterprises
* All rights reserved.
*
* Contributor(s):
* Zechariah Perez, omni (at) zeriph (dot) com
*
* THIS SOFTWARE IS PROVIDED BY ZERIPH AND CONTRIBUTORS "AS IS" AND ANY
* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
* DISCLAIMED. IN NO EVENT SHALL ZERIPH AND CONTRIBUTORS BE LIABLE FOR ANY
* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#if !defined(OMNI_GEOMETRY_PATH_HPP)
#define OMNI_GEOMETRY_PATH_HPP 1
#include <omni/defs/global.hpp>
#include <omni/defs/class_macros.hpp>
#include <omni/geometry/size.hpp>
#include <omni/geometry/point2d.hpp>
#include <omni/math.hpp>
namespace omni {
namespace geometry {
namespace path {
template < typename T >
static typename omni_sequence_t< omni::geometry::point2d<T> > get_circle(T x, T y, T radius, T step, bool invert_x, bool invert_y)
{
omni_sequence_t< omni::geometry::point2d<T> > points;
T x1, y1;
T angle;
if (invert_x && invert_y) { // Flip Horiz/Vert
for (angle = static_cast<T>(0); angle < static_cast<T>(360); angle += step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
points.push_back(omni::geometry::point2d<T>(x1, y1));
//omni::geometry::point2d<T> p(x1, y1);
//if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else if (invert_x) { // Flip Horiz
for (angle = static_cast<T>(360); angle > static_cast<T>(0); angle -= step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
points.push_back(omni::geometry::point2d<T>(x1, y1));
//omni::geometry::point_t p(x1, y1);
//if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else if (invert_y) { // Flip Vert
for (angle = static_cast<T>(180); angle > static_cast<T>(0); angle -= step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
points.push_back(omni::geometry::point2d<T>(x1, y1));
//omni::geometry::point_t p(x1, y1);
//if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
for (angle = static_cast<T>(360); angle > static_cast<T>(180); angle -= step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
points.push_back(omni::geometry::point2d<T>(x1, y1));
//omni::geometry::point_t p(x1, y1);
//if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else { // Normal
for (angle = static_cast<T>(180); angle < static_cast<T>(360); angle += step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
points.push_back(omni::geometry::point2d<T>(x1, y1));
//omni::geometry::point_t p(x1, y1);
//if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
for (angle = static_cast<T>(0); angle < static_cast<T>(180); angle += step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
points.push_back(omni::geometry::point2d<T>(x1, y1));
//omni::geometry::point_t p(x1, y1);
//if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
}
return points;
}
template < typename T >
static typename omni_sequence_t< omni::geometry::point2d<T> > get_circle(T x, T y, T radius, T step)
{
return get_circle(x, y, radius, step, false, false);
}
template < typename T >
static typename omni_sequence_t< omni::geometry::point2d<T> > get_circle(T x, T y, T radius)
{
return get_circle(x, y, radius, static_cast<T>(1), false, false);
}
/*
static omni::geometry::point_seq_t get_circle(double x, double y, double radius, double step, bool invert_x, bool invert_y)
{
omni::geometry::point_seq_t points;
double x1, y1;
double angle;
if (invert_x && invert_y) { // Flip Horiz/Vert
for (angle = 0; angle < 360; angle += step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else if (invert_x) { // Flip Horiz
for (angle = 360; angle > 0; angle -= step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else if (invert_y) { // Flip Vert
for (angle = 180; angle > 0; angle -= step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
for (angle = 360; angle > 180; angle -= step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else { // Normal
for (angle = 180; angle < 360; angle += step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
for (angle = 0; angle < 180; angle += step) {
x1 = std::ceil(x + (radius * std::cos((OMNI_PI_180 * angle) - angle)));
y1 = std::ceil(y + (radius * std::sin((OMNI_PI_180 * angle) - angle)));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
}
return points;
}
static omni::geometry::point_seq_t get_circle(int32_t x, int32_t y, uint32_t radius, bool invert_x, bool invert_y)
{
omni::geometry::point_seq_t points;
double x0 = static_cast<double>(x);
double y0 = static_cast<double>(y);
double r = static_cast<double>(radius);
double x1, y1;
int angle;
if (invert_x && invert_y) { // Flip Horiz/Vert
for (angle = 0; angle < 360; ++angle) {
x1 = std::ceil(x0 + (r * omni::math::RADS_COS[angle]));
y1 = std::ceil(y0 + (r * omni::math::RADS_SIN[angle]));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else if (invert_x) { // Flip Horiz
for (angle = 360; angle > 0; --angle) {
x1 = std::ceil(x0 + (r * omni::math::RADS_COS[angle]));
y1 = std::ceil(y0 + (r * omni::math::RADS_SIN[angle]));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else if (invert_y) { // Flip Vert
for (angle = 180; angle > 0; --angle) {
x1 = std::ceil(x0 + (r * omni::math::RADS_COS[angle]));
y1 = std::ceil(y0 + (r * omni::math::RADS_SIN[angle]));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
for (angle = 360; angle > 180; --angle) {
x1 = std::ceil(x0 + (r * omni::math::RADS_COS[angle]));
y1 = std::ceil(y0 + (r * omni::math::RADS_SIN[angle]));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
} else { // Normal
for (angle = 180; angle < 360; ++angle) {
x1 = std::ceil(x0 + (r * omni::math::RADS_COS[angle]));
y1 = std::ceil(y0 + (r * omni::math::RADS_SIN[angle]));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
for (angle = 0; angle < 180; ++angle) {
x1 = std::ceil(x0 + (r * omni::math::RADS_COS[angle]));
y1 = std::ceil(y0 + (r * omni::math::RADS_SIN[angle]));
omni::geometry::point_t p(x1, y1);
if (std::find(points.begin(), points.end(), p) == points.end()) { points.push_back(p); }
}
}
return points;
}
static omni::geometry::point_seq_t get_circle(double x, double y, double radius)
{
return omni::geometry::path::get_circle(x, y, radius, 1.0, false, false);
}
static omni::geometry::point_seq_t get_circle(double x, double y, double radius, double step)
{
return omni::geometry::path::get_circle(x, y, radius, step, false, false);
}
static omni::geometry::point_seq_t get_circle(int32_t x, int32_t y, uint32_t radius)
{
return omni::geometry::path::get_circle(x, y, radius, false, false);
}
*/
// TODO: finish this up (weffc stuff)
template < typename T >
static omni::geometry::point2d<T> get_point_on_circle(T angle, T radius, T center_x, T center_y)
{
if (angle > static_cast<T>(360)) {
OMNI_ERR_RETV_FW("angle cannot be greater than 360 degrees", omni::exceptions::overflow_error("angle cannot be greater than 360 degrees"), omni::geometry::pointF_t())
}
return omni::geometry::point2d<T>(
(center_x + (radius * std::cos((OMNI_PI_180 * angle) - angle))),
(center_y + (radius * std::sin((OMNI_PI_180 * angle) - angle)))
);
}
/*
static omni::geometry::pointF_t get_pointF_on_circle(double angle, double radius, double center_x, double center_y)
{
if (angle > 360) {
OMNI_ERR_RETV_FW("angle cannot be greater than 360 degrees", omni::exceptions::overflow_error("angle cannot be greater than 360 degrees"), omni::geometry::pointF_t())
}
return omni::geometry::pointF_t(
(center_x + (radius * std::cos((OMNI_PI_180 * angle) - angle))),
(center_y + (radius * std::sin((OMNI_PI_180 * angle) - angle)))
);
}
static omni::geometry::pointF_t get_pointF_on_circle(uint16_t angle, uint32_t radius, int32_t center_x, int32_t center_y)
{
if (angle > 360) {
OMNI_ERR_RETV_FW("angle cannot be greater than 360 degrees", omni::exceptions::overflow_error("angle cannot be greater than 360 degrees"), omni::geometry::pointF_t())
}
double rad = static_cast<double>(radius);
return omni::geometry::pointF_t(
(static_cast<double>(center_x) + (rad * omni::math::RADS_COS[angle])),
(static_cast<double>(center_y) + (rad * omni::math::RADS_SIN[angle]))
);
}
static omni::geometry::point_t get_point_on_circle(double angle, double radius, double center_x, double center_y)
{
if (angle > 360) {
OMNI_ERR_RETV_FW("angle cannot be greater than 360 degrees", omni::exceptions::overflow_error("angle cannot be greater than 360 degrees"), omni::geometry::pointF_t())
}
return omni::geometry::point_t(
static_cast<omni::geometry::point_t::coordinate_t>(std::ceil(center_x + (radius * std::cos((OMNI_PI_180 * angle) - angle)))),
static_cast<omni::geometry::point_t::coordinate_t>(std::ceil(center_y + (radius * std::sin((OMNI_PI_180 * angle) - angle))))
);
}
static omni::geometry::point_t get_point_on_circle(uint16_t angle, uint32_t radius, int32_t center_x, int32_t center_y)
{
if (angle > 360) {
OMNI_ERR_RETV_FW("angle cannot be greater than 360 degrees", omni::exceptions::overflow_error("angle cannot be greater than 360 degrees"), omni::geometry::pointF_t())
}
double rad = static_cast<double>(radius);
return omni::geometry::point_t(
static_cast<omni::geometry::point_t::coordinate_t>(std::ceil(static_cast<double>(center_x) + (rad * omni::math::RADS_COS[angle]))),
static_cast<omni::geometry::point_t::coordinate_t>(std::ceil(static_cast<double>(center_y) + (rad * omni::math::RADS_SIN[angle])))
);
}
*/
template < typename T >
static typename omni_sequence_t< omni::geometry::point2d<T> > get_path(T x1, T y1, T x2, T y2, T step)
{
omni_sequence_t< omni::geometry::point2d<T> > points;
bool negx = (x1 > x2);
bool negy = (y1 > y2);
points.push_back(omni::geometry::point2d<T>(x1, y1));
if (x1 == x2) { // vertical line (y change, x doesn't)
if (negy) {
for (; y1 > y2; --y1) { points.push_back(omni::geometry::point2d<T>(x1, y1)); }
} else {
for (; y1 < y2; ++y1) { points.push_back(omni::geometry::point2d<T>(x1, y1)); }
}
} else if (y1 == y2) { // horiz. line (x change, y doesn't)
if (negx) {
for (; x1 > x2; --x1) { points.push_back(omni::geometry::point2d<T>(x1, y1)); }
} else {
for (; x1 < x2; ++x1) { points.push_back(omni::geometry::point2d<T>(x1, y1)); }
}
} else { // slant line (x && y change)
T run = x2 - x1;
T rise = y2 - y1;
T len = std::sqrt((run * run) + (rise * rise));
for (T L = 1.0; L < len; L += step) {
points.push_back(omni::geometry::vector2::calculate_point<T>(x1, y1, x2, y2, L));
//omni::geometry::point2d<T> pt = omni::geometry::vector2::calculate_point<T>(x1, y1, x2, y2, L);
//if (std::find(points.begin(), points.end(), pt) == points.end()) { points.push_back(pt); }
}
}
points.push_back(omni::geometry::point2d<T>(x2, y2));
return points;
}
/*
static omni::geometry::pointF_seq_t get_pathF(double x1, double y1, double x2, double y2, double step)
{
omni::geometry::pointF_seq_t points;
bool negx = (x1 > x2);
bool negy = (y1 > y2);
points.push_back(omni::geometry::pointF_t(x1, y1));
if (x1 == x2) { // vertical line (y change, x doesn't)
if (negy) {
for (; y1 > y2; --y1) { points.push_back(omni::geometry::pointF_t(x1, y1)); }
} else {
for (; y1 < y2; ++y1) { points.push_back(omni::geometry::pointF_t(x1, y1)); }
}
} else if (y1 == y2) { // horiz. line (x change, y doesn't)
if (negx) {
for (; x1 > x2; --x1) { points.push_back(omni::geometry::pointF_t(x1, y1)); }
} else {
for (; x1 < x2; ++x1) { points.push_back(omni::geometry::pointF_t(x1, y1)); }
}
} else { // slant line (x && y change)
double run = x2 - x1;
double rise = y2 - y1;
double len = std::sqrt((run * run) + (rise * rise));
for (double L = 1.0; L < len; L += step) {
omni::geometry::pointF_t pt = omni::geometry::vector2::calculate_pointF(x1, y1, x2, y2, L);
if (std::find(points.begin(), points.end(), pt) == points.end()) { points.push_back(pt); }
}
}
points.push_back(omni::geometry::pointF_t(x2, y2));
return points;
}
static omni::geometry::pointF_seq_t get_pathF(int32_t x1, int32_t y1, int32_t x2, int32_t y2)
{
omni::geometry::pointF_seq_t points;
bool negx = (x1 > x2);
bool negy = (y1 > y2);
points.push_back(omni::geometry::pointF_t(x1, y1));
if (x1 == x2) { // vertical line (y change, x doesn't)
if (negy) {
for (; y1 > y2; --y1) { points.push_back(omni::geometry::pointF_t(x1, y1)); }
} else {
for (; y1 < y2; ++y1) { points.push_back(omni::geometry::pointF_t(x1, y1)); }
}
} else if (y1 == y2) { // horiz. line (x change, y doesn't)
if (negx) {
for (; x1 > x2; --x1) { points.push_back(omni::geometry::pointF_t(x1, y1)); }
} else {
for (; x1 < x2; ++x1) { points.push_back(omni::geometry::pointF_t(x1, y1)); }
}
} else { // slant line (x && y change)
int32_t run = x2 - x1;
int32_t rise = y2 - y1;
double len = std::sqrt((run * run) + (rise * rise));
for (double L = 1.0; L < len; ++L) {
omni::geometry::pointF_t pt = omni::geometry::vector2::calculate_pointF(x1, y1, x2, y2, L);
if (std::find(points.begin(), points.end(), pt) == points.end()) { points.push_back(pt); }
}
}
points.push_back(omni::geometry::pointF_t(x2, y2));
return points;
}
static omni::geometry::point_seq_t get_path(double x1, double y1, double x2, double y2, double step)
{
omni::geometry::point_seq_t points;
bool negx = (x1 > x2);
bool negy = (y1 > y2);
points.push_back(omni::geometry::point_t(x1, y1));
if (x1 == x2) { // vertical line (y change, x doesn't)
if (negy) {
for (; y1 > y2; --y1) { points.push_back(omni::geometry::point_t(x1, y1)); }
} else {
for (; y1 < y2; ++y1) { points.push_back(omni::geometry::point_t(x1, y1)); }
}
} else if (y1 == y2) { // horiz. line (x change, y doesn't)
if (negx) {
for (; x1 > x2; --x1) { points.push_back(omni::geometry::point_t(x1, y1)); }
} else {
for (; x1 < x2; ++x1) { points.push_back(omni::geometry::point_t(x1, y1)); }
}
} else { // slant line (x && y change)
double run = x2 - x1;
double rise = y2 - y1;
double len = std::sqrt((run * run) + (rise * rise));
for (double L = 1.0; L < len; L += step) {
omni::geometry::point_t pt = omni::geometry::vector2::calculate_point(x1, y1, x2, y2, L);
if (std::find(points.begin(), points.end(), pt) == points.end()) { points.push_back(pt); }
}
}
points.push_back(omni::geometry::point_t(x2, y2));
return points;
}
static omni::geometry::point_seq_t get_path(int32_t x1, int32_t y1, int32_t x2, int32_t y2)
{
omni::geometry::point_seq_t points;
bool negx = (x1 > x2);
bool negy = (y1 > y2);
points.push_back(omni::geometry::point_t(x1, y1));
if (x1 == x2) { // vertical line (y change, x doesn't)
if (negy) {
for (; y1 > y2; --y1) { points.push_back(omni::geometry::point_t(x1, y1)); }
} else {
for (; y1 < y2; ++y1) { points.push_back(omni::geometry::point_t(x1, y1)); }
}
} else if (y1 == y2) { // horiz. line (x change, y doesn't)
if (negx) {
for (; x1 > x2; --x1) { points.push_back(omni::geometry::point_t(x1, y1)); }
} else {
for (; x1 < x2; ++x1) { points.push_back(omni::geometry::point_t(x1, y1)); }
}
} else { // slant line (x && y change)
int32_t run = x2 - x1;
int32_t rise = y2 - y1;
double len = std::sqrt((run * run) + (rise * rise));
for (double L = 1.0; L < len; ++L) {
omni::geometry::point_t pt = omni::geometry::vector2::calculate_point(x1, y1, x2, y2, L);
if (std::find(points.begin(), points.end(), pt) == points.end()) { points.push_back(pt); }
}
}
points.push_back(omni::geometry::point_t(x2, y2));
return points;
}
*/
template < typename T >
static typename omni_sequence_t< omni::geometry::point2d<T> > get_path(T x1, T y1, T x2, T y2, T step, uint32_t skip)
{
if (skip > 0) {
omni_sequence_t< omni::geometry::point2d<T> > path = omni::geometry::path::get_path<T>(x1, y1, x2, y2, step);
uint32_t x = 0;
for (omni::geometry::point_seq_t::iterator itr = path.begin(); itr != path.end(); ++itr) {
if (++x % skip == 0) { continue; }
if (x == skip) { x = 0; }
path.erase(itr--);
}
return path;
}
return omni::geometry::path::get_path<T>(x1, y1, x2, y2, step);
}
/*
static omni::geometry::point_seq_t get_path(double x1, double y1, double x2, double y2, double step, uint32_t skip)
{
omni::geometry::point_seq_t path = omni::geometry::path::get_path(x1, y1, x2, y2, step);
if (skip > 0) {
int32_t x = -1;
for (omni::geometry::point_seq_t::iterator itr = path.begin(); itr != path.end(); ++itr) {
if (++x == skip) { x = 0; }
if (x % skip == 0) { continue; }
path.erase(itr--);
}
}
return path;
}
static omni::geometry::point_seq_t get_path(int32_t x1, int32_t y1, int32_t x2, int32_t y2, uint32_t skip)
{
omni::geometry::point_seq_t path = omni::geometry::path::get_path(x1, y1, x2, y2);
if (skip > 0) {
int32_t x = -1;
for (omni::geometry::point_seq_t::iterator itr = path.begin(); itr != path.end(); ++itr) {
if (++x == skip) { x = 0; }
if (x % skip == 0) { continue; }
path.erase(itr--);
}
}
return path;
}
*/
}
}
}
#endif // OMNI_GEOMETRY_PATH_HPP