Matches in SemOpenAlex for { <https://semopenalex.org/work/W2181142020> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2181142020 endingPage "490" @default.
- W2181142020 startingPage "485" @default.
- W2181142020 abstract "Abstract Several algorithms are presented for approximating an orthogonal rotation matrix M in three dimensions by an orthogonal matrix with rational entries. The first algorithm generates an approximation M 2 ( M , e ) with accuracy e and (2 b + 2)-bit numerators and a common (2 b + 2)-bit denominator (bit-size 2 b + 2), where b = ⌈− 1g e ⌉ ( e ≈ 2 − b ). The second algorithm uses basis reduction to generate an approximation M ν ( M , e ) with accuracy e ν 1.5 and bit-size νb for some 1.5 ≤ ν ≤ 6 (but ν cannot be controlled except by trial and error). A third algorithm, based on integer programming, generates optimal M opt ( M , e ) with accuracy e and bit-size proven to be no more than 1.5 b . In practice, the second algorithm generates an approximation with ν ≈ 1.5 and is much faster than the third algorithm. The best bit-sizes which one could obtain using previously known results in two dimensions (Canny et al., 1992) are more than 3 b bits for numerator and denominator. Applications are described for the approximation functions in the area of solid modeling." @default.
- W2181142020 created "2016-06-24" @default.
- W2181142020 creator A5008553891 @default.
- W2181142020 creator A5039907465 @default.
- W2181142020 date "1993-01-01" @default.
- W2181142020 modified "2023-09-28" @default.
- W2181142020 title "Rational Orthogonal Approximations to Orthogonal Matrices." @default.
- W2181142020 hasPublicationYear "1993" @default.
- W2181142020 type Work @default.
- W2181142020 sameAs 2181142020 @default.
- W2181142020 citedByCount "1" @default.
- W2181142020 crossrefType "proceedings-article" @default.
- W2181142020 hasAuthorship W2181142020A5008553891 @default.
- W2181142020 hasAuthorship W2181142020A5039907465 @default.
- W2181142020 hasConcept C106487976 @default.
- W2181142020 hasConcept C11413529 @default.
- W2181142020 hasConcept C114614502 @default.
- W2181142020 hasConcept C118615104 @default.
- W2181142020 hasConcept C148764684 @default.
- W2181142020 hasConcept C159985019 @default.
- W2181142020 hasConcept C192562407 @default.
- W2181142020 hasConcept C199360897 @default.
- W2181142020 hasConcept C33923547 @default.
- W2181142020 hasConcept C41008148 @default.
- W2181142020 hasConcept C97137487 @default.
- W2181142020 hasConceptScore W2181142020C106487976 @default.
- W2181142020 hasConceptScore W2181142020C11413529 @default.
- W2181142020 hasConceptScore W2181142020C114614502 @default.
- W2181142020 hasConceptScore W2181142020C118615104 @default.
- W2181142020 hasConceptScore W2181142020C148764684 @default.
- W2181142020 hasConceptScore W2181142020C159985019 @default.
- W2181142020 hasConceptScore W2181142020C192562407 @default.
- W2181142020 hasConceptScore W2181142020C199360897 @default.
- W2181142020 hasConceptScore W2181142020C33923547 @default.
- W2181142020 hasConceptScore W2181142020C41008148 @default.
- W2181142020 hasConceptScore W2181142020C97137487 @default.
- W2181142020 hasLocation W21811420201 @default.
- W2181142020 hasOpenAccess W2181142020 @default.
- W2181142020 hasPrimaryLocation W21811420201 @default.
- W2181142020 hasRelatedWork W1165075496 @default.
- W2181142020 hasRelatedWork W1524253248 @default.
- W2181142020 hasRelatedWork W1563275002 @default.
- W2181142020 hasRelatedWork W1976601425 @default.
- W2181142020 hasRelatedWork W1979379291 @default.
- W2181142020 hasRelatedWork W1990651795 @default.
- W2181142020 hasRelatedWork W2008130084 @default.
- W2181142020 hasRelatedWork W2025993020 @default.
- W2181142020 hasRelatedWork W2057261601 @default.
- W2181142020 hasRelatedWork W2059357470 @default.
- W2181142020 hasRelatedWork W2059867647 @default.
- W2181142020 hasRelatedWork W2071176954 @default.
- W2181142020 hasRelatedWork W2084439502 @default.
- W2181142020 hasRelatedWork W226380574 @default.
- W2181142020 hasRelatedWork W2766664101 @default.
- W2181142020 hasRelatedWork W2811387437 @default.
- W2181142020 hasRelatedWork W2950540689 @default.
- W2181142020 hasRelatedWork W3102960332 @default.
- W2181142020 hasRelatedWork W3204151990 @default.
- W2181142020 hasRelatedWork W2338176737 @default.
- W2181142020 isParatext "false" @default.
- W2181142020 isRetracted "false" @default.
- W2181142020 magId "2181142020" @default.
- W2181142020 workType "article" @default.