All Questions
Tagged with algorithms geometry
39 questions
0
votes
2
answers
368
views
How to translate points on a path relative to two other points?
I'm trying to make a curved line move relative to the movement of a straight line.
I'm thinking that I want the points on the curved line to keep their relative positions to the two points on the ...
- 117
-3
votes
1
answer
267
views
Why sort the points acc to y coordinates in closest point divide and conquer method?
The divide and conquer strategy for closest point problem sorts the points according to x coordinates so that the median could be found. But what does sorting the strip (strip array contains all the ...
- 109
-5
votes
3
answers
200
views
Algorithm to find if a square is removable from a group of squares without disconnection
I have a group of squares on a 2d grid, here's an example
I need an algorithm to find out whether we are able to remove a square while keeping the entire group connected. Below is an image where I ...
- 115
-2
votes
1
answer
3k
views
Algorithm to split a grid of squares into equally sized sections
I have a grid of squares, let's say 12x12.
I want to split this grid into equal sections of 8 squares, which is 18 total sections.
There is no requirement for sections being convex or compact, and ...
- 115
1
vote
0
answers
209
views
Rectangle packing / Bin packing with multiple frames
I have multiple rectangular frames, with different fixed heights. The width should be minimized and there is a maximum width. Then there are many different smaller rectangles. These should be packed ...
- 19
1
vote
4
answers
956
views
Algorithm to simplify 2D convex hull at the cost of extra area
Are there any algorithms related to the following problem that could be usefull for solving it?
I have a convex hull built on some point set.
I would like to simplify it (reduce number of points) by ...
- 356
12
votes
5
answers
840
views
Find nearest best fit for circle
Below is an example image, if I have a point of the white dot in the middle and I want to find the nearest possible location for the blue circle (which is obviously at the location where I placed it) ...
- 129
1
vote
2
answers
324
views
How to detect thin extrusions from a polygon?
I want to create a minimal polygon which approximates the boundary of an arbitrary (semi-random) shape.
By "minimal" I mean, "as few points as possible".
The original shape (to be bounded) is in ...
- 3,427
1
vote
0
answers
58
views
Check if a point is deviating from a path made by a set of line segments
I'd like to know or have other ideas --other than my solution-- about how to check if a car on a given position (lat, lng) is getting away (let's say a distance D away) from the path where the car ...
0
votes
1
answer
2k
views
Calculate largest square in rectangle with a given vertex
There are two points (x1, y1) and (x2, y2), each of which can be any real integer pair. These define a rectangle R with vertices {(x1, y1), (x2, y2), (x1, y2), (x2, y1)}. The rectangle exists in a ...
- 101
-1
votes
1
answer
239
views
Effecient ways to find the squares enclosed by a path on their edges
If we have a 2d grid (e.g. points at every (x,y) such that x and y are integers) and a closed path on this grid, such that a point on the path (x,y) could only be followed by a point in [(x+1,y), (x-1,...
- 11
2
votes
2
answers
625
views
Algorithm for lines comparison
I'm working on the import of land-use data into Openstreetmap. Unfortunately I've encountered a problem that has delayed my time table.
Take a look at the picture below: the red line is the main road ...
- 147
2
votes
1
answer
169
views
Place circle such that it overlaps the most possible other circles
Given a list of circles (each with parameters (x,y,radius) ) I want to place another circle with a fixed radius such that it overlaps the maximum possible circles from the list of circles.
As long ...
- 233
1
vote
1
answer
819
views
tiling algorithm for maximum size of equal-sized tiles
I'm trying to fit an arbitrary number of HD videos on screen so that they all have equal size, maximizing the size of the videos, with no scrollbars appearing.
Given N number of tiles of equal aspect ...
- 119
3
votes
1
answer
362
views
Neighbourhood points (2d)
I have a 2d coordinates system with some points on it, like this one:
Now I am looking for an algorithm (or just some approach) to find neighboured points.
So, if you have the coordinates of one point,...
- 171