Joseph O'Rourke questions

Joseph O'Rourke answers

• Fast way to find the triangle inside a mesh that encloses a point
• Computational geometry algorithm which can deal with conic arc segments
• Looking for algorithm: skeleton generation for raster images
• Algorithm for finding an empty space that fits a rectangle that is closest to a target rectangle among other rectangles
• Ray and square/rectangle intersection in 3D
• How to get Voronoi site points from a diagram
• farthest point voronoi diagram of 3 points
• Find separating line between two polygons
• Given a set of polygons and a series of points, find the which polygons are the points located
• find area of 3D polygon