Title | ||
---|---|---|
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms |
Abstract | ||
---|---|---|
This paper describes a general purpose programming technique, called the Simulation of Simplicity, which can be used to cope with degenerate input data for geometric algorithms. It relieves the programmer from the task to provide a consistent treatment for every single special case that can occur. The programs that use the technique tend to be considerably smaller and more robust than those obtained without using it. We believe that this technique will become a standard tool in writing geometric software. |
Year | DOI | Venue |
---|---|---|
1990 | 10.1145/77635.77639 | symposium on computational geometry |
Keywords | DocType | Volume |
input data,standard tool,single special case,perturbation,geometric algorithm,additional key words and phrases: computational geometry,programming tool,determinants,degenerate data,symbolic computation,imple- mentation,geometric software,consistent treatment,general-purpose programming technique | Journal | 9 |
Issue | ISSN | ISBN |
1 | 0730-0301 | 0-89791-270-5 |
Citations | PageRank | References |
373 | 60.38 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Herbert Edelsbrunner | 1 | 6787 | 1112.29 |
Ernst Peter Mücke | 2 | 373 | 60.38 |
MückeErnst Peter | 3 | 373 | 60.38 |