Questions tagged [computational-geometry]

14

votes

2

answers

n-th order Bezier Curves?

asked 2013-03-24T14:38:39.083

9

votes

5

answers

Approximating a polygon with a circle

python computational-geometry

asked 2013-02-12T14:21:35.913

8

votes

5

answers

How to find if a 3D object fits in another 3D object (the container)?

algorithm computational-geometry

asked 2013-01-12T19:15:01.327

8

votes

1

answers

Complexity of the QuickHull Algorithm?

java c++ algorithm sorting computational-geometry

asked 2012-11-23T06:52:59.237

24

votes

2

answers

find the smallest containing convex polygon with a given number of points

algorithm language-agnostic geometry polygon computational-geometry

asked 2012-07-22T17:06:36.797

11

votes

3

answers

Determine if a 2d polygon can be drawn with a single triangle fan

c++ math geometry computational-geometry

asked 2012-04-25T17:07:57.923

15

votes

5

answers

Compute the area covered by cards randomly put on a table

algorithm math data-structures computational-geometry

asked 2012-03-28T15:09:46.693

10

votes

10

answers

Algorithm to take the union of rectangles and to see if the union is still a rectangle

algorithm union computational-geometry

asked 2012-02-01T07:51:04.957

40

votes

7

answers

How do I detect intersections between a circle and any other circle in the same plane?

math computational-geometry geometry

asked 2011-12-03T12:05:34.187

9

votes

2

answers

Algorithm to find intersections between polylines

wpf algorithm computational-geometry polyline line-intersection

asked 2011-11-14T09:18:05.083

14

votes

2

answers

Implementation of Chazelle's triangulation algorithm

algorithm computational-geometry chazelle-algorithm

asked 2011-10-19T23:24:31.823

12

votes

12

answers

find overlapping rectangles algorithm

c++ algorithm computational-geometry

asked 2011-10-11T14:35:04.767

11

votes

2

answers

Sorting polygon's points

algorithm geometry computational-geometry

asked 2011-09-10T04:54:34.867

14

votes

2

answers

Is there some well-known algorithm which turns user's drawings into smoothed shapes?

algorithm graphics geometry raphael computational-geometry

asked 2011-07-21T06:42:33.877

20

votes

2

answers

How to create a polygon in JTS when we have list of coordinate?

java geometry computational-geometry jts

asked 2011-07-04T10:07:56.250

22

votes

6

answers

Choose the closest k points from given n points

algorithm language-agnostic geometry computational-geometry

asked 2011-03-30T21:16:54.453

17

votes

4

answers

Given two (large) sets of points, how can I efficiently find pairs that are nearest to each other?

algorithm performance computational-geometry

asked 2011-02-22T10:26:51.600

19

votes

3

answers

Finding near neighbors

matlab computational-geometry nearest-neighbor delaunay voronoi

asked 2011-02-10T03:19:39.777

50

votes

8

answers

Find if a point is inside a convex hull for a set of points without computing the hull itself

algorithm graphics geometry computational-geometry

asked 2011-02-04T19:10:57.550

51

votes

9

answers

What is the fastest way to find the closest point to a given point?

algorithm data-structures computational-geometry

asked 2010-12-03T21:57:09.257

17

votes

2

answers

SVG / vector graphical objects boolean operations (union, intersection, subtraction)

java c ruby svg computational-geometry

asked 2010-11-23T17:40:43.250

15

votes

5

answers

Determining a mean camber line

algorithm geometry curve-fitting computational-geometry

asked 2010-09-23T23:26:55.140

11

votes

2

answers

segment-polygon intersection

computational-geometry

asked 2010-09-18T16:09:18.127

11

votes

9

answers

How to find a random point in a quadrangle?

c# geometry computational-geometry

asked 2010-06-17T00:34:09.817

21

votes

2

answers

Nesting maximum amount of shapes on a surface

algorithm geometry computational-geometry

asked 2010-04-20T12:41:05.410

12

votes

7

answers

Get the surface area of a polyhedron (3D object)

c# math geometry computational-geometry area

asked 2010-02-28T09:14:31.333

13

votes

8

answers

Convex hull of 4 points

algorithm graphics computational-geometry convex-hull

asked 2010-01-23T05:56:39.263

17

votes

8

answers

Where to study computational geometry?

geometry computational-geometry

asked 2009-10-05T13:28:06.947

11

votes

4

answers

How to determine if a Delaunay triangle is internal or external?

algorithm geometry computational-geometry medial-axis

asked 2009-06-15T15:03:23.370

23

votes

10

answers

Compute the area of intersection between a circle and a triangle?

algorithm geometry computational-geometry intersection area

asked 2009-02-12T04:24:26.877

9

votes

5

answers

Spatial Data Structures in C

c performance optimization data-structures computational-geometry

asked 2008-09-16T22:40:29.907

Questions tagged computational-geometry