Boundary determinations for trivariate solids
The trivariate tensor-product B-spline solid is a direct extension of the B-spline patch and has been shown to be useful in the creation and visualization of free-form geometric solids. Visualizing these solid objects requires the determination of the boundary surface of the solid, which is a combination of parametric and implicit surfaces. This paper presents a method that determines the implicit boundary surface by examination of the Jacobian determinant of the defining B-spline function. Using an approximation to this determinant, the domain space is adaptively subdivided until a mesh can be determined such that the boundary surface is close to linear in the cells of the mesh. A variation of the marching cubes algorithm is then used to draw the surface. Interval approximation techniques are used to approximate the Jacobian determinant and to approximate the Jacobian determinant gradient for use in the adaptive subdivision methods. This technique can be used to create free-form solid objects, useful in geometric modeling applications.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE Office of Defense Programs (DP) (US)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 14805
- Report Number(s):
- UCRL-JC-134275; YN0100000; YN0100000; TRN: AH200130%%91
- Resource Relation:
- Conference: Pacific Graphics Conference, Seoul (KR), 10/05/1999--10/07/1999; Other Information: PBD: 14 May 1999
- Country of Publication:
- United States
- Language:
- English
Similar Records
Dynamic Maintenance and Visualization of Molecular Surfaces
Generalized b-spline subdivision-surface wavelets and lossless compression