Questions tagged [computational-geometry]
The study of efficient algorithms and data structures to solve various problems involving point sets, line segments, polygons, polyhedra, simplices, etc.
13
questions
2
votes
2
answers
164
views
(Isoparametric) Mapping of physical coordinates to their equivalent parametric coordinates on a reference element
I have some experiece with finite element methods (FEM), in general. However, I mainly worked with Cartesian grids -- i.e. using orthogonal (non-curved) elements.
Recently, I became interested in a ...
2
votes
0
answers
102
views
Efficiently detect overlaying ellipses in distorted images
I'm currently facing the problem of efficiently detecting (special) ellipses in edge images. These images are given (i.e. previous image processing is impossible) and contain quite some noise. I need ...
3
votes
0
answers
149
views
Population of the coefficient matrix of a linear system Ax=b stemming from the finite differences of an arbitrary geometry
I've been looking into solving a linear system $$Ax=b$$ where $A\in\mathbb{R}$ is the sparse coefficient matrix of size $K\times K$, $b\in\mathbb{R}$ is the right-hand side (i.e., the source term) of ...
1
vote
0
answers
45
views
Find a set of positions of a rectangle of fixed size, which would "cover" a curve on a plane
I have a curve on a plane, and a rectangle with one side much longer than the other (let's say it is a "thick segment). I need to find a set of positions of the rectangle which would include all ...
1
vote
2
answers
110
views
Cover a 3D surface with 2D rectangles of fixed size, allowing overlap
I have a 3D surface, defined as collection of points in a 3D evenly spaced mesh. I have a rectangle of fixed size (height x width), and I need to find a collection of rectangles positions in the 3D ...
2
votes
1
answer
206
views
Need help with the python code: Calculating Madelung constant CsCl crystal structure
Need help with the code to estimate the Madelung constant for CsCl lattice:
Cs at (0,0,0)
Cl at (0.5, 0.5, 0.5)
Answer: Converged value I am getting is 0.465. ...
3
votes
1
answer
150
views
Role of rotation's pivot point in optimization?
In this paper, the authors describe how to use locally rigid transformations (sampled on nodes in space) to deform mesh vertices. In the paper, rotations are relative to the pivot point, which ...
1
vote
0
answers
20
views
Order in a subset
Lets consider a range of "K" binary digit numbers. In that range, we want to take a subset of those values which have (<="n" consecutive 0s) AND (<="n" consecutive ...
0
votes
1
answer
49
views
How do you build a polyharmonic discrete system?
Polyharmonic equations, to my understanding, are defined as:
$$\Delta ^k u = 0$$
i.e. one repeatedly applies the laplace operator to the function a certain number of times and the result must be 0.
...
0
votes
1
answer
98
views
Computing discrete laplacian matrix for mesh fairing
I asked this question on the math stack exchange and got an answer, but I am just as utterly confused as before. My fundamental goal is to actually construct the matrix, that is, a series of steps I ...
0
votes
0
answers
38
views
Constructing generalized Laplacian matrix?
I am staring intently at this paper by Botsch and Kobbelt.
In particular, I want to make the matrix specified in equation 5. I am trying to understand the specific computations I must instruct a ...
1
vote
1
answer
60
views
Optimization: Find minimizer along linestring
Given some function f(x) and a set of points A representing a linestring (or polygonal chain), I am searching for the point on ...
0
votes
0
answers
60
views
Algorithm for 1-dimensional minimal surfaces
Consider a set of points. For simplicity, let's say that those are 2D points (although the problem works in higher dimensions as well). The goal is to find the minimum possible length of a connected 1-...