Finding minimal bases in arbitrary spline spaces

In this work we describe a general algorithm to find a finite-element basis with minimum total support for an arbitrary spline space, given any basis for that same space. The running time is exponential on n in the worst case, but O(nm3 ) for many cases of practical interest, where n is the number of mesh cells and m is the dimension of the spline space.

• Type: Conference
• Year: 2010
• Where: CCCG
• Authors: Ana Paula Malheiro, Jorge Stolfi
• Keywords: Arbitrary Spline Space, CCCG 2010, Computational Geometry, Minimum Total Support, Spline Space