Skip to Content
Find More Like This
Return to Search

Method for generating a mesh representation of a region characterized by a trunk and a branch thereon

United States Patent

May 15, 2007
View the Complete Patent at the US Patent & Trademark Office
Sandia National Laboratories - Visit the Intellectual Property Management and Licensing Website
The present invention provides a meshing method, called grafting, that lifts the prior art constraint on abutting surfaces, including surfaces that are linking, source/target, or other types of surfaces of the trunk volume. The grafting method locally modifies the structured mesh of the linking surfaces allowing the mesh to conform to additional surface features. Thus, the grafting method can provide a transition between multiple sweep directions extending sweeping algorithms to 23/4-D solids. The method is also suitable for use with non-sweepable volumes; the method provides a transition between meshes generated by methods other than sweeping as well.
Shepherd; Jason (Albuquerque, NM), Mitchell; Scott A. (Albuquerque, NM), Jankovich; Steven R. (Anaheim, CA), Benzley; Steven E. (Provo, UT)
Sandia Corporation (Albuquerque, NM)
09/ 788,053
February 16, 2001
This invention was made with Government support under Contract DE-AC04-94AL85000 awarded by the U.S. Department of Energy. The Government has certain rights in the invention.