相对平方距离到一个锥曲线的狂暴无斥8连通中点算法
摘要：中点法技术是一种度量方法，和其他度量方法一样有误差容限，但最糟糕的是它可能无效，即被称为Out-of-Control或OoC。所有中点法的核心是准确测量两点到其中点关于圆锥的极坐标之差的平方距离。当这种测量有效时，它也测量了这些点到圆锥的平方距离之差，尽管可能不准确，即被称为Out-of-Accuracy或OoA。必要条件是确保测量有效的充分条件。这是全新的条件，可以在实际测量开始之前进行超快速检查。通过建模递增算法，我们发现曲线必须被细分为分段单调部分，起始点必须是最佳的，并且解释了2D递增法可以局部地找到全局最小二乘距离。局部意味着对于给定的单调方向，最多只有三个候选点，因此2D中点法在局部最多有三个测量。当所有可能的测量都无效时，中点法无法应用，而在这种情况下，超快速的OoC规则将选择候选点。这首次确保了一个稳定、超快速、不疯狂的中点算法，可以轻松转换为硬件实现。
作者：Valere Huypens
论文ID：1502.04268
分类：Graphics
分类简称：cs.GR
提交时间：2015-02-23