Questions tagged [computational-geometry]
Problems involving meshes and other geometry representations, and manipulating, transforming, or extracting information from them; algorithms for solving geometrical problems such as computing intersections, filling holes, triangulating a shape, etc.
3votes
0answers
78views
Given any set of 3D points, can we always tetrahedronize them?
Given any set of 3D points, can we always make non-overlapping tetrahedrons from them where the union of tetrahedrons exactly fill the convex hull of the input points?AFAIK, given any set of 2D ...
- 131
1vote
1answer
90views
Correct algorithm to insert faces into a half edge?
I would like to be able to insert random faces into a half edge, assuming the new face does not share any edge with more than one existing face.There is one scenario which is proving quite difficult ...
- 1,891
3votes
1answer
93views
Match a 3D submesh-template in main mesh
I got recommended this stackexchange from stackoverflow.I am in python loading 3D models of LEGO pieces as meshes from the ldraw library (their data consists of vertices, normals and faces). I want ...
- 31
1vote
0answers
48views
Algorithm for cleaning non manifold meshes?
Assume you have a triangle set such that there is a sub-simplicial complex of your mesh (a sub mesh) that is manifold.Is there an algorithm that can compute the maximal manifold submesh of the input ...
- 1,891
0votes
0answers
49views
Generating procedural cave junctions
The task I am trying to solve is to create a program that implements procedural generation of geometry based on the passed graph.Each node of the graph is a polygon. I was able to find information ...
- 101
0votes
0answers
136views
Stable computation of Gaussian curvature on an SDF?
I am trying to compute the Gaussian curvature of an SDF.There is a closed formula based on the partial derivatives. It involves computing the adjoint of the hessian matrix.Just to test, I tried ...
- 1,891
0votes
0answers
54views
Numerically telling if a point in an SDF is a saddle point?
I am wondering if I can use some of the numerical operators (gradient, laplacian, divergence, mean curvature...) and apply it to a point on the 0 iso surface of an SDF in order to tell whether it is a ...
- 1,891
4votes
1answer
499views
Algorithm to sample an SDF?
Note that I am well aware of dual contouring, marching cubes and friends.What I am interested about is if there is an algorithm for placing point samples on the surface of the SDF, i.e. just to ...
- 1,891
1vote
1answer
90views
New QEM, question about degenerate case
I am reading the new qem paper for mesh simplification with attributes.On page 5 one encounters this paragraph:The extended form of equation (2) referred to by the paper looks like this:$$Ax = -b$$...
- 1,891
0votes
1answer
61views
Generalized Sampling pattern for regular polygons?
There is a sampling pattern used in FEM method for triangles, which can be seen here:The rough description is that at each edge we have n samples (containing the endpoints) and then in the interior ...
- 1,891
0votes
0answers
143views
How to smooth out normals on a boundary
I am stitching together parts of a mesh and using normal information to interpolate between the gaps.I am finding that sometimes I get a difference in the normals due to numwrical impressions:In ...
- 1,891
0votes
0answers
61views
Stitching two mesh borders with non-equal vertex counts?
Assume you have two meshes $M1$ and $M2$ and that each has a boundary $b1, b2$. You want to connect the two boundaries together.If both boundaries had the exact same number of vertices, then you ...
- 1,891
0votes
1answer
132views
Manifold harmonics vectors not working?
I am trying to implement manifold harmonics.To see if I am doing things right I am visualizing the Fiedler eigenvector, which is the eigenvector associated with the second smallest eigenvalue.On my ...
- 1,891
1vote
1answer
101views
Is there a quicker way to draw a symmetric, scale-invariant (declining color) gradient around an ellipse?
The goal is to generate a picture like this:A symmetric color gradient around an ellipse which is rotated by $\theta$, has $(x_\circ,y_\circ)$ as center and and major and an minor axis $a,b$.The ...
- 13
1vote
0answers
52views
How to morph a enclosing mesh according to the enclosed mesh?
I am quite new to meshing and mesh manipulation. I am working on a problem consiting of meshes $A$, $B$, and $C$. The mesh $C$ completely encloses the meshes $A$ and $B$ as shown in the attached ...
- 11
- The Overflow Blog
- Featured on Meta
Hot Network Questions
- Teil vs Unter for Mathematical Structures
- Problem with the proof of Theorem 5.1.2 in Mac Lane's "Categories for the Working Mathematician"?
- Does this characterize the product topology?
- constexpr self-referencing struct
- How to find parent ways of nodes
- A (probably wrong) proof that the fundamental Poisson brackets are independent of the special choice of the canonical variables
- When exactly does the game clock start during an American football kickoff?
- how to define an expandable key-value command?
- Eel-wielding man drowns and his enemy leaves town
- Why does JavaScript use autoboxing?
- Visualizing Different Coordinate Representations of Complex Numbers
- In ITT, are all provable equalities in the empty context provable by refl?
- Solve the Cipher, Find the Passphrase
- Is a proper wire nut connection possible if wires don’t twist?
- Bridge Edge Loops not working between 2 clearly defined Edge Loops
- Software serial and RS485
- A subset of a rectangle that 'blocks' every curve that goes from right to left must connect upper and lower sides
- What is the difference between V-inf+ことない and V-stem+ない
- What is the meaning/utility of __[] AKA BlankSequence[][]?
- Manga involving the MC playing a computer game connected to a medieval fantasy world
- About \def parameter list
- Condensation of water droplets on one side of a bottle!
- Permanence of the basic forces
- Proverb for when one is already in a hurry but the condition wastes even more time