skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Interval Assignment for Volumes with Holes

Journal Article · · Internatioanl Journal of Numerical Methods in Engineering
OSTI ID:12667

This paper presents a new technique for automatically detecting interval constraints for swept volumes with holes. The technique finds true volume constraints that are not necessarily imposed by the surfaces of the volume. A graphing algorithm finds independent, parallel paths of edges from source surfaces to target surfaces. The number of intervals on two paths between a given source and target surface must be equal; in general, the collection of paths determine a set of linear constraints. Linear programming techniques solve the interval assignment problem for the surface and volume constraints simultaneously.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Sponsoring Organization:
US Department of Energy (US)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
12667
Report Number(s):
SAND99-2299J; TRN: AH200120%%460
Journal Information:
Internatioanl Journal of Numerical Methods in Engineering, Other Information: Submitted to International Journal of Numerical Methods in Engineering; PBD: 7 Sep 1999
Country of Publication:
United States
Language:
English