Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Boost Geometry and exact point types

View frustum culling questions

Check whether a given point is on the (un)bounded side/boundary of a circle (CGAL)

CLRS:33.1-4:Show how to determine in O(n*n*lg n) time whether any three points in a set of n points are colinear?

seeking approximate algorithm to find largest clear circle in an area

Calculate Pitch and Yaw between two unknown points

Fast way to find the triangle inside a mesh that encloses a point

How to efficiently determine the normal to a polygon in 3D space?

Validity of algorithm for creation of a non self-intersecting polygon

How do I get three non-colinear points on a plane? - C++

Python how calculate a polygon perimeter using an osgeo.ogr.Geometry object

How can I calculate coordinates of the perpendicular line?

Difference between vertex and point in vtk

Merging and splitting overlapping rectangles to produce non-overlapping ones

get the perimeter of a 2D set of points

How to find the clockwise angle between two vectors in python?

Is Point inside a polygon?

CGAL: How to efficiently calculate the area of facets of a polyhedron?

Point on Line-Segment Distance Away from a Point

Determine if a point belongs to the region specified by a Koch snowflake of order n