메뉴 건너뛰기




Volumn , Issue , 2003, Pages 246-255

Near-optimal parameterization of the intersection of quadrics

Author keywords

Quadric surface intersection; Robustness of geometric computations

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEAR ALGEBRA; NUMBER THEORY; PARAMETER ESTIMATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0038376477     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/777829.777830     Document Type: Conference Paper
Times cited : (41)

References (27)
  • 2
    • 0028442751 scopus 로고
    • Error-free boundary evaluation based on a lazy rational arithmetic: A detailed implementation
    • M. Benouamer, D. Michelucci, and B. Peroche. Error-free boundary evaluation based on a lazy rational arithmetic: a detailed implementation. Computer-Aided Design, 26(6):403-416, 1994.
    • (1994) Computer-Aided Design , vol.26 , Issue.6 , pp. 403-416
    • Benouamer, M.1    Michelucci, D.2    Peroche, B.3
  • 5
    • 0037858189 scopus 로고    scopus 로고
    • Efficient solution of rational conics
    • posted on December 18 (to appear in print)
    • J. Cremona and D. Rusin. Efficient solution of rational conics. Mathematics of Computation, posted on December 18, 2002 (to appear in print).
    • (2002) Mathematics of Computation
    • Cremona, J.1    Rusin, D.2
  • 7
    • 0024703677 scopus 로고
    • Automatic parsing of degenerate quadrio-surface intersections
    • R. Farouki, C. Neff, and M. O'Connor. Automatic parsing of degenerate quadrio-surface intersections. ACM Transactions on Graphics, 8(3): 174-203, 1989.
    • (1989) ACM Transactions on Graphics , vol.8 , Issue.3 , pp. 174-203
    • Farouki, R.1    Neff, C.2    O'Connor, M.3
  • 8
    • 0001641947 scopus 로고
    • Über das vorkommen definiter und semidefiniter formen in Scharen quadratischer formen
    • P. Finsler. Über das Vorkommen definiter und semidefiniter Formen in Scharen quadratischer Formen. Comment. Math. Helv., 9:188-192, 1936/1937.
    • (1936) Comment. Math. Helv. , vol.9 , pp. 188-192
    • Finsler, P.1
  • 11
    • 84910944750 scopus 로고
    • Combining algebraic rigor with geometric robustness for the detection and calculation of conic sections in the intersection of two natural quadric surfaces
    • R. Goldman and J. Miller. Combining algebraic rigor with geometric robustness for the detection and calculation of conic sections in the intersection of two natural quadric surfaces. In Proc. of ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, pages 221-231, 1991.
    • (1991) Proc. of ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications , pp. 221-231
    • Goldman, R.1    Miller, J.2
  • 15
    • 0033701512 scopus 로고    scopus 로고
    • Efficient and exact manipulation of algebraic points and curves
    • Special issue on robustness
    • J. Keyser, T. Culver, D. Manocha, and S. Krishnan. Efficient and exact manipulation of algebraic points and curves. Computer-Aided Design, 32(11):649-662, 2000. Special issue on robustness.
    • (2000) Computer-Aided Design , vol.32 , Issue.11 , pp. 649-662
    • Keyser, J.1    Culver, T.2    Manocha, D.3    Krishnan, S.4
  • 16
    • 0033204798 scopus 로고    scopus 로고
    • Efficient and accurate B-Rep generation of low degree sculptured solids using exact arithmetic: I - Representations, II - Computation
    • J. Keyser, S. Krishnan, and D. Manocha. Efficient and accurate B-Rep generation of low degree sculptured solids using exact arithmetic: I - Representations, II - Computation. Computer Aided Geometric Design, 16(9):841-859, 861-882, 1999.
    • (1999) Computer Aided Geometric Design , vol.16 , Issue.9 , pp. 841-859
    • Keyser, J.1    Krishnan, S.2    Manocha, D.3
  • 18
    • 0017006445 scopus 로고
    • A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
    • J. Levin. A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces. Communications of the ACM, 19(10):555-563, 1976.
    • (1976) Communications of the ACM , vol.19 , Issue.10 , pp. 555-563
    • Levin, J.1
  • 19
    • 0018518970 scopus 로고
    • Mathematical models for determining the intersections of quadric surfaces
    • J. Levin. Mathematical models for determining the intersections of quadric surfaces. Computer Graphics and Image Processing, 11(1):73-87, 1979.
    • (1979) Computer Graphics and Image Processing , vol.11 , Issue.1 , pp. 73-87
    • Levin, J.1
  • 20
    • 0029236151 scopus 로고
    • Geometric algorithms for detecting and calculating all conic sections in the intersection of any two natural quadric surfaces
    • J. Miller and R. Goldman. Geometric algorithms for detecting and calculating all conic sections in the intersection of any two natural quadric surfaces. Graphical Models and Image Processing, 57(1):55-66, 1995.
    • (1995) Graphical Models and Image Processing , vol.57 , Issue.1 , pp. 55-66
    • Miller, J.1    Goldman, R.2
  • 22
  • 23
    • 0028531137 scopus 로고
    • On the lower degree intersections of two natural quadrics
    • C.-K. Shene and J. Johnstone. On the lower degree intersections of two natural quadrics. ACM Transactions on Graphics, 13(4):400-424, 1994.
    • (1994) ACM Transactions on Graphics , vol.13 , Issue.4 , pp. 400-424
    • Shene, C.-K.1    Johnstone, J.2
  • 25
    • 0037858187 scopus 로고
    • Simultaneous block diagonalization of two real symmetric matrices
    • F. Uhlig. Simultaneous block diagonalization of two real symmetric matrices. Linear Algebra and Its Applications, 7:281-289, 1973.
    • (1973) Linear Algebra and Its Applications , vol.7 , pp. 281-289
    • Uhlig, F.1
  • 26
    • 0037575462 scopus 로고
    • A canonical form for a pair of real symmetric matrices that generate a nonsingular pencil
    • F. Uhlig. A canonical form for a pair of real symmetric matrices that generate a nonsingular pencil. Linear Algebra and Its Applications, 14:189-209, 1976.
    • (1976) Linear Algebra and Its Applications , vol.14 , pp. 189-209
    • Uhlig, F.1
  • 27
    • 0027681802 scopus 로고
    • Quadric-surface intersection curves: Shape and structure
    • I. Wilf and Y. Manor. Quadric-surface intersection curves: shape and structure. Computer-Aided Design, 25(10):633-643, 1993.
    • (1993) Computer-Aided Design , vol.25 , Issue.10 , pp. 633-643
    • Wilf, I.1    Manor, Y.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.