Questions tagged [point]

A point is a fundamental geometry entity.

Points are the basis for any other geometry entities, like lines, boxes, polygons, etc.

Find more information on points here.

2011 questions
10
votes
6 answers

Finding the furthest point in a grid when compared to other points

I have a rectangular grid of variable size but averaging 500x500 with a small number of x,y points in it (less than 5). I need to find an algorithm that returns an x,y pair that is the farthest away possible from any of the other points. Context:…
Julian
  • 8,808
  • 8
  • 51
  • 90
10
votes
3 answers

Display the plot values on mouse over. - Detect Scatter points

I am attempting to display the plot values of different points on my QCustomPlot in which I have a Line style of lsLine. I know i could set a mouse over signal on the QCustomPlot but that wont really help since I just need to be informed when the…
Rajeshwar
  • 11,179
  • 26
  • 86
  • 158
10
votes
7 answers

Algorithm to generate equally distributed points in a polygon

I am looking for an algorithm to generate equally distributed points inside a polygon. Here is the scenario: I have a polygon specified by the coordinates of the points at the corners (x, y) for each point. And I have the number of points to…
Y2theZ
  • 10,162
  • 38
  • 131
  • 200
9
votes
5 answers

Sort list of lon\lat points, start with nearest

I have location from GPS (lon_base, lat_base). I have a list of locations (lon1, lat1|lon2, lat2|lon3, lat3...) This list is very long and is around the world. My questions are: 1. How do I get from that list only the lon\lat that are 1 mile from my…
OkyDokyman
  • 3,786
  • 7
  • 38
  • 50
9
votes
1 answer

AttributeConverter being ignored for com.vividsolutions.jts.geom.Point

i want to be able to read column of type "POINT" from MySql database, i wanted to write an AttributeConverter for that, so i started by printing the values from the DB, but my AttributeConverter is never called, so nothing is printed to the…
shay te
  • 1,028
  • 3
  • 12
  • 23
9
votes
3 answers

Simple registration algorithm for small sets of 2D points

I am trying to find a simple algorithm to find the correspondence between two sets of 2D points (registration). One set contains the template of an object I'd like to find and the second set mostly contains points that belong to the object of…
user5745159
9
votes
1 answer

Interpreting a 32bit unsigned long as Single Precision IEEE-754 Float in C

I am using the XC32 compiler from Microchip, which is based on the standard C compiler. I am reading a 32bit value from a device on a RS485 network and storing this in a unsigned long that I have typedef'ed as DWORD. i.e. typedef DWORD unsigned…
Dino Alves
  • 113
  • 10
9
votes
4 answers

Non-Rigid Body 2D Physics Engines in C++

I'm trying to experiment with 2D physics engines in C++. So far, it seems the most popular is Box2D. Unfortunately, Box2D is a rigid body physics engine and that's not really going to help me with what I want to try. I want to be able to define a…
Joseph Mansfield
  • 108,238
  • 20
  • 242
  • 324
9
votes
2 answers

Geodjango admin, display pointfield not as map

This may be a stupid question but I can't find any clear answers. How do I change the display in the Django Admin so the Pointfield does not show up like a OpenLayer Map but as a regular input field. I need to see the long, lat for debugging.. Do i…
user3199840
  • 525
  • 2
  • 13
  • 35
9
votes
3 answers

How to get the nearest point outside a polygon from a point inside a polygon?

I have a map with a lot of polygons and a point inside in one of them, like this: The x and y coordinates of the edges of the polygons are save in a database like this(for example): Polygon(Point(11824, 10756), Point(11822, 10618), Point(11912,…
Fox
  • 566
  • 4
  • 14
9
votes
2 answers

gnuplot matrix or plot : display both color and point value

I'm using gnuplot to analysis data. And I frequently use palette and matrix. However whenever I use that, precision is always problem. If I increase precision by define many color, it is difficult to remember and to read. If I decrease number of…
user2268721
  • 175
  • 1
  • 13
9
votes
2 answers

PostgreSQL select query to extract latitude and longitude from a point

What SELECT query should be used to extract latitude and longitude from a point? I cannot use PostGIS. Example point (point type value) stored in the database: my_point -------------- (50.850,4.383) Expected result after executing the query: …
rafis
  • 233
  • 2
  • 4
  • 10
9
votes
4 answers

How to find point closest to 0,0 point with LINQ and C#

I have a list of points (List) 7,43 7,42 6,42 5,42 6,43 5,43 I want to use linq expression to get the point closest to 0,0. For example - for this list I expect 5,42 value. How to find point closest to 0,0 point with LINQ?
9
votes
4 answers

2D geometry: how to check if a point is inside an angle

i have the following geometrical issue in 2D: i have a point from which i cast an infinite angle (2D-cone) which is given by a direction and an angle. (the point and the direction form a vector and to each side half of the angle forms the…
clamp
  • 33,000
  • 75
  • 203
  • 299
8
votes
2 answers

How can I simulate repulsion between multiple point charges (ball bearings) in Mathematica?

I'm trying to write a program in Mathematica that will simulate the way charged ball bearings spread out when they are charged with like charges (they repel each other). My program so far keeps the ball bearings from moving off the screen, and…