computational-geometry
Close-packing of orthogonal forms
This is a city planning problem. I\'m trying to order somerectangular buildings of given size within a lot, so that the building corners are always within a max distance D to the other buildings and[详细]
2023-03-08 22:56 分类：问答How to determine a semi-sphere's point x-y-z coordinates?
I\'m having serious problems solving a problem illustrated on the pic below. Let\'s say we have 3 points in 3D space (blue dots), and the some center of the triangle based on them (red dot - point P).[详细]
2023-03-08 05:25 分类：问答How to calculate "corners" in a GPX track?
I want to be able to take a GPX track of a twisty road and have an algorithm count the number of corners. I guess it will have to be done comparing the \"bearings\" of subsequent tracks.[详细]
2023-03-07 06:59 分类：问答Suggestions on speeding up edge selection
I am building a graph editor in C# where the user can place nodes and then connect them with either a directed or undirected edge. When finished, an A* pathfinding algorithm determines the best path b[详细]
2023-03-07 03:48 分类：问答how to determine whether a point lies inside a rectangle? [duplicate]
This question already has answers here: 开发者_JS百科 Closed 11 years ago. Possible Duplicate: Finding whether a point lies inside a rectangle or not[详细]
2023-03-07 00:21 分类：问答Efficient point inside rectangle boundaries search
I\'m working on a vector map editor and I have a set of elements, each of which specifies its bounding box within the view. As the mouse moves I want to highlight the first element whose bounding box[详细]
2023-03-05 19:27 分类：问答Tracing a 2D polygon in 3D space - Appropriate algorithm?
I\'m currently working on a problem where I need to properly order (using something like a right-hand rule) the nodes that make up a planar polygon in 3D space.My idea thus far is to construct a trans[详细]
2023-03-04 08:30 分类：问答How to compute 2 parallel points from 2 given points
Through 2 given points runs a line (K1 and K3). I want to compute (find) 2 others points (X1,X2), which are parallel to given points. Al开发者_Go百科so I have center point(K2) between first and last p[详细]
2023-03-03 19:47 分类：问答Point closest to a set four of lines in 3D
Giv开发者_如何学Cen 4 lines in 3D (represented as a couple of points), I want to find the point in space which minimizes the sum of distances between this point and every line.[详细]
2023-03-02 18:39 分类：问答Visibility of polygons from an edge
Given is a 2D are with the polygons. I need to find out the polygons visible in a perpendicular line of sight from the a given line segme开发者_StackOverflow中文版nt lying within that area. e.g.[详细]
2023-03-02 18:35 分类：问答
![Interactive visualization of a graph in python [closed]](https://www.devze.com/res/2023/04-10/09/92d32fe8c0d22fb96bd6f6e8b7d1f457.gif)
加载中,请稍侯......