T-spline simplification and local refinement

Authors:
Thomas W. Sederberg;David L. Cardon;G. Thomas Finnigan;Nicholas S. North;Jianmin Zheng;Tom Lyche
Affiliations:
Brigham Young University;Brigham Young University;Brigham Young University;Brigham Young University;Nanyang Technological University;Oslo University
Venue:
ACM SIGGRAPH 2004 Papers
Year:
2004

Citing 10
Cited 66

Fairing cubic B-spline curves

Computer Aided Geometric Design - Special issue: Topics in CAGD
Knot removal for parametric B-spline curves and surfaces

Computer Aided Geometric Design
Knot insertion from a blossoming point of view

Computer Aided Geometric Design
Decomposition of splines

Mathematical methods in computer aided geometric design II
Spherical wavelets: efficiently representing functions on the sphere

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Localized-hierarchy surface splines (LeSS)

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Hierarchical B-spline refinement

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
CHARMS: a simple framework for adaptive simulation

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
A Multiresolution Tensor Spline Method for Fitting Functions on the Sphere

SIAM Journal on Scientific Computing
T-splines and T-NURCCs

ACM SIGGRAPH 2003 Papers

GPU-based trimming and tessellation of NURBS and T-Spline surfaces

ACM SIGGRAPH 2005 Papers
Spherical manifolds for adaptive resolution surface modeling

GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Adaptive T-spline surface fitting to z-map models

GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
A general 4th-order PDE method to generate Bézier surfaces from the boundary

Computer Aided Geometric Design
Extended subdivision surfaces: Building a bridge between NURBS and Catmull-Clark surfaces

ACM Transactions on Graphics (TOG)
Point-sampled cell complexes

ACM SIGGRAPH 2006 Papers
Dimensions of spline spaces over T-meshes

Journal of Computational and Applied Mathematics
Attribute based interfaces for geometric modeling

Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
Polycube splines

Proceedings of the 2007 ACM symposium on Solid and physical modeling
Automatic and interactive mesh to T-spline conversion

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Adaptive patch-based mesh fitting for reverse engineering

Computer-Aided Design
Watertight trimmed NURBS

ACM SIGGRAPH 2008 papers
User-controllable polycube map for manifold spline construction

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Polycube splines

Computer-Aided Design
Recent researches on multivariate spline and piecewise algebraic variety

Journal of Computational and Applied Mathematics
Polynomial splines over hierarchical T-meshes

Graphical Models
Quasi-hierarchical Powell--Sabin B-splines

Computer Aided Geometric Design
Technical Section: Geometry-aware domain decomposition for T-spline-based manifold modeling

Computers and Graphics
A general 4th-order PDE method to generate Bézier surfaces from the boundary

Computer Aided Geometric Design
Interpolating G1 Bézier surfaces over irregular curve networks for ship hull design

Computer-Aided Design
Feature-aligned T-meshes

ACM SIGGRAPH 2010 papers
Dinus: Double insertion, nonuniform, stationary subdivision surfaces

ACM Transactions on Graphics (TOG)
A survey on CAD methods in 3D garment design

Computers in Industry
Adaptive surface reconstruction based on implicit PHT-splines

Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
SMI 2011: Full Paper: Template-based quadrilateral meshing

Computers and Graphics
Converting an unstructured quadrilateral mesh to a standard T-spline surface

Computational Mechanics
Adaptive isogeometric analysis using rational PHT-splines

Computer-Aided Design
Parallel and adaptive surface reconstruction based on implicit PHT-splines

Computer Aided Geometric Design
Adaptive finite element methods for elliptic equations over hierarchical T-meshes

Journal of Computational and Applied Mathematics
From the finite element analysis to the isogeometric analysis in an object oriented computing environment

Advances in Engineering Software
An Isogeometric Analysis approach for the study of the gyrokinetic quasi-neutrality equation

Journal of Computational Physics
On linear independence of T-spline blending functions

Computer Aided Geometric Design
Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces

ACM Transactions on Graphics (TOG)
Isogeometric Discrete Differential Forms in Three Dimensions

SIAM Journal on Numerical Analysis
T-splines in VRML

Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
Multi-sided attribute based modeling

IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Control point removal algorithm for t-spline surfaces

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Manifold t-spline

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
G1 Bézier surface generation from given boundary curve network with T-junction

GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Periodic t-splines and tubular surface fitting

Proceedings of the 7th international conference on Curves and Surfaces
Editorial

Advances in Data Analysis and Classification
SMI 2012: Full Component-aware tensor-product trivariate splines of arbitrary topology

Computers and Graphics
Constructing G1 Bézier surfaces over a boundary curve network with T-junctions

Computer-Aided Design
Curve and surface reconstruction based on a set of improved interpolatory basis functions

Computer-Aided Design
THB-splines: The truncated basis for hierarchical splines

Computer Aided Geometric Design
Object oriented implementation of the T-spline based isogeometric analysis

Advances in Engineering Software
Approximation power of polynomial splines on T-meshes

Computer Aided Geometric Design
Converting an unstructured quadrilateral/hexahedral mesh to a rational T-spline

Computational Mechanics
Approximate T-spline surface skinning

Computer-Aided Design
Dimensions of biquadratic spline spaces over T-meshes

Journal of Computational and Applied Mathematics
Trivariate solid T-spline construction from boundary triangulations with arbitrary genus topology

Computer-Aided Design
Bases and dimensions of bivariate hierarchical tensor-product splines

Journal of Computational and Applied Mathematics
Dimension of spline spaces with highest order smoothness over hierarchical T-meshes

Computer Aided Geometric Design
Polynomial splines over locally refined box-partitions

Computer Aided Geometric Design
Curvature-guided adaptive T-spline surface fitting

Computer-Aided Design
Conformal solid T-spline construction from boundary T-spline representations

Computational Mechanics
Some properties of LR-splines

Computer Aided Geometric Design
Dimensions and bases of hierarchical tensor-product splines

Journal of Computational and Applied Mathematics
Iterative refinement of hierarchical T-meshes for bases of spline spaces with highest order smoothness

Computer-Aided Design
Isogeometric methods for computational electromagnetics: B-spline and T-spline discretizations

Journal of Computational Physics
Modified T-splines

Computer Aided Geometric Design
Linear independence of the blending functions of T-splines without multiple knots

Expert Systems with Applications: An International Journal
An influence-knot set based new local refinement algorithm for T-spline surfaces

Expert Systems with Applications: An International Journal
An adaptive three-dimensional RHT-splines formulation in linear elasto-statics and elasto-dynamics

Computational Mechanics
Construction of weighted dual graphs of NURBS-based isogeometric meshes

Advances in Engineering Software
Connectivity editing for quad-dominant meshes

SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing

Quantified Score

Hi-index	0.02

Visualization

Abstract

A typical NURBS surface model has a large percentage of superfluous control points that significantly interfere with the design process. This paper presents an algorithm for eliminating such superfluous control points, producing a T-spline. The algorithm can remove substantially more control points than competing methods such as B-spline wavelet decomposition. The paper also presents a new T-spline local refinement algorithm and answers two fundamental open questions on T-spline theory.