Stack Overflow
Stack Overflow

Questions tagged [mesh]

Do NOT use for questions about mesh-networks. Use [mesh-network] instead. A mesh is a collection of vertices, edges, and faces that defines the shape of a polyhedral object in 3D computer graphics and solid modeling.

From Wikipedia:
A polygon mesh is a collection of vertices, edges and faces that defines the shape of a polyhedral object in 3D computer graphics and solid modeling. The faces usually consist of triangles, quadrilaterals or other simple convex polygons, since this simplifies rendering, but may also be composed of more general concave polygons, or polygons with holes. Check for more Mesh Detail

2641 questions
11
votes
2 answers

C++ library for mesh to mesh intersection: what is available?

I need to calculate volume intersection and penetration depth between 3D triangular meshes (e.g. in .obj format), but I am quite new to computational geometry. In a previous post (Mesh to mesh intersections) and from my google search, I found a…
Nic
  • 1,262
  • 2
  • 22
  • 42
11
votes
4 answers

How to map a point onto a warped grid

Say you have a collection of points with coordinates on a Cartesian coordinate system. You want to plot another point, and you know its coordinates in the same Cartesian coordinate system. However, the plot you're drawing on is distorted from the…
endolith
  • 25,479
  • 34
  • 128
  • 192
11
votes
3 answers

tetrahedrizing a mesh

I am looking for an algorithm that receives a 3d surface mesh (i.e comprised of 3d triangles that are a discretization of some manifold) and generates tetrahedra inside the mesh's volume. i.e, I want the 3d equivalent to this 2d problem: given a…
olamundo
  • 23,991
  • 34
  • 108
  • 149
11
votes
2 answers

Fast 2-D interpolation in Python with SciPy regular grid to scattered / irregular evaluation

I have a regular grid of training values (vectors x and y with respective grids xmesh and ymesh and known values of zmesh) but an scattered / ragged / irregular group of values to be interpolated (vectors xI and yI, where we are interested in zI[0]…
BKay
  • 1,397
  • 1
  • 15
  • 26
10
votes
4 answers

Mesh Generation for Computational Science in Python

I have a need for a Python module/package that provides a mesh on which I can do computational science? I am not doing graphics, so I don't think the blender package is what I want. Does anyone know of a good package?
jlconlin
  • 14,206
  • 22
  • 72
  • 105
10
votes
2 answers

Sort a set of 3-D points in clockwise/counter-clockwise order

In 3-D space I have an unordered set of, say, 6 points; something like this: (A)* (C)* (E)* (F)* (B)* (D)* The points form a 3-D contour but they are unordered.…
CodificandoBits
  • 970
  • 9
  • 18
10
votes
3 answers

How do I convert a 3D point cloud (.ply) into a mesh (with faces and vertices)?

I have a 3-D point cloud file with 1 million points that I need to convert into a mesh file in trimesh. The ultimate goal here is to take a point cloud and determine if that point cloud is convex or concave (trimesh allows me to do that once i…
Vishal
  • 165
  • 1
  • 1
  • 8
10
votes
1 answer

Fill matplotlib polygon with a gradient between vertices

I'm plotting a collection of polygons (triangles) using matplotlib's Poly3DCollection. The triangles are between vertices with a color associated with them. I'm currently filling each triangle with a solid color determined by averaging the colors of…
nbh
  • 151
  • 1
  • 8
10
votes
1 answer

Mesh Simplification: Edge Collapse Conditions

I am trying to implement a mesh simplification algorithm by doing a series of edge collapses. Currently, I am going through each triangle and then collapsing the shortest edge and the algorithm is stable(doesn't go out of bounds). But beyond a…
jaykumarark
  • 2,359
  • 6
  • 35
  • 53
10
votes
2 answers

THREE.JS how to move the bones of a SkinnedMesh?

I'm working on a 3D project using THREE.JS and I want to animate a simple minecraft like character. To do so, I exported one from Blender (with bones) and I render it with THREE.JS using the SkinnedMesh class. I tried everything to make the arm of…
user2026247
  • 149
  • 2
  • 8
9
votes
2 answers

Polygon based pathfinding

I have implemented a basic grid based A* pathfindinder in Java. I would like to make a navigational mesh/polygon based pathfinder, but the problem I have is this: If I found the orange route then I could use something like a funnel algorithm to…
angrydust
  • 453
  • 3
  • 14
9
votes
3 answers

How to plot a 2d structured mesh in matplotlib

I am trying to use matplotlib to plot the structured mesh (See the figure below) import numpy as np import matplotlib.pyplot as plt x, y = np.meshgrid(np.linspace(0,1, 11), np.linspace(0, 0.6, 7)) plt.scatter(x, y) plt.show() I got a discrete…
user12532732
9
votes
5 answers

C++: How to read a lot of data from formatted text files into program?

I'm writing a CFD solver for specific fluid problems. So far the mesh is generated every time running the simulation, and when changing geometry and fluid properties,the program needs to be recompiled. For small-sized problem with low number of…
KOF
  • 99
  • 9
9
votes
1 answer

Smooth dynamically generated mesh in Unity?

Given a mesh in Unity & C# (that itself was created in realtime by merging simpler base meshes), how could we during runtime* turn it into a smooth, almost like wrapped-in-cloth mesh version of itself? Not quite a fully convex version, but more…
Philipp Lenssen
  • 8,818
  • 13
  • 56
  • 77
9
votes
5 answers

Standard mesh for Concave Hexagons with two Mouths?

I am planning a visualization of flows though Concave Bisymmetric hexagons with two mouths. Example where the length of the side d1 equals the other length of the side d2: which naming I discussed initially here about Irregular hexagons. There is…
Léo Léopold Hertz 준영
  • 134,464
  • 179
  • 445
  • 697
1 2
3
…
99 100