简易模拟：一种处理几何算法中退化情形的技术
组合数学
2016-09-06 v1 计算复杂性
摘要
本文描述了一种称为简易模拟的通用编程技术，可用于处理几何算法的退化输入数据。它使程序员免于为每一个可能出现的特殊情形提供一致处理的任务。使用该技术的程序往往比不使用的程序显著更小且更鲁棒。我们相信该技术将成为编写几何软件的标准工具。
引用
@article{arxiv.math/9410209,
title = {Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms},
author = {Herbert Edelsbrunner and Ernst Mücke},
journal= {arXiv preprint arXiv:math/9410209},
year = {2016}
}
备注
38 pages