AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Quasiconvex Plane Sweep for Triangulation With Outliers

Qianggong Zhang, Tat-Jun Chin, David Suter

ICCV 2017 · Learning theory and algorithms › Combinatorial and search optimization · approach: Globally optimal geometric optimization · 5 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use plane sweep for step size search instead of brute force (ablation)Q-sweep · Real triangulation: Courtyardtotal runtime (s): 1338.820 -> 176.917Improved
use plane sweep for step size search instead of brute force (ablation)Q-sweep · Real triangulation: Water Towertotal runtime (s): 2980.607 -> 223.158Improved
use plane sweep for step size search instead of brute force (ablation)Q-sweep · Real triangulation: Universitytotal runtime (s): 24.586 -> 13.998Improved
use plane sweep for step size search instead of brute force (ablation)Q-sweep · Real triangulation: Templetotal runtime (s): 2.214 -> 2.638Hurt
use plane sweep for step size search instead of brute force (ablation)Q-sweep · Real triangulation (4 datasets)converged reprojection error (px): 0.734 -> 0.734No clear effect
replace polyhedron collapse with Q-sweepTriangulation with outliers · Real triangulation: Courtyardconverged reprojection error (px): 12.248 -> 1.337Improved
replace random sampling with Q-sweepTriangulation with outliers · Real triangulation: Universityconverged reprojection error (px): 4.564 -> 2.109Improved
replace Ke & Kanade with Q-sweepTriangulation with outliers · Real triangulation: Courtyardtotal runtime (s): 5257.441 -> 176.917Improved
replace random sampling with Q-sweepTriangulation with outliers · Real triangulation: Courtyardtotal runtime (s): 109.660 -> 176.917Hurt
replace global method (Li) with Q-sweepTriangulation with outliers · Real triangulation: Templeconverged reprojection error (px): 0.397 -> 0.734Hurt
replace global method (Li) with Q-sweepTriangulation with outliers · Real triangulation: Templetotal runtime (s): 459.258 -> 2.638Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy