This HTML5 document contains 27 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13https://global.dbpedia.org/id/
n5https://www.csun.edu/~ctoth/Handbook/
n14https://www.cs.berkeley.edu/~jrs/meshpapers/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_combinatorial_computational_geometry_topics
dbo:wikiPageWikiLink
dbr:Robust_geometric_computation
Subject Item
dbr:Robust_geometric_computation
rdfs:label
Robust geometric computation
rdfs:comment
In mathematics, specifically in computational geometry, geometric nonrobustness is a problem wherein branching decisions in computational geometry algorithms are based on approximate numerical computations, leading to various forms of unreliability including ill-formed output and software failure through crashing or infinite loops.
dct:subject
dbc:Computational_geometry
dbo:wikiPageID
41919416
dbo:wikiPageRevisionID
1070448831
dbo:wikiPageWikiLink
dbr:Quadratic_polynomial dbr:Symbolic_algebra dbr:Algebraic_number dbr:Floating-point_arithmetic dbr:Computational_geometry dbr:Integer_overflow dbc:Computational_geometry dbr:Convex_hull
dbo:wikiPageExternalLink
n5:chap45.pdf n14:robnotes.pdf
owl:sameAs
wikidata:Q104841998 n13:FgzUZ
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Geometry-stub
dbo:abstract
In mathematics, specifically in computational geometry, geometric nonrobustness is a problem wherein branching decisions in computational geometry algorithms are based on approximate numerical computations, leading to various forms of unreliability including ill-formed output and software failure through crashing or infinite loops. For instance, algorithms for problems like the construction of a convex hull rely on testing whether certain "numerical predicates" have values that are positive, negative, or zero. If an inexact floating-point computation causes a value that is near zero to have a different sign than its exact value, the resulting inconsistencies can propagate through the algorithm causing it to produce output that is far from the correct output, or even to crash. One method for avoiding this problem involves using integers rather than floating point numbers for all coordinates and other quantities represented by the algorithm, and determining the precision required for all calculations to avoid integer overflow conditions. For instance, two-dimensional convex hulls can be computed using predicates that test the sign of quadratic polynomials, and therefore may require twice as many bits of precision within these calculations as the input numbers. When integer arithmetic cannot be used (for instance, when the result of a calculation is an algebraic number rather than an integer or rational number), a second method is to use symbolic algebra to perform all computations with exactly represented algebraic numbers rather than numerical approximations to them. A third method, sometimes called a "floating point filter", is to compute numerical predicates first using an inexact method based on floating-point arithmetic, but to maintain bounds on how accurate the result is, and repeat the calculation using slower symbolic algebra methods or numerically with additional precision when these bounds do not separate the calculated value from zero.
prov:wasDerivedFrom
wikipedia-en:Robust_geometric_computation?oldid=1070448831&ns=0
dbo:wikiPageLength
3344
foaf:isPrimaryTopicOf
wikipedia-en:Robust_geometric_computation
Subject Item
dbr:Computational_geometry
dbo:wikiPageWikiLink
dbr:Robust_geometric_computation
Subject Item
dbr:JTS_Topology_Suite
dbo:wikiPageWikiLink
dbr:Robust_geometric_computation
Subject Item
wikipedia-en:Robust_geometric_computation
foaf:primaryTopic
dbr:Robust_geometric_computation