Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Philippe Guigue

dblp:30/4853 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
0since 2021 · last 2006
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 1Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Computational geometry · 100%

Topics — the 1 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational geometry
robust geometric computation
0.012004
Inner and outer rounding of set operations on lattice polygonal regions · SCG 2004

Methods — techniques the papers use, named apart from their topics

hausdorff distance analysis · 0.0exact computation paradigm · 0.0
YearPublicationVenuePosition
2006 Inner and outer rounding of Boolean operations on lattice polygonal regions
Olivier Devillers, Philippe Guigue
Comput. Geom.2
2004 Inner and outer rounding of set operations on lattice polygonal regions
abstract
Robustness problems due to the substitution of the exact computation on real numbers by the rounded floating pointarithmetic are often an obstacle to obtain practical implementation of geometric algorithms. If the adoption of the exact computation paradigm [13] gives a satisfactory solution to this kind of problemsfor purely combinatorial algorithms this solution does not allow to solvein practice the case of algorithms that cascade the construction of new geometric objects.In this paper we consider the problem of rounding the intersection of two polygonal regionsonto the integer lattice with inclusion properties. Namely given two polygonal regions A and B having their vertices on the integer lattice the inner and outer rounding modesconstruct two polygonal regions with integer vertices such that they respectively are included and containing the exact intersection of A and B. We also prove interesting results on the Hausdorff distance the size and the convexity of these polygonal regions.
Olivier Devillers, Philippe Guigue
SCG2