Automatically assigned DDC number: 0051

Manually assigned DDC number: 00642

Number of references: 4

Title: Computing the Angularity Tolerance

Author:

Author:

Author:

Author:

Subject: De Berg,Henk Meijer,Mark Overmars,Gordon Wilfong Computing the Angularity Tolerance

Description: In computational metrology one needs to compute whether an object satisfies specifications of shape within an acceptable tolerance. To this end positions on the object are measured, resulting in a collection of points in space. From this collection of points one wishes to extract information on flatness, roundness, etc. of the object. In this paper we study one particular feature of objects, the angularity. The angularity indicates how well a plane makes a specified angle with another plane. We study the problem in 2-dimensional space (where the planes become lines) and in 3-dimensional space. In 2-dimensional space the problem is equivalent to computing the smallest wedge of the a given angle that contains all the points. We give an O(n 2 log n) algorithm for this problem. In 3-dimensional space we study the more restricted problem where one of the planes is known (a datum plane). In this case the problem is equivalent to asking for the smallest width 3-dimensional strip that conta...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-01-20

Pubyear: 1996

Format: ps

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

Source: ftp://ftp.cs.uu.nl/pub/RUU/CS/techreps/CS-1996/1996-25.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

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

<references_metadata>

      <rec   ID="/360256.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Computational   Geometry"   CiteSeer_Volume=""   Title="Efficient   Randomized   Algorithms   for   Some   Geometric   Optimization   Problems,">

            <identifier   Org="ISBN:0792369572"   Paper_ID="/360256.html"   Extracted="0792369572"   />

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

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

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

            <identifier   Org="ISBN:0898716055"   Paper_ID="/360256.html"   Extracted="0898716055"   />

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

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

            <identifier   Org="ISBN:3540240586"   Paper_ID="/360256.html"   Extracted="3540240586"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.07142857142857142"   />

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

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

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

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

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

            <identifier   Org="ISBN:3540668365"   Paper_ID="/360256.html"   Extracted="3540668365"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540676902"   Paper_ID="/360256.html"   Extracted="3540676902"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540779736"   Paper_ID="/360256.html"   Extracted="3540779736"   DDC="516.00285/51"   Normalized_DDC="5160028551"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:8480212845"   Paper_ID="/360256.html"   Extracted="8480212845"   />

      </rec>

      <rec   ID="/37922.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Pattern   Analysis   and   Machine   Intelligence"   CiteSeer_Volume="PAMI10"   Title="Computing   the   Width   of   a   Set,">

            <identifier   Org="ISBN:0521649765"   Paper_ID="/37922.html"   Extracted="0521649765"   DDC="516/.0285/5133"   Normalized_DDC="51602855133"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0792369572"   Paper_ID="/37922.html"   Extracted="0792369572"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

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

            <identifier   Org="ISBN:0824722833"   Paper_ID="/37922.html"   Extracted="0824722833"   />

            <identifier   Org="ISBN:0897911636"   Paper_ID="/37922.html"   Extracted="0897911636"   DDC="516"   Normalized_DDC="516"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0898716055"   Paper_ID="/37922.html"   Extracted="0898716055"   />

            <identifier   Org="ISBN:1402002025"   Paper_ID="/37922.html"   Extracted="1402002025"   DDC="516.3/52"   Normalized_DDC="516352"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:158488360X"   Paper_ID="/37922.html"   Extracted="158488360X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540195068"   Paper_ID="/37922.html"   Extracted="3540195068"   DDC="620/.00425/028566"   Normalized_DDC="62000425028566"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540255133"   Paper_ID="/37922.html"   Extracted="3540255133"   />

            <identifier   Org="ISBN:3540289690"   Paper_ID="/37922.html"   Extracted="3540289690"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.07692307692307693"   />

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

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

            <identifier   Org="ISBN:3540515429"   Paper_ID="/37922.html"   Extracted="3540515429"   />

            <identifier   Org="ISBN:3540541519"   Paper_ID="/37922.html"   Extracted="3540541519"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540668365"   Paper_ID="/37922.html"   Extracted="3540668365"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:9810231857"   Paper_ID="/37922.html"   Extracted="9810231857"   DDC="629.8/9263"   Normalized_DDC="62989263"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/340081.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Davenport--Schinzel   Sequences   and   Their   Geometric   Applications,">

            <identifier   Org="ISBN:0387208607"   Paper_ID="/340081.html"   Extracted="0387208607"   />

            <identifier   Org="ISBN:0387953736"   Paper_ID="/340081.html"   Extracted="0387953736"   DDC="516"   Normalized_DDC="516"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0521470250"   Paper_ID="/340081.html"   Extracted="0521470250"   />

            <identifier   Org="ISBN:0521649765"   Paper_ID="/340081.html"   Extracted="0521649765"   DDC="516/.0285/5133"   Normalized_DDC="51602855133"   Normalized_Weight="0.058823529411764705"   />

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

            <identifier   Org="ISBN:0821809636"   Paper_ID="/340081.html"   Extracted="0821809636"   DDC="511/.5"   Normalized_DDC="5115"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0824722833"   Paper_ID="/340081.html"   Extracted="0824722833"   />

            <identifier   Org="ISBN:0898715857"   Paper_ID="/340081.html"   Extracted="0898715857"   DDC="005.133"   Normalized_DDC="005133"   Normalized_Weight="0.058823529411764705"   />

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

            <identifier   Org="ISBN:1584883472"   Paper_ID="/340081.html"   Extracted="1584883472"   DDC="510/.3"   Normalized_DDC="5103"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540195068"   Paper_ID="/340081.html"   Extracted="3540195068"   DDC="620/.00425/028566"   Normalized_DDC="62000425028566"   Normalized_Weight="0.058823529411764705"   />

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

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

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

            <identifier   Org="ISBN:3540430024"   Paper_ID="/340081.html"   Extracted="3540430024"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.058823529411764705"   />

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

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

            <identifier   Org="ISBN:3540668365"   Paper_ID="/340081.html"   Extracted="3540668365"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.058823529411764705"   />

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

            <identifier   Org="ISBN:3764354984"   Paper_ID="/340081.html"   Extracted="3764354984"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="/233480.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Exact   computational   geometry   and   tolerancing   metrology,">

            <identifier   Org="ISBN:038739933X"   Paper_ID="/233480.html"   Extracted="038739933X"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1568810679"   Paper_ID="/233480.html"   Extracted="1568810679"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540424938"   Paper_ID="/233480.html"   Extracted="3540424938"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540633073"   Paper_ID="/233480.html"   Extracted="3540633073"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540653856"   Paper_ID="/233480.html"   Extracted="3540653856"   DDC="004.015118"   Normalized_DDC="004015118"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540662790"   Paper_ID="/233480.html"   Extracted="3540662790"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Computing   the   Angularity   Tolerance"   />

</references_metadata>

www.000webhost.com