The geometry tag has no wiki summary.
2
votes
1answer
47 views
Minimal surface solution in Python
Note: this question was also posted in StackOverflow and math.stackexchange.
I have a set of 3D points defining a 3D contour, as shown below. The points in this contour lie in their best-fit plane ...
1
vote
0answers
27 views
Pixel-To-Angle Transformation in Camera Image
I'm trying to localize points I see in a camera image in terms of azimuth and elevation and match points between shots.
Individual shots should differ only in rotation around the camera's center ...
2
votes
2answers
136 views
Monte Carlo approximation of PI
I'm trying to understand how to compute the value of Pi by means of the Monte Carlo simulation.
I have a circle inside a square where the sides of the square are tangent to the circle. As data I have ...
2
votes
2answers
81 views
A sufficient number of distances to recover relative positions of n points
On several places I found different claims on a sufficient number of distances to recover relative positions of $n$ points in $d$-dimensional space.
For instance, work from
...
3
votes
1answer
156 views
Application of an orthogonal matrix to a 3D configuration of point
Suppose a 3D configuration of points is given, $X\in\mathbb{R}^{n\times 3}$, and a matrix $Q\in\mathbb{3\times 2}$, with orthonormal columns. Now, suppose a mapping to 2D is obtained as
$$Y=XQ.$$ ...
2
votes
2answers
178 views
Algorithm to compute the intersection of meshlines with a boundary
I need a program or an algorithm that computes the intersection of a mesh and a boundary.
The mesh is structured orthogonal in nature and the boundary is a circle (for example). This will be used ...
4
votes
3answers
198 views
How to fill a 2D set over a cartesian lattice with as few rectangles as possible?
Suppose I have a black and white image (composed of binary pixel values in a 2D cartesian array) that contains an irregular, nonconvex shape. Let's further suppose that the shape is one connected ...
6
votes
3answers
281 views
Surface Mesh Library
I'm thinking a bit about the Front Tracking method used for simulation of Two phase flow with sharp interfaces. The literature tells me that the main issue is the surface mesh representation ...
2
votes
1answer
156 views
Testing a simple polygon for monotonicity in linear time question
I'm looking for the algorithm of Preparata and Supowit for testing a simple polygon for monotonicity in linear time.
I've found it referenced in many textbooks but I can't find the algorithm itself.
...
3
votes
2answers
262 views
Looking for a library or algorithms to perfom clipping 3D unstructured meshes by a set of surfaces
We have a 3D (volume) unstructured, possibly hybrid, degenerative irregular mesh data structure that we are capable of generating (mostly composed of hexahedra and general polyhedra, using a mix of ...
