Tag: computational-geometry

10 Reliable test for intersection of two Bezier curves 2016-01-28T12:31:35.720

9 Find the longest straight line between two points on surface of polygon 2016-04-22T09:39:17.053

8 Apply distortion to B├ęzier surface 2016-07-18T18:39:53.650

8 How can I check if a polygon can completely contain a circle of a certain radius? 2017-11-03T19:11:48.717

7 After a deformation operation on polygons, how can I check for and fix inverted polys? 2015-11-19T18:17:37.720

7 Estimating the area of a triangle-circle intersection 2016-07-15T10:00:11.443

7 Computational Geometry - Triangulation 2016-07-15T23:49:56.603

7 Creating a mesh from a point cloud? 2016-12-08T18:49:30.387

7 Bump mapping a ray-traced sphere 2017-02-09T23:49:34.187

6 Best technique to draw overlapping colored line segments that follow the same route 2015-12-24T23:16:22.657

6 OpenGL with SFML, create an n-pointed star? 2016-02-09T17:21:34.743

6 Subtle bugs in Fortune's algorithm implementation 2016-11-06T08:49:45.003

6 List of triangles to minimum amount of convex polygons 2017-07-07T08:46:44.143

5 Two-dimensional bounded area defined parametrically 2015-09-13T12:04:33.700

5 generate multiple border contour 2016-05-09T21:54:21.997

5 Identify different contour cycle after model slicing 2016-05-11T09:29:43.657

5 Solving a set of Geometry Constraints - What's that Method called? 2016-06-20T16:46:02.933

5 Closed form solution to a problem of tangent circles 2016-07-01T15:29:33.447

5 I need advice and good reference in geometric modeling? 2016-10-07T13:46:06.943

5 Is there any open-source implementation of n*log(n) visibility graph construction algorithm? 2017-05-11T07:50:08.453

4 Determining level connectivity 2015-08-20T17:35:29.830

4 An introduction to Lane-Riesenfeld algorithms 2015-09-09T14:23:46.073

4 get partial view points from 3d surface mesh 2016-07-20T06:59:43.183

4 File format for swept profile with changing normal 2016-08-26T11:06:50.213

4 How to project a 3D point onto a plane along another (axis) vector? 2016-12-06T21:59:51.237

4 Given two arbitrary surfaces, what is the accurate and quite fast algo to find collision within X distance? 2017-01-03T14:00:44.447

4 Fill the plane with pentagons as tightly as possible in a regular way 2017-02-08T03:07:14.083

4 First steps towards CAD standard curve fitting 2017-02-27T18:35:17.340

4 The constructor of hyperboloid in pbrt-v3 2017-03-20T07:23:33.077

4 Algorithm to remove inner faces of a triangulated mesh 2017-06-06T22:33:18.020

4 Minimum requirements to uniquely represent a 3D object in space 2017-06-09T19:18:56.963

4 How to correct point cloud distortion 2017-07-20T07:14:03.170

4 Creating a vanishing point perspective shader 2017-09-27T22:13:31.273

3 Can I run polygon insetting on the surface of a mesh? 2016-03-17T16:15:53.137

3 Generate complex (non-convex) polyhedron UV mapping 2016-03-24T01:30:05.193

3 Bug with the Bresenham's line drawing algorithm? 2016-05-28T22:01:49.243

3 How to deform some mesh so that it fits along a spline curve? 2016-07-06T06:42:32.643

3 Computing a rotation: complex numbers vs rotation matrix 2016-08-28T18:19:07.210

3 Finding the nearest neighbor of polygons 2017-01-10T04:40:10.430

3 Bevel/Chamfer algorithm for arbitrary 3D mesh 2017-02-02T15:11:42.530

3 An algorithm to find the area of intersection between a convex polygon and a 3D polyhedron? 2017-06-02T13:43:56.020

3 How to describe a position of a point w.r.t the position and orientation of 3 other points 2017-07-05T09:25:43.813

3 What's the difference between geometric surface normal and shading surface normal? 2017-08-10T02:57:16.860

3 How to smooth out a voxel grid? 2018-01-12T04:21:33.133

2 Find closest point on surface interpolated by 2d matrix of points 2016-08-01T10:45:11.937

2 Expressing a reflected ray at a point as a function of the incoming ray and the normal to the surface at that point 2016-08-24T14:25:55.273

2 Meaning of the parameter in a line-plane intersection in the space 2016-08-25T21:21:30.143

2 Transform a centered isosceles trapezoid in a rectangle in 2-D 2016-09-30T10:53:22.343

2 How does this function calculate normals of a mesh? 2017-01-10T18:18:07.440

2 Average point on sphere between 3 other points (spherical triangle) 2017-01-19T21:44:33.960

2 How to build a 3d model from 2d pictures 2017-03-28T03:30:19.457

2 Convex non simple polygon? 2017-06-24T13:24:24.573

2 human visual: relation of Distance and DPI 2017-08-03T20:22:18.907

2 Algorithm for 3D mesh model segmentation to chart 2017-09-13T17:04:05.110

2 Vertices of a regular polygon given the incircle radius 2017-11-06T15:24:59.837

2 How to get the length of paths in an given font/character 2017-11-09T21:35:32.930

2 Rounding a corner formed by Arc and Line 2017-12-22T09:34:44.743

1 maximal convex patching in Computer graphics 2016-03-18T09:08:55.750

1 Given two convex patches, how to find points/faces that have distance < x? 2017-01-20T13:40:02.377

1 Extract visible vertices from a 3D geometry model 2017-06-22T15:44:42.960

1 Pattern recognition on 3d geometry 2017-06-22T19:02:53.857

1 Rectangle bounds of isometric object to isometric bounds 2017-06-28T11:19:37.747

1 Program to visualize geodesics and linear projection of an ellipsoid simultaneously 2017-10-19T01:03:48.723

1 Ray tracing and mesh extraction 2018-01-13T15:42:33.653

1 Ray Tracer Shadowing 2018-02-22T04:26:18.883

1 Camera rotation effect on pitch, yaw, roll 2018-03-05T21:54:01.593

0 Model Separation - Several models reside in a single .stl file 2016-03-21T10:34:33.770

0 Which 3D algorithms does Windows 10's "3D Builder" application use? 2016-03-24T01:21:13.737

0 Image cleaning - removing all regular shapes ( circles, squares, text, icons etc. ) 2016-09-10T11:42:23.603

0 Mapping of cylinder to 2D plane 2016-11-14T19:00:57.030

0 Test if polygon edge is facing another polygon 2017-01-30T20:10:13.587

0 3D sphere mesh with a predefined number of vertices and a given adjacency matrix of vertices 2017-06-19T15:43:21.463

0 Compute area (not surface area) and perimeter of a mesh 2017-06-20T13:56:18.387

0 Heirarchy in Euler rotations 2018-02-06T06:17:28.353

0 How does image resolution change(process involved in calculation), when a screen on phone is rotated? 2018-02-09T07:14:13.500

0 Tanget plane of an image 2018-03-08T18:56:51.097