Find the distance of point P from both the line end points A, B. If AB = AP + PB, then P lies on the line segment AB. AB = sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)+(z2-z1)*(z2-z1)); AP = sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1)+(z-z1)*(z-z1)); PB = sqrt((x2-x)*(x2-x)+(y2-y)*(y2-y)+(z2-z)*(z2-z)); if(AB == AP + PB) return true;
(UPDATED: Refactored code to make more understandable and more efficient) (UPDATED: Reduced answer length, fixed bugs in code, improved quality of images) This image shows the top left corner of a hexagonal grid and overlaid is a blue square grid. It is easy to find which of the squares a point is inside and this … Read more
I would suggest using the Path class from matplotlib import matplotlib.path as mplPath import numpy as np poly = [190, 50, 500, 310] bbPath = mplPath.Path(np.array([[poly[0], poly[1]], [poly[1], poly[2]], [poly[2], poly[3]], [poly[3], poly[0]]])) bbPath.contains_point((200, 100)) (There is also a contains_points function if you want to test for multiple points)
Try using the norm function from numpy.linalg d = norm(np.cross(p2-p1, p1-p3))/norm(p2-p1)
you could add the following: public float getAngle(Point target) { float angle = (float) Math.toDegrees(Math.atan2(target.y – y, target.x – x)); if(angle < 0){ angle += 360; } return angle; } by the way, why do you want to not use a double here?
I have found a very good solution to this from MapBox called Polylabel. The full source is available on their Github too. Essentially it tries to find the visual centre of the polygon as T Austin said. Certain details suggest this may be a practical solution: Unfortunately, calculating [the ideal solution ] is both complex … Read more
Use the quadratic Bézier formula, found, for instance, on the Wikipedia page for Bézier Curves: In pseudo-code, that’s t = 0.5; // given example value x = (1 – t) * (1 – t) * p[0].x + 2 * (1 – t) * t * p[1].x + t * t * p[2].x; y = (1 … Read more
You do not need to have any objects in your scene to do this. You already know the camera position. Using vector.unproject( camera ) you can get a ray pointing in the direction you want. You just need to extend that ray, from the camera position, until the z-coordinate of the tip of the ray … Read more
Starting in version 2.0.0 of ggplot2, there is an argument to control point border thickness. From the NEWS.md file: geom_point() gains a stroke aesthetic which controls the border width of shapes 21-25 (#1133, @SeySayux). size and stroke are additive so a point with size = 5 and stroke = 5 will have a diameter of … Read more