Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic: II - computation

Computer Aided Geometric Design

Volumn 16, Issue 9, 1999, Pages 861-882

  Keyser, John ^a   Krishnan, Shankar ^b   Manocha, Dinesh ^a  

^a University of North Carolina   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CURVE FITTING; DIGITAL ARITHMETIC; LINEAR EQUATIONS; TOPOLOGY;

ALGEBRAIC CURVE CLASSIFICATION; BOUNDARY REPRESENTATIONS; CONSTRUCTIVE SOLID GEOMETRY; STURM SEQUENCE;

COMPUTATIONAL GEOMETRY;

EID: 0033204656     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(99)00033-3     Document Type: Article

References (13)

1. Arnborg, S. and Feng, H. (1988), Algebraic decomposition of regular curves, J. Symbolic Comput. 5, 131-140.
2. Biehl, I., Buchmann, J. and Papanikolaou, T. (1995), Lidia: A library for computational number theory, Technical Report SFB 124-C1, Fachbereich Informatik, Universität des Saarlandes.
3. Canny, J.F. (1988), The Complexity of Robot Motion Planning, ACM Doctoral Dissertation Award, MIT Press.
4. Davenport, J.H. (1993), Computer Algebra Systems and Algorithms for Algebraic Computation, 2nd ed., Academic Press, London.
5. Heindel, L.E. (1971), Integer arithmetic algorithm for polynomial real zero determination, J. ACM 18 (4), 535-548.
6. Hoffmann, C.M. (1989), Geometric and Solid Modeling, Morgan Kaufmann, San Mateo, CA.
7. Keyser, J., Culver, T., Manocha, D. and Krishnan, S. (1999a), MAPC: A library for efficient and exact manipulation of algebraic points and curves, in: Proc. ACM Symposium on Computational Geometry.
8. Keyser, J., Krishnan, S. and Manocha, D. (1999b), Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic: I - representations, Computer Aided Geometric Design 16, 841-859.
9. Keyser, J., Krishnan, S. and Manocha, D. (1997), Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic, in: ACM/SIGGRAPH Symposium on Solid Modeling, 42-55.
10. Keyser, J., Krishnan, S., Manocha, D. and Culver, T. (1998), Efficient and reliable computation with algebraic numbers for geometric algorithms, Technical Report TR98-012, Department of Computer Science, University of North Carolina.
11. Krishnan, S. and Manocha, D. (1997), An efficient surface intersection algorithm based on the lower dimensional formulation, ACM Trans. Graphics 16 (1), 74-106.
12. Manocha, D. and Canny, J.F. (1993), Multipolynomial resultant algorithms, JSC 15 (2), 99-122.
13. Milne, P.S. (1992), On the solutions of a set of polynomial equations, in: Symbolic and Numerical Computation for Artificial Intelligence, 89-102.