Replies: 1 comment
-
|
It's actually even more weird. I wrote simple program that tests some points in range that i give they and draws a circle is the callback returns true. Here is containsPoint(double, double) containsPoint(point) is worse. It sometimes draws empty screen. But on some ranges it draws something like this I wrote my own simple version of such algorithm to see that my drawing code works correctly. class MyPath(val points: List<Point>) {
fun containsPoint(x: Double, y: Double): Boolean {
var inside = false
foreachSegment { x1, y1, x2, y2 ->
val canIntersectY = y1 > y != y2 > y
if (y1 == y2) {
if (y == y1) {
return true
}
} else if (x1 == x2) {
if (canIntersectY) {
inside = !inside
}
} else {
val xIntersect = (x2 - x1) * (y - y1) / (y2 - y1) + x1
if (canIntersectY && (xIntersect < x)) {
inside = !inside
}
}
}
return inside
}
private inline fun foreachSegment(block: (x1: Double, y1: Double, x2: Double, y2: Double) -> Unit) {
for (i in 1 until points.size) {
block(points[i - 1].x, points[i - 1].y, points[i].x, points[i].y)
}
block(points.last().x, points.last().y, points.first().x, points.first().y)
}
} |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
Below code is nto giving consistent response.
Another example,
areaPointsList =
[MyDummyCoordinate(x=-10484, y=12253), MyDummyCoordinate(x=-10686, y=11371), MyDummyCoordinate(x=-11336, y=9078), MyDummyCoordinate(x=-11577, y=7934), MyDummyCoordinate(x=-11822, y=7081), MyDummyCoordinate(x=-11926, y=6622), MyDummyCoordinate(x=-11825, y=6461), MyDummyCoordinate(x=-12292, y=4364), MyDummyCoordinate(x=-13100, y=1019), MyDummyCoordinate(x=-14048, y=-1745), MyDummyCoordinate(x=-15134, y=-1481), MyDummyCoordinate(x=-18144, y=-646), MyDummyCoordinate(x=-19864, y=-101), MyDummyCoordinate(x=-20136, y=-34), MyDummyCoordinate(x=-20108, y=752), MyDummyCoordinate(x=-20148, y=1196), MyDummyCoordinate(x=-20015, y=1509), MyDummyCoordinate(x=-20537, y=1562), MyDummyCoordinate(x=-20814, y=1696), MyDummyCoordinate(x=-20437, y=3038), MyDummyCoordinate(x=-18696, y=9507), MyDummyCoordinate(x=-18420, y=9806), MyDummyCoordinate(x=-18355, y=10038), MyDummyCoordinate(x=-18969, y=10040), MyDummyCoordinate(x=-18064, y=13517), MyDummyCoordinate(x=-17292, y=16289), MyDummyCoordinate(x=-16999, y=17845), MyDummyCoordinate(x=-16174, y=17425), MyDummyCoordinate(x=-16370, y=16593), MyDummyCoordinate(x=-16379, y=16397), MyDummyCoordinate(x=-16203, y=16299), MyDummyCoordinate(x=-16190, y=16995), MyDummyCoordinate(x=-10084, y=15381)]
testPointsList =
[[MyDummyCoordinate(x=2800, y=-6185), MyDummyCoordinate(x=2160, y=-6112), MyDummyCoordinate(x=3233, y=-5607), MyDummyCoordinate(x=3599, y=-4735), MyDummyCoordinate(x=3844, y=-2924), MyDummyCoordinate(x=4830, y=7186), MyDummyCoordinate(x=3381, y=10529), MyDummyCoordinate(x=1170, y=12420), MyDummyCoordinate(x=-11176, y=14253), MyDummyCoordinate(x=-13576, y=12567)], [MyDummyCoordinate(x=2800, y=-6185), MyDummyCoordinate(x=3304, y=-6401), MyDummyCoordinate(x=4039, y=-5006), MyDummyCoordinate(x=4510, y=-1021), MyDummyCoordinate(x=5194, y=6594), MyDummyCoordinate(x=4975, y=7928), MyDummyCoordinate(x=2548, y=13169)], [MyDummyCoordinate(x=2800, y=-6185), MyDummyCoordinate(x=3255, y=-6323)], [MyDummyCoordinate(x=2800, y=-6185), MyDummyCoordinate(x=2703, y=-5775), MyDummyCoordinate(x=3571, y=-5159), MyDummyCoordinate(x=4101, y=-3747), MyDummyCoordinate(x=4221, y=-657), MyDummyCoordinate(x=4816, y=7280)], [MyDummyCoordinate(x=2800, y=-6185), MyDummyCoordinate(x=343, y=-5605)]]
Two points from
testPointsListfalls inside polygon created withareaPointsList.Yet, we get false result.
Beta Was this translation helpful? Give feedback.
All reactions