# Questions tagged [computational-geometry]

Questions on constructing graphical objects using relatively complex computations relating to the mathematical structures defining those objects. Examples include convex hulls, Voronoi diagrams, Delaunay triangulations, mathematical constructions, symmetries, genuses of curves and graphs and programmatic constructions of polyhedra.

735 questions
Filter by
Sorted by
Tagged with
73 views

### Creating a Random T-Spline Instead of a B-Spline

I want to be able to create a function so that instead of BSplineSurface[pts], it would be TSplineSurface[pts,error]. I think it ...
• 636
146 views

### How to discretize a thin prism

I have a very thin prism that I want to discretize using DiscretizeRegion: ...
• 5,556
111 views

### How to get finer discretization of 3D polytope?

For some purposes I need detailed mesh models of 2D and 3D shapes. No problem with 2D, so for Rectangle[] we get for example ...
• 1,501
453 views

### Efficiently fill an ellipse with a k-many random ellipses

So, I can create a circle filled with circles of the same radius that gives this example picture: with this code: ...
• 636
216 views

### Making geometries with Mathematica for use in Ansys

I am trying to model deformations caused by identical, solid half-ball bearings on a thin, solid cylindrical plate in Ansys. But drawing the geometries is much easier in Mathematica, especially if I ...
• 636
127 views

### How can I tell Mathematica create Heronian triangles in 2D like Maple'post?

I see this post for the generation of triangles in a plane, for which the lengths of all sides, the area and radius of the inscribed circle are integers. In addition, all vertices must have different ...
• 3,030
268 views

### Envelopment of space curves

In their answers to Creating sculptural forms The respondents showed how to envelop space curves with a net-like structure. I used kglr's answer to create the following function: ...
• 61.9k
287 views

• 25.7k
417 views

### How can I detect the number of crossings in a layout of a graph?

This question was inspired by the game Planarity in which a player tries to position the vertices so that no two lines cross. As I move the vertices, the change in the number of crossings is detected ...
• 2,019
107 views

### Placing shapes along a square spiral

Proposed code example is inspired by the main idea of this challenge. Wolfram Language provides great opportunities in computational geometry. But not all of them are equal in terms of speed and ...
• 1,501
193 views

### Bugs with computational geometry: versions 12.2 vs 13.2

Updated System Info: HONOR laptop AMD Ryzen 5 4600H 3Hz 6 cores 16GB Memory, Windows 10 Pro 64 bit with updates. Mathematica Info: Versions 12.2 and 13.2, both on the same laptop. Examples: ...
• 1,501
119 views

### Problem with WindingPolygon

Bug introduced in 12.2 or earlier and fixed in 13.1 or earlier. I would like to slightly modify the standard example: ...
• 1,501
124 views

### RegionIntersection runs for a very long time and then aborts without returning a result

Is there a good strategy to speed up RegionIntersection computations like the one below: ...
• 5,239