Automatically assigned DDC number: 0066

Manually assigned DDC number: 00669

Number of references: 16

Title: The Robustness Issue

Author:

Subject: D. Michelucci The Robustness Issue

Description: This article first recalls with some examples the damages that numerical inaccuracy of floating point arithmetic can cause during geometric computations, in methods from Computational Geometry, Computer Graphics or CADCAM. Then it surveys the various approaches proposed to overcome inaccuracy difficulties. It seems that the only way to achieve robustness for existing methods from Computational Geometry is exact computation, it is the "Exact Computation Paradigm" of C.K. Yap and T. Dub'e. In Computer Graphics or CADCAM, people prefer to abandon methods and data structures not robust enough against inaccuracy, namely Boundary Representations and related methods, this may be called the "Approximate Computation Paradigm". 1 Introduction 1.1 The stakes Geometric modellers provided by commercial CADCAM softwares or Computer Graphics packages, and methods from the more theoretical field of CG (Computational Geometry) all perform geometric computations. For instance, triangulating or...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1999-07-28

Pubyear: 0

Format: ps

Identifier: http://citeseer.ist.psu.edu/361993.html

Source: http://www.emse.fr/~micheluc/robustness.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/170223.html"   Type="article"   CiteSeer_Book="Computer   Graphics   Forum"   CiteSeer_Volume="13"   Title="A   Paradigm   for   the   Robust   Design   of   Algorithms   for   Geometric   Modeling,">

            <identifier   Org="ISBN:0471139467"   Paper_ID="/170223.html"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0792375386"   Paper_ID="/170223.html"   Extracted="0792375386"   DDC="620/.0042/0285"   Normalized_DDC="62000420285"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:1581133669"   Paper_ID="/170223.html"   Extracted="1581133669"   />

            <identifier   Org="ISBN:3540200649"   Paper_ID="/170223.html"   Extracted="3540200649"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540855203"   Paper_ID="/170223.html"   Extracted="3540855203"   />

      </rec>

      <rec   ID="/4554.html"   Type="article"   CiteSeer_Book="COMPUTG   Computing   Archive   for   Informatics   and   Numerical   Computation   SpringerVerlag"   CiteSeer_Volume="53"   Title="Hashing   Lazy   Numbers,">

            <identifier   Org="ISBN:0818670894"   Paper_ID="/4554.html"   Extracted="0818670894"   />

            <identifier   Org="ISBN:3540855203"   Paper_ID="/4554.html"   Extracted="3540855203"   />

      </rec>

      <rec   ID="/38654.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Solid   Modeling   and   Applications"   CiteSeer_Volume=""   Title="Bridging   the   Gap   Between   {CSG}   and   Brep   via   a   Triple   Ray   Representation,">

            <identifier   Org="ISBN:0412846802"   Paper_ID="/38654.html"   Extracted="0412846802"   DDC="671.3/5"   Normalized_DDC="67135"   Normalized_Weight="1.0"   />

            <identifier   Org="ISBN:3211832130"   Paper_ID="/38654.html"   Extracted="3211832130"   />

            <identifier   Org="ISBN:3802787323"   Paper_ID="/38654.html"   Extracted="3802787323"   />

      </rec>

      <rec   ID="/94203.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Error-free   boundary   evaluation   based   on   a   lazy   rational   arithmetic:   a   detailed   implementation,">

            <identifier   Org="ISBN:0791847403"   Paper_ID="/94203.html"   Extracted="0791847403"   DDC="620/.00420285"   Normalized_DDC="62000420285"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:079237309X"   Paper_ID="/94203.html"   Extracted="079237309X"   DDC="516/.00285"   Normalized_DDC="51600285"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0818670894"   Paper_ID="/94203.html"   Extracted="0818670894"   />

            <identifier   Org="ISBN:0897916727"   Paper_ID="/94203.html"   Extracted="0897916727"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1581130805"   Paper_ID="/94203.html"   Extracted="1581130805"   />

            <identifier   Org="ISBN:1581135068"   Paper_ID="/94203.html"   Extracted="1581135068"   />

            <identifier   Org="ISBN:3540200649"   Paper_ID="/94203.html"   Extracted="3540200649"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540851097"   Paper_ID="/94203.html"   Extracted="3540851097"   />

      </rec>

      <rec   ID="/715881.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="On   the   Combinatorial   and   Algebraic   Complexity   of   Quantifier   Elimination,">

            <identifier   Org="ISBN:0387982817"   Paper_ID="/715881.html"   Extracted="0387982817"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0818665823"   Paper_ID="/715881.html"   Extracted="0818665823"   />

            <identifier   Org="ISBN:0821805304"   Paper_ID="/715881.html"   Extracted="0821805304"   DDC="519.4"   Normalized_DDC="5194"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0821806742"   Paper_ID="/715881.html"   Extracted="0821806742"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0821828630"   Paper_ID="/715881.html"   Extracted="0821828630"   DDC="516.3/5"   Normalized_DDC="51635"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0821842390"   Paper_ID="/715881.html"   Extracted="0821842390"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0897917855"   Paper_ID="/715881.html"   Extracted="0897917855"   />

            <identifier   Org="ISBN:1402019297"   Paper_ID="/715881.html"   Extracted="1402019297"   DDC="515/.35"   Normalized_DDC="51535"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1402071817"   Paper_ID="/715881.html"   Extracted="1402071817"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1581130678"   Paper_ID="/715881.html"   Extracted="1581130678"   />

            <identifier   Org="ISBN:3110168103"   Paper_ID="/715881.html"   Extracted="3110168103"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540003711"   Paper_ID="/715881.html"   Extracted="3540003711"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540221263"   Paper_ID="/715881.html"   Extracted="3540221263"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540253335"   Paper_ID="/715881.html"   Extracted="3540253335"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540282319"   Paper_ID="/715881.html"   Extracted="3540282319"   DDC="005.1/015113"   Normalized_DDC="0051015113"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540418660"   Paper_ID="/715881.html"   Extracted="3540418660"   DDC="004.1/9"   Normalized_DDC="00419"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540634800"   Paper_ID="/715881.html"   Extracted="3540634800"   DDC="512/.0285"   Normalized_DDC="5120285"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540671412"   Paper_ID="/715881.html"   Extracted="3540671412"   DDC="004.01511"   Normalized_DDC="00401511"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540672478"   Paper_ID="/715881.html"   Extracted="3540672478"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540713891"   Paper_ID="/715881.html"   Extracted="3540713891"   DDC="005.12"   Normalized_DDC="00512"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="/341428.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="The   exact   computation   paradigm,">

            <identifier   Org="ISBN:0387301623"   Paper_ID="/341428.html"   Extracted="0387301623"   DDC="518.103"   Normalized_DDC="518103"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:079237309X"   Paper_ID="/341428.html"   Extracted="079237309X"   DDC="516/.00285"   Normalized_DDC="51600285"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0821806742"   Paper_ID="/341428.html"   Extracted="0821806742"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0898714907"   Paper_ID="/341428.html"   Extracted="0898714907"   />

            <identifier   Org="ISBN:1422328457"   Paper_ID="/341428.html"   Extracted="1422328457"   />

            <identifier   Org="ISBN:1581135068"   Paper_ID="/341428.html"   Extracted="1581135068"   />

            <identifier   Org="ISBN:1584883014"   Paper_ID="/341428.html"   Extracted="1584883014"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3211835938"   Paper_ID="/341428.html"   Extracted="3211835938"   DDC="004/.01/512"   Normalized_DDC="00401512"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354000579X"   Paper_ID="/341428.html"   Extracted="354000579X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540261796"   Paper_ID="/341428.html"   Extracted="3540261796"   DDC="511.3/52"   Normalized_DDC="511352"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354034070X"   Paper_ID="/341428.html"   Extracted="354034070X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540422323"   Paper_ID="/341428.html"   Extracted="3540422323"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540425004"   Paper_ID="/341428.html"   Extracted="3540425004"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540441808"   Paper_ID="/341428.html"   Extracted="3540441808"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540583254"   Paper_ID="/341428.html"   Extracted="3540583254"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540654739"   Paper_ID="/341428.html"   Extracted="3540654739"   DDC="511/.5"   Normalized_DDC="5115"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540855203"   Paper_ID="/341428.html"   Extracted="3540855203"   />

            <identifier   Org="ISBN:9810218761"   Paper_ID="/341428.html"   Extracted="9810218761"   DDC="516.2/0285"   Normalized_DDC="51620285"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/506649.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Computational   Geometry"   CiteSeer_Volume=""   Title="An   Efficient   Approach   to   Removing   Geometric   Degeneracies,">

            <identifier   Org="ISBN:0818624477"   Paper_ID="/506649.html"   Extracted="0818624477"   />

            <identifier   Org="ISBN:0818639407"   Paper_ID="/506649.html"   Extracted="0818639407"   DDC="501/.13/66"   Normalized_DDC="5011366"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0818670894"   Paper_ID="/506649.html"   Extracted="0818670894"   />

            <identifier   Org="ISBN:0818682620"   Paper_ID="/506649.html"   Extracted="0818682620"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0898713293"   Paper_ID="/506649.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0898713498"   Paper_ID="/506649.html"   Extracted="0898713498"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:1568812353"   Paper_ID="/506649.html"   Extracted="1568812353"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:1853128066"   Paper_ID="/506649.html"   Extracted="1853128066"   DDC="006.3/12"   Normalized_DDC="006312"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540577858"   Paper_ID="/506649.html"   Extracted="3540577858"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:354061270X"   Paper_ID="/506649.html"   Extracted="354061270X"   DDC="516/.00285/51"   Normalized_DDC="5160028551"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:7302116229"   Paper_ID="/506649.html"   Extracted="7302116229"   />

      </rec>

      <rec   ID="/137987.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Computational   Geometry"   CiteSeer_Volume=""   Title="Simulation   of   Simplicity:   A   Technique   to   Cope   with   Degenerate   Cases   in   Geometric   Algorithms,">

            <identifier   Org="ISBN:0521793092"   Paper_ID="/137987.html"   Extracted="0521793092"   DDC="519.4"   Normalized_DDC="5194"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:079237309X"   Paper_ID="/137987.html"   Extracted="079237309X"   DDC="516/.00285"   Normalized_DDC="51600285"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0898713293"   Paper_ID="/137987.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0898713498"   Paper_ID="/137987.html"   Extracted="0898713498"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:089871558X"   Paper_ID="/137987.html"   Extracted="089871558X"   />

            <identifier   Org="ISBN:156881125X"   Paper_ID="/137987.html"   Extracted="156881125X"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540194886"   Paper_ID="/137987.html"   Extracted="3540194886"   />

            <identifier   Org="ISBN:3540226109"   Paper_ID="/137987.html"   Extracted="3540226109"   DDC="910.285"   Normalized_DDC="910285"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540258604"   Paper_ID="/137987.html"   Extracted="3540258604"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540297979"   Paper_ID="/137987.html"   Extracted="3540297979"   DDC="005.131"   Normalized_DDC="005131"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540308075"   Paper_ID="/137987.html"   Extracted="3540308075"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540422323"   Paper_ID="/137987.html"   Extracted="3540422323"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540440445"   Paper_ID="/137987.html"   Extracted="3540440445"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540548912"   Paper_ID="/137987.html"   Extracted="3540548912"   DDC="516/.0028/5"   Normalized_DDC="51600285"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540568697"   Paper_ID="/137987.html"   Extracted="3540568697"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354061785X"   Paper_ID="/137987.html"   Extracted="354061785X"   DDC="516/.00285"   Normalized_DDC="51600285"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540625925"   Paper_ID="/137987.html"   Extracted="3540625925"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540664270"   Paper_ID="/137987.html"   Extracted="3540664270"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9810214626"   Paper_ID="/137987.html"   Extracted="9810214626"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:9810218761"   Paper_ID="/137987.html"   Extracted="9810218761"   DDC="516.2/0285"   Normalized_DDC="51620285"   Normalized_Weight="0.05555555555555555"   />

      </rec>

      <rec   ID="/258091.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   9th   ACM   Symposium   on   Computational   Geometry"   CiteSeer_Volume=""   Title="Efficient   exact   arithmetic   for   computational   geometry,">

            <identifier   Org="ISBN:0387301623"   Paper_ID="/258091.html"   Extracted="0387301623"   DDC="518.103"   Normalized_DDC="518103"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0780331443"   Paper_ID="/258091.html"   Extracted="0780331443"   />

            <identifier   Org="ISBN:0792375386"   Paper_ID="/258091.html"   Extracted="0792375386"   DDC="620/.0042/0285"   Normalized_DDC="62000420285"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0897916638"   Paper_ID="/258091.html"   Extracted="0897916638"   DDC="004.01"   Normalized_DDC="00401"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0897916727"   Paper_ID="/258091.html"   Extracted="0897916727"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0898714109"   Paper_ID="/258091.html"   Extracted="0898714109"   />

            <identifier   Org="ISBN:1422328457"   Paper_ID="/258091.html"   Extracted="1422328457"   />

            <identifier   Org="ISBN:1568812353"   Paper_ID="/258091.html"   Extracted="1568812353"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:1581134150"   Paper_ID="/258091.html"   Extracted="1581134150"   />

            <identifier   Org="ISBN:1581135068"   Paper_ID="/258091.html"   Extracted="1581135068"   />

            <identifier   Org="ISBN:3540422323"   Paper_ID="/258091.html"   Extracted="3540422323"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540440445"   Paper_ID="/258091.html"   Extracted="3540440445"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354058434X"   Paper_ID="/258091.html"   Extracted="354058434X"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354061785X"   Paper_ID="/258091.html"   Extracted="354061785X"   DDC="516/.00285"   Normalized_DDC="51600285"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540620052"   Paper_ID="/258091.html"   Extracted="3540620052"   DDC="006.6/01/516"   Normalized_DDC="006601516"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540632387"   Paper_ID="/258091.html"   Extracted="3540632387"   DDC="910/.285"   Normalized_DDC="910285"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540656855"   Paper_ID="/258091.html"   Extracted="3540656855"   DDC="006.6/01/516"   Normalized_DDC="006601516"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540669167"   Paper_ID="/258091.html"   Extracted="3540669167"   DDC="004.015118"   Normalized_DDC="004015118"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:9810218761"   Paper_ID="/258091.html"   Extracted="9810218761"   DDC="516.2/0285"   Normalized_DDC="51620285"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/106047.html"   Type="article"   CiteSeer_Book="Computer   Graphics"   CiteSeer_Volume="23"   Title="Incremental   Computation   of   Planar   Maps,">

            <identifier   Org="ISBN:0201504006"   Paper_ID="/106047.html"   Extracted="0201504006"   DDC="004/.01/9"   Normalized_DDC="004019"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0826513565"   Paper_ID="/106047.html"   Extracted="0826513565"   DDC="006.6/9"   Normalized_DDC="00669"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1898563977"   Paper_ID="/106047.html"   Extracted="1898563977"   />

            <identifier   Org="ISBN:3540204997"   Paper_ID="/106047.html"   Extracted="3540204997"   DDC="006.6/01/516"   Normalized_DDC="006601516"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540252703"   Paper_ID="/106047.html"   Extracted="3540252703"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540433805"   Paper_ID="/106047.html"   Extracted="3540433805"   DDC="006.6/01/516"   Normalized_DDC="006601516"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540620052"   Paper_ID="/106047.html"   Extracted="3540620052"   DDC="006.6/01/516"   Normalized_DDC="006601516"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540638849"   Paper_ID="/106047.html"   Extracted="3540638849"   DDC="006.6/01/516"   Normalized_DDC="006601516"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540679464"   Paper_ID="/106047.html"   Extracted="3540679464"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540774564"   Paper_ID="/106047.html"   Extracted="3540774564"   DDC="629.892"   Normalized_DDC="629892"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/175809.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Efficient   {B}-rep   Generation   of   Low-Degree   Sculptured   Solids   Using   Exact   Arithmetic,">

            <identifier   Org="ISBN:4431703403"   Paper_ID="/175809.html"   Extracted="4431703403"   DDC="620/.00425/0285"   Normalized_DDC="620004250285"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/430988.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Efficient   representations   and   techniques   for   computing   b-rep's   of   csg   models   with   nurbs   primitives,"   />

      <rec   ID="/27819.html"   Type="inproceedings"   CiteSeer_Book="COMPARITH   Proceedings   of   the   12th   Symposium   on   Computer   Arithmetic"   CiteSeer_Volume=""   Title="An   epsilon   Arithmetic   for   Removing   Degeneracies,">

            <identifier   Org="ISBN:1584883014"   Paper_ID="/27819.html"   Extracted="1584883014"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/34330.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Arithmetic   Issues   in   Geometric   Computations,">

            <identifier   Org="ISBN:1558607323"   Paper_ID="/34330.html"   Extracted="1558607323"   DDC="794.8/1526"   Normalized_DDC="79481526"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540633715"   Paper_ID="/34330.html"   Extracted="3540633715"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/147603.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Computational   Geometry"   CiteSeer_Volume=""   Title="Finding   Compact   Coordinate   Representations   for   Polygons   and   Polyhedra,">

            <identifier   Org="ISBN:0897916727"   Paper_ID="/147603.html"   Extracted="0897916727"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:0963353225"   Paper_ID="/147603.html"   Extracted="0963353225"   />

            <identifier   Org="ISBN:1581132921"   Paper_ID="/147603.html"   Extracted="1581132921"   />

            <identifier   Org="ISBN:1584883014"   Paper_ID="/147603.html"   Extracted="1584883014"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/4798.html"   Type="article"   CiteSeer_Book="Computer   Graphics"   CiteSeer_Volume="26"   Title="Interval   analysis   for   computer   graphics,">

            <identifier   Org="ISBN:0262701146"   Paper_ID="/4798.html"   Extracted="0262701146"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387873627"   Paper_ID="/4798.html"   Extracted="0387873627"   DDC="516.00285"   Normalized_DDC="51600285"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387984240"   Paper_ID="/4798.html"   Extracted="0387984240"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0660184931"   Paper_ID="/4798.html"   Extracted="0660184931"   DDC="620/.0042/0285"   Normalized_DDC="62000420285"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:079237309X"   Paper_ID="/4798.html"   Extracted="079237309X"   DDC="516/.00285"   Normalized_DDC="51600285"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818680288"   Paper_ID="/4798.html"   Extracted="0818680288"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0897916999"   Paper_ID="/4798.html"   Extracted="0897916999"   />

            <identifier   Org="ISBN:1558605983"   Paper_ID="/4798.html"   Extracted="1558605983"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1568811039"   Paper_ID="/4798.html"   Extracted="1568811039"   DDC="794.8/163"   Normalized_DDC="7948163"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1568813503"   Paper_ID="/4798.html"   Extracted="1568813503"   />

            <identifier   Org="ISBN:1581138520"   Paper_ID="/4798.html"   Extracted="1581138520"   />

            <identifier   Org="ISBN:3540232745"   Paper_ID="/4798.html"   Extracted="3540232745"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540255133"   Paper_ID="/4798.html"   Extracted="3540255133"   DDC="006.601516"   Normalized_DDC="006601516"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540441204"   Paper_ID="/4798.html"   Extracted="3540441204"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540639918"   Paper_ID="/4798.html"   Extracted="3540639918"   DDC="510/.285/66"   Normalized_DDC="51028566"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540687823"   Paper_ID="/4798.html"   Extracted="3540687823"   DDC="518"   Normalized_DDC="518"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="The   Robustness   Issue">

            <identifier   Org="ISBN:0124807038"   Paper_ID="SELF"   Extracted="0124807038"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0309049881"   Paper_ID="SELF"   Extracted="0309049881"   DDC="006.4/54"   Normalized_DDC="006454"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0309050448"   Paper_ID="SELF"   Extracted="0309050448"   DDC="384.3/3"   Normalized_DDC="38433"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0472109642"   Paper_ID="SELF"   Extracted="0472109642"   DDC="320/.01/1375"   Normalized_DDC="320011375"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0521559030"   Paper_ID="SELF"   Extracted="0521559030"   DDC="302/.07/2"   Normalized_DDC="302072"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0792397061"   Paper_ID="SELF"   Extracted="0792397061"   DDC="006.4/54"   Normalized_DDC="006454"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0805839046"   Paper_ID="SELF"   Extracted="0805839046"   DDC="300/.7/2"   Normalized_DDC="30072"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0824719247"   Paper_ID="SELF"   Extracted="0824719247"   DDC="621.3822"   Normalized_DDC="6213822"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0849385725"   Paper_ID="SELF"   Extracted="0849385725"   DDC="621.382/2"   Normalized_DDC="6213822"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0863802516"   Paper_ID="SELF"   Extracted="0863802516"   DDC="624.1/7"   Normalized_DDC="62417"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1846285852"   Paper_ID="SELF"   Extracted="1846285852"   DDC="629.8"   Normalized_DDC="6298"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1846288460"   Paper_ID="SELF"   Extracted="1846288460"   DDC="629.8"   Normalized_DDC="6298"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1852337885"   Paper_ID="SELF"   Extracted="1852337885"   DDC="629.8/36"   Normalized_DDC="629836"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540403418"   Paper_ID="SELF"   Extracted="3540403418"   DDC="515/.64"   Normalized_DDC="51564"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540514244"   Paper_ID="SELF"   Extracted="3540514244"   DDC="621.382/2"   Normalized_DDC="6213822"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354067182X"   Paper_ID="SELF"   Extracted="354067182X"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:981023614X"   Paper_ID="SELF"   Extracted="981023614X"   DDC="673.7222"   Normalized_DDC="6737222"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9999905331"   Paper_ID="SELF"   Extracted="9999905331"   />

      </rec>

</references_metadata>