Polyhedra operators for mesh refinement

We study the factorization of mesh refinement rules in terms of the polyhedra operator's duality, stellation, and truncation. Using this factorization, we show that the /spl radic/3-refinement and leapfrog transformation, known from its applications in discrete mathematical chemistry, differ by a conjugation by the duality operator. As an example of this relation we use a variational /spl radic/3-scheme to draw the mesh of the fullerene molecule C/sub 60/. We also find the relation between the simplest-scheme refinement and binary refinement of the Catmull-Clark scheme.

[1]  Victor Nistor,et al.  Pseudodifferential operators on differential groupoids , 1997 .

[2]  Robert Lauter,et al.  SPECTRAL INVARIANCE FOR CERTAIN ALGEBRAS OF PSEUDODIFFERENTIAL OPERATORS , 2005, Journal of the Institute of Mathematics of Jussieu.

[3]  Juan B. Gil,et al.  Aspects of boundary problems in analysis and geometry , 2004 .

[4]  Bernd Ammann,et al.  Algebras of pseudodifferential operators on complete manifolds. , 2003 .

[5]  Bernd Ammann,et al.  On the geometry of Riemannian manifolds with a Lie structure at infinity , 2004, Int. J. Math. Math. Sci..

[6]  Victor Nistor.  The Index of Operators on Foliated Bundles , 1996 .

[7]  Gabriel Taubin,et al.  Dual Mesh Resampling , 2001, Graph. Model..

[8]  Victor Nistor,et al.  Periodic cyclic homology of Iwahori–Hecke algebras∗ , 2001, math/0201201.

[9]  Victor Nistor,et al.  A Bivariant Chern character for p-summable quasihomomorphisms , 1991 .

[10]  Robert Lauter,et al.  Analysis of geometric operators on open manifolds: A groupoid approach , 2001 .

[11]  Victor Nistor,et al.  Residues and homology for pseudodifferential operators on foliations , 2002 .

[12]  Bernd Ammann,et al.  Sobolev Spaces on Lie Manifolds and Regularity for Polyhedral Domains , 2004 .

[13]  Victor Nistor,et al.  Hochschild and cyclic homology of finite type algebras , 1998 .

[14]  Michel Deza,et al.  Fullerenes and coordination polyhedra versus half-cube embeddings , 1998, Discret. Math..

[15]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[16]  Victor Nistor,et al.  K-theory of C*-algebras of b-pseudodifferential Operators , 1998 .

[17]  Victor Nistor,et al.  Homology of complete symbols and noncommutative geometry , 2001 .

[18]  Victor Nistor,et al.  A bivariant Chern–Connes character , 1993 .

[19]  Victor Nistor,et al.  ASYMPTOTICS AND INDEX FOR FAMILIES INVARIANT WITH RESPECT TO A BUNDLE OF LIE GROUPS , 2001 .

[20]  Victor Nistor,et al.  Group cohomology and the cyclic cohomology of crossed products , 1990 .

[21]  Constantin Bacuta,et al.  PSEUDODIFFERENTIAL OPERATORS ON NON-COMPACT MANIFOLDS AND ANALYSIS ON POLYHEDRAL DOMAINS , 2004 .

[22]  Victor Nistor,et al.  Homology of algebras of families of pseudodifferential operators , 2002, math/0201198.

[23]  Robert Lauter,et al.  On spectra of geometric operators on open manifolds and differentiable groupoids , 2001 .

[24]  WILLIAM ARVESON.  EXTENSIONS OF K BY C(X) , 2003 .

[25]  Victor Nistor,et al.  An index theorem for gauge-invariant families: The case of solvable groups , 2002, math/0201196.

[26]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[27]  Bernd Ammann,et al.  Complex Powers and Non-compact Manifolds , 2002 .

[28]  Victor Nistor,et al.  Crossed Product Algebras and the Homology of Certain p-Adic and Adélic Dynamical Systems , 2000 .

[29]  Victor Nistor,et al.  A note on boundary value problems on manifolds with cylindrical ends , 2004 .

[30]  Crainic Marius.  Cyclic Cohomology of Etale Groupoids; The General Case , 1997, funct-an/9712001.

[31]  Jörg Peters,et al.  The simplest subdivision scheme for smoothing polyhedra , 1997, TOGS.

[32]  Neil A. Dodgson,et al.  On the Geometry of Recursive Subdivision , 2002, Int. J. Shape Model..

[33]  Victor Nistor,et al.  On the Kernel of the Equivariant Dirac Operator , 1999 .

[34]  Robert Lauter,et al.  Invariance spectrale des alg` ebres d'op ´ erateurs pseudodiff´ erentiels , 2001 .

[35]  Victor Nistor,et al.  Cyclic cohomology of crossed products by algebraic groups , 1993 .

[36]  Patrick W. Fowler,et al.  (3-6)-cages, Hexagonal Toroidal Cages, and Their Spectra , 1998, Discrete Mathematical Chemistry.

[37]  P. Hansen,et al.  Discrete Mathematical Chemistry , 2000 .

[38]  Victor Nistor,et al.  INTERIOR NUMERICAL APPROXIMATION OF BOUNDARY VALUE PROBLEMS WITH A DISTRIBUTIONAL DATA , 2004 .

[39]  Victor Nistor,et al.  An index for gauge-invariant operators and the Dixmier-Douady invariant , 2002, math/0201207.

[40]  Victor Nistor,et al.  Cyclic Homology of Totally Disconnected Groups Acting on Buildings , 1996 .

[41]  Victor Nistor.  Higher orbital integrals, Shalika germs, and the Hochschild homology of Hecke algebras , 2000 .

[42]  Victor Nistor.  GROUPOIDS AND THE INTEGRATION OF LIE ALGEBROIDS , 2000 .

[43]  Michael Goldberg,et al.  A Class of Multi-Symmetric Polyhedra , 1937 .

[44]  Victor Nistor,et al.  Cyclic homology and pseudodifferential operators, a survey , 2004 .

[45]  Bernd Ammann,et al.  Pseudodifferential operators on manifolds with a Lie structure at infinity , 2003 .