Boundary determination for trivariate solids

Proceedings - 7th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 1999

Volumn , Issue , 1999, Pages 32-42

  Joy, Kenneth I ^a   Duchaineau, Mark A ^b  

^a University of California   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Boundary surface determination; Cone; Jacobian determinant; Splines; Swept volumes; Trivariate B Spline solids

Indexed keywords

ADAPTIVE ALGORITHMS; CONES; INTERPOLATION; MESH GENERATION; SPLINES; TENSORS;

BOUNDARY DETERMINATION; BOUNDARY SURFACES; INTERVAL APPROXIMATION; JACOBIAN DETERMINANTS; MARCHING CUBES ALGORITHM; SWEPT VOLUME; TENSOR PRODUCT B-SPLINES; TRIVARIATE B-SPLINES;

COMPUTER GRAPHICS;

EID: 0038457591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.1999.803351     Document Type: Conference Paper

References (27)

1. K. Abdel-Malek and H. Yeh. Analytical boundary of the workspace for general 3-dof mechanisms. International Journal of Robotics Research, 16(2):198-213, 1997.
2. K. Abdel-Malek and H. Yeh. Geometric representation of the swept volume using jacobian rank-deficiency conditions. Computer-aided Design, 29(6):457-468, 1997.
3. R. Bartels, J. Beatty, and B. Barsky. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, Palo Alto, CA, 1987.
4. D. Blackmore, M. Leu, and S. Frank. Analysis and modeling of deformed swept volumes. Computer-Aided Design, 25(4):315-326, 1994.
5. D. Blackmore, M. Leu, L. Wang, and H. Jiang. Swept volumes: a retrospective and prospective view. Neural, Parallel and Scientific Computing, 5:81-102, 1997.
6. D. Blackmore, M. C. Leu, and L. P. Wang. The sweepenvelope differential equation algorithm and its application to NC machining verification. Computer-aided Design, 29(9):629-637, 1997.
7. W. Boehm. Inserting new knots into B-spline curves. Computer-Aided Design, 12:199-201, July 1980.
8. M. S. Casale and E. L. Stanton. An overview of analytic solid modeling. IEEE Computer Graphics and Applications, 5(2):45-56, Feb. 1985.
9. E. Cohen, T. Lyche, and R. Riesenfeld. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Gr. Image Process., 14:87-111, Oct. 1980.
10. P. P. Deok-Soo Kim and T. Woo. Tangent, normal, and visibility cones for bezier surfaces. Computer Aided Geometric Design, 12:305-320, 1995.
11. G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 1993.
12. R. T. Farouki and J. K. Hinds. A hierarchy of geometric forms. IEEE Computer Graphics and Applications, 5(5):51-78, May 1985.
13. K. I. Joy. Utilizing parametric hyperpatch methods for modeling and display of free-form solids. Internat. J. Comput. Geom. Appl., 1(4):455-471, 1991.
14. K. I. Joy. Visualization of swept hyperpatch solids. In T. L. Kunii, editor, Visual Computing : Integrating Computer Graphics with Computer Vision (Proceedings of Computer Graphics International 92), pages 567-582. Springer-Verlag, Tokyo, June 1992.
15. D. Lasser. Bernstein-Bezier representation of volumes. Computer Aided Geometric Design, 2:145-149, 1985.
16. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics, 21(4):163-169, July 1987.
17. R. R. Martin and P. C. Stephenson. Sweeping of threedimensional objects. Computer-Aided Design, 22:223-234, 1990.
18. B. O'Neill. Elementary Differential Geometry. Academic Press, New York, NY, 1966.
19. A. Rappoport, A. Sheffer, and M. Bercovier. Volume-Preserving Free-Form Solids. IEEE Transactions on Visualization and Computer Graphics, 2(1):19-27, Mar. 1996.
20. J. F. Reus, K. D. Mish, and K. I. Joy. Mechanical deformations of hyperpatch solids. In Proceedings of Compugraphics '92, pages 147-158, Dec. 1992.
21. T. Sederberg and R. Meyers. Loop detection in surface patch intersections. Computer Aided Geometric Design, 5(2):161-171, 1988.
22. T. W. Sederberg and S. R. Parry. Free-form deformation of solid geometric models. In D. C. Evans and R. J. Athay, editors, Computer Graphics (SIGGRAPH '86 Proceedings), volume 20, pages 151-160, Aug. 1986.
23. R. Shu, C. Zhou, and M. S. Kankanhalli. Adaptive marching cubes. The Visual Computer, 11(4):202-217, 1995. ISSN 0178-2789.
24. E. Stanton, L. Crain, and T. New. A parametric cubic modelling system for general solids of composite material. International Journal for Numerical Methods in Engineering, 11:653-670, 1977.
25. W. P.Wang and K. K.Wang. Geometric modeling for swept volume of moving solids. IEEE Computer Graphics and Applications, 6(12):8-17, Dec. 1986.
26. B. Wyvill, C. McPheeters, and G. Wyvill. Animating soft objects. The Visual Computer, 2(4):235-242, 1986.
27. Y. Zhou, B. Chen, and A. Kaufman. Multiresolution tetrahedral framework for visualizing regular volume data. In IEEE Visualization '97, Oct. 1997.