Tag: computational-geometry

146 How to create word clouds? 2012-02-26T01:55:51.893

93 How to peel the labels from marmalade jars using Mathematica? 2012-05-17T14:11:02.017

87 How to check if a 2D point is in a polygon? 2012-08-14T08:29:52.683

65 Can Mathematica solve Plateau's problem (finding a minimal surface with specified boundary)? 2015-01-21T15:16:59.987

56 How can I calculate a jigsaw puzzle cut path? 2012-06-12T06:19:41.323

52 Numerically solving Helmholtz equation in 3D for arbitrary shapes 2015-05-29T12:17:58.303

49 Intersecting graphics 2012-01-23T10:41:33.533

43 Animating a Voronoi Diagram 2012-04-05T19:44:14.273

41 How can I define a 3D version of the built-in VoronoiDiagram (VoronoiMesh in V10) function? 2013-02-01T23:18:15.467

41 Creating a 2D meshing algorithm in Mathematica 2013-03-28T07:45:09.633

40 Voronoi diagrams for generators other than points 2013-03-05T19:36:52.617

40 How to estimate geodesics on discrete surfaces? 2016-10-20T13:22:40.363

39 Site - Cell Correspondence in Voronoi Diagram obtained via VoronoiMesh 2014-08-28T20:21:56.687

38 Finding length of intersection of two surfaces 2014-09-03T11:31:01.673

35 How to perform Loop subdivision on a triangle mesh with Mathematica? 2017-12-04T18:45:20.477

33 Movable text on a curve 2012-12-12T17:03:42.177

29 How to speed up estimation of Mean and Gaussian curvatures on triangular meshes? 2016-06-08T06:49:46.960

28 Efficiently determining if 3D points are within a surface composed of polygons 2013-02-24T17:43:09.753

27 Bug in ArcLength? 2014-12-16T02:17:53.930

27 Regression /Bug in DelaunayMesh from 10.3.1 to 10.4 2016-03-21T06:08:06.710

26 Implementation of Balaban's Line intersection algorithm in Mathematica 2012-10-23T06:57:20.257

26 Graphics`Mesh`FindIntersections[ ] fails to detect intersections 2014-01-31T17:55:11.467

26 Find the nearest locations for multiple points 2014-10-22T06:40:20.447

25 Convert binary voxel image to geometric region 2015-10-04T13:06:00.430

24 How to create regular (planar) graphs? 2012-01-17T22:49:01.917

24 How to speed up the function DelaunayTriangulation? 2012-10-22T11:23:57.557

24 Generating convex polyhedron from face planes? 2012-11-14T15:19:34.593

23 How can the {x,y,z} points that fall on the outer boundary of a set of values be selected and smoothly surfaced? 2012-03-15T01:53:14.113

23 Generate a Random Polygon 2013-09-21T06:26:05.813

23 Find the volume of Phobos and Deimos 2015-10-04T10:52:25.283

22 Finding a Concave Hull 2012-07-26T19:23:36.013

22 Cropping a Voronoi diagram 2013-08-27T02:32:24.627

22 Insphere for Irregular Tetrahedron 2013-10-11T12:48:52.780

22 RegionMeasure is wrong for simple 1D Path 2017-08-08T07:35:25.500

22 How to obtain the cell-adjacency graph of a mesh? 2017-11-22T09:51:19.997

21 Build a refined grid based on intersecting line 2012-07-25T01:14:46.473

21 How to calculate the volume of a convex hull? 2013-05-24T16:50:24.180

21 Difference (or intersection) of two convex polyhedra 2014-07-02T17:58:43.653

21 Object separation from a 2.5D surface 2014-08-27T11:30:03.640

20 Efficient way of finding shortest distance between two sets of points in mathematica 2012-01-10T05:47:15.630

20 Faster way to compute the distance from a point to a surface in 3D 2014-05-26T09:06:57.257

20 Determine whether points lie within a cow 2016-05-28T16:03:42.583

20 How to get a specified number of points that are nearly equally spaced in a closed rectangle 2017-01-28T22:23:36.530

19 How to calculate volume of convex hull and volume of a 3D object 2012-06-16T21:35:53.570

19 Equidistant points on a polyline 2013-03-24T16:30:10.560

19 DelaunayMesh in a specified closed region - creating a concave hull from a set of points 2015-07-21T14:50:44.677

19 Find duplicates in list of InfiniteLine 2016-04-30T18:51:50.310

19 How to find the incircle and circumcircle for an irregular polygon? 2016-08-02T11:39:26.700

18 Checking if a point is in a convex 3D polyhedron 2012-11-25T22:45:52.130

18 Estimating Principal Curvature Directions on Discrete Surfaces 2016-10-05T07:58:19.633

18 Crop a Voronoi diagram and get a proper MeshRegion 2018-06-15T10:16:06.327

17 How to get actual triangles from DelaunayTriangulation[]? 2012-01-19T14:28:33.053

17 How to determine the convex hull of some text? 2012-04-01T09:26:10.290

17 Implementing an algorithm for finding the largest circle that contains a single point in a set (and no other point) 2013-09-05T08:03:21.907

17 Using TetGen in Mathematica to get 3D Voronoi diagram 2013-09-24T05:55:17.230

17 How to find the outline of a country given the imperfect outlines of its administrative subdivisions? 2015-12-22T09:39:57.343

17 GeoGraphics : path within a country 2016-01-19T11:25:23.690

17 Is there a numerical method/built-in to calculate the boundary of a set of graphs? 2016-03-17T09:10:23.773

17 Converting a Sierpinski tetrahedron to a Graph 2016-07-26T19:38:58.993

17 Making a graph or network interactively over an image 2020-02-10T19:22:06.543

17 Faster "Closest Pair of Points Problem" implementation? 2021-01-08T23:07:35.553

16 Procedure to find direction of triangle 2012-04-16T15:06:41.307

16 Computing the genus of an algebraic curve 2012-05-09T13:39:06.470

16 Finding the perimeter, area and number of sides of a Voronoi cell 2013-03-05T01:15:38.577

16 Create triangular mesh from random list of points 2013-03-27T18:27:08.313

16 Graphics3D: Finding intersection of 3d objects and lines 2013-04-28T13:20:49.873

16 How to convert a surface into a solid 2015-06-11T16:08:48.340

16 Administrative Divisions bordering a geographic region (e.g. an ocean) 2015-09-15T20:16:22.090

16 How to implement Bresenham’s algorithm as a system of equations? 2015-10-05T13:14:05.637

16 Is there a simple strategy to determine whether a point is inside a boundary? 2016-03-26T05:52:30.357

16 Possible Bug in ArrayMesh 2016-04-05T21:15:48.520

16 What is a robust way to determine if two polygons overlap? Possible bug in RegionIntersection or Area 2016-04-11T12:54:41.833

16 Computing the surface area and volume of molecules 2019-09-15T11:48:12.730

15 VoronoiMesh without edges 2015-06-09T10:39:41.727

15 Can I get the curvature at any point of a random curve? 2015-09-25T00:15:24.810

15 How to extract something from DelaunayMesh and similar family of functions 2015-10-05T15:29:06.610

15 How to compute the boundary of a group of ellipse efficiently? 2016-04-09T05:30:27.180

15 How to generate higher dimensional convex hull? 2016-04-24T17:26:39.383

15 FindCurvePath for lines (rather than points) 2017-01-25T18:06:59.803

15 Voronoi tessellations on meshed surfaces 2017-03-30T11:02:15.950

14 Proving inequalities with Mathematica 2012-06-12T04:55:26.513

14 How do I draw a hemisphere? 2013-05-10T22:06:37.573

14 rule-based implementation of an algorithm 2013-05-25T10:18:29.277

14 Voronoi Diagram: Displaying site specific color in a Voronoi diagram 2013-09-22T00:11:39.040

14 Probable Bug in ConvexHullMesh 2014-07-21T05:39:11.457

14 How to determine whether a point is within a polygon in Mathematica 10 2015-11-11T14:14:57.110

14 Why is DiscretizeGraphics missing points on my curve? 2015-12-09T01:48:41.723

14 Interesting Progression of ParametricRegion: Bug? 2016-03-23T07:11:30.357

14 How to generate approximately equally spaced points efficiently 2017-03-28T12:30:10.043

14 Better way to calculate angle between lines? 2018-04-26T10:43:29.557

13 Has anyone implemented cohomology for complex manifolds? 2013-02-06T17:43:29.923

13 Possible Bug in DiscretizeRegion with Option MaxCellMeasure 2014-08-05T03:02:19.867

13 Finding the surface area of a 3D convex hull 2014-09-23T19:09:08.800

13 Is DiscretizeRegion not yet ready ro discretize 3D-solids? 2015-08-25T10:54:01.047

13 Lloyd relaxation on VoronoiMesh 2015-10-03T15:43:23.013

13 Creating a tube from orbit collection 2017-02-14T14:11:02.443

13 Project map to a particular shape 2018-07-15T07:15:39.023

13 How to Interpolate a 3D MeshRegion? 2018-12-19T02:13:17.060

12 Arranging connector lines 2012-02-21T19:13:00.977