Recent questions tagged computational

0 votes

296 views

1 answer

computational geometry - Nearest Neighbor Searching using Voronoi Diagrams

I've successfully implemented a way to generate Voronoi diagrams in 2 dimensions using Fortune's method. But ... a more thorough description? See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

363 views

1 answer

computational geometry - Mesh to mesh intersections

I'm looking for a library or a paper that describes how to determine if one triangular mesh intersects another. ... the other has m triangles. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

269 views

1 answer

computational geometry - determine if a given point is inside the polygon

Given a convex polygon as a counter-clockwise list of n vertices, give O(lgn) algorithm to determine if a ... which makes the algorithm lgn. See Question&Answers more detail:os...

asked Oct 24, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

304 views

1 answer

computational geometry - A Brute-Force Constrained Delaunay Triangulation?

I need to create a triangle mesh from a set of points. The set has very few points so it doesn't need ... I can do a Delaunay triangulation). See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

0 votes

426 views

1 answer

computational geometry - Camera pose estimation (OpenCV PnP)

I am trying to get a global pose estimate from an image of four fiducials with known global positions using my ... very much for your time. See Question&Answers more detail:os...

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

Categories

Just Browsing Browsing

Most popular tags