Results 1  10
of
28
Simplex and Diamond Hierarchies: Models and Applications
, 2010
"... Hierarchical spatial decompositions are a basic modeling tool in a variety of application domains. Several papers on this subject deal with hierarchical simplicial decompositions generated through simplex bisection. Such decompositions, originally developed for finite elements, are extensively used ..."
Abstract

Cited by 11 (4 self)
 Add to MetaCart
Hierarchical spatial decompositions are a basic modeling tool in a variety of application domains. Several papers on this subject deal with hierarchical simplicial decompositions generated through simplex bisection. Such decompositions, originally developed for finite elements, are extensively used as the basis for multiresolution models of scalar fields, such as terrains, and static or timevarying volume data. They have also been used as an alternative to quadtrees and octrees as spatial access structures and in other applications. In this state of the art report, we distinguish between approaches that focus on a specific dimension and those that apply to all dimensions. The primary distinction among all such approaches is whether they treat the simplex or clusters of simplexes, called diamonds, as the modeling primitive. This leads to two classes of data structures and to different query approaches. We present the hierarchical models in a dimension–independent manner, and organize the description of the various applications, primarily interactive terrain rendering and isosurface extraction, according to the dimension of the domain.
Stellar Subdivision Grammars
, 2003
"... In this paper we develop a new description for subdivision surfaces based on a graph grammar formalism. Subdivision schemes are specified by a context sensitive grammar in which production rules represent topological and geometrical transformations to the surface’s control mesh. This methodology can ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
In this paper we develop a new description for subdivision surfaces based on a graph grammar formalism. Subdivision schemes are specified by a context sensitive grammar in which production rules represent topological and geometrical transformations to the surface’s control mesh. This methodology can be used for all known subdivision surface schemes. Moreover, it gives an effective representation that allows simple implementation and is suitable for adaptive computations.
Flipping Cubical Meshes
 ACM Computer Science Archive June
, 2001
"... We define and examine flip operations for quadrilateral and hexahedral meshes, similar to the flipping transformations previously used in triangular and tetrahedral mesh generation. ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
We define and examine flip operations for quadrilateral and hexahedral meshes, similar to the flipping transformations previously used in triangular and tetrahedral mesh generation.
Simplicial Isosurface Compression
 Proc. Vision, Modeling, and Visualization Conf
, 2004
"... In this work, we introduce a new algorithm for direct and progressive encoding of isosurfaces extracted from volumetric data. A binary multi– triangulation is used to represent and adapt the 3D scalar grid. This simplicial scheme provides geometrical and topological control on the decoded isosurface ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
(Show Context)
In this work, we introduce a new algorithm for direct and progressive encoding of isosurfaces extracted from volumetric data. A binary multi– triangulation is used to represent and adapt the 3D scalar grid. This simplicial scheme provides geometrical and topological control on the decoded isosurface. The resulting algorithm is an efficient and flexible isosurface compression scheme. 1
Geometric bistellar flips: the setting, the context and a construction
 In International Congress of Mathematicians. Vol. III
, 2006
"... Abstract. We give a selfcontained introduction to the theory of secondary polytopes and geometric bistellar flips in triangulations of polytopes and point sets, as well as a review of some of the known results and connections to algebraic geometry, topological combinatorics, and other areas. As a n ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
(Show Context)
Abstract. We give a selfcontained introduction to the theory of secondary polytopes and geometric bistellar flips in triangulations of polytopes and point sets, as well as a review of some of the known results and connections to algebraic geometry, topological combinatorics, and other areas. As a new result, we announce the construction of a point set in general position with a disconnected space of triangulations. This shows, for the first time, that the poset of strict polyhedral subdivisions of a point set is not always connected.
Invariants of threedimensional manifolds from fourdimensional Euclidean geometry
"... Abstract. This is the first in a series of papers where we will derive invariants of threemanifolds and framed knots in them from the geometry of a manifold pseudotriangulation put in some way in a fourdimensional Euclidean space. Thus, the elements of the pseudotriangulation acquire Euclidean geom ..."
Abstract

Cited by 4 (4 self)
 Add to MetaCart
(Show Context)
Abstract. This is the first in a series of papers where we will derive invariants of threemanifolds and framed knots in them from the geometry of a manifold pseudotriangulation put in some way in a fourdimensional Euclidean space. Thus, the elements of the pseudotriangulation acquire Euclidean geometric values such as volumes of different dimensions and various kinds of angles. Then we construct an acyclic complex made of differentials of these geometric values, and its torsion will lead, depending on the specific kind of this complex, to some manifold or knot invariants. In this paper, we limit ourselves to constructing a simplest kind of acyclic complex, from which a threemanifold invariant can be obtained. 1.
ON THE INFINITESIMAL RIGIDITY OF POLYHEDRA WITH VERTICES IN CONVEX POSITION
"... Abstract. Let P ⊂ R 3 be a polyhedron. It was conjectured that if P is weakly convex (i. e. its vertices lie on the boundary of a strictly convex domain) and decomposable (i. e. P can be triangulated without adding new vertices), then it is infinitesimally rigid. We prove this conjecture under a wea ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
Abstract. Let P ⊂ R 3 be a polyhedron. It was conjectured that if P is weakly convex (i. e. its vertices lie on the boundary of a strictly convex domain) and decomposable (i. e. P can be triangulated without adding new vertices), then it is infinitesimally rigid. We prove this conjecture under a weak additionnal assumption of codecomposability. The proof relies on a result of independent interest concerning the HilbertEinstein function of a triangulated convex polyhedron. We determine the signature of the Hessian of that function with respect to deformations of the interior edges. In particular, if there are no interior vertices, then the Hessian is negative definite. 1.
Relational specification of surface subdivision algorithms
 In Proceedings of AGTIVE 2003
, 2003
"... Many polygon mesh algorithms operate in a local manner, yet are formally specified using global indexing schemes. We address this discrepancy by defining a set of local operations on polygon meshes in relational, indexfree terms. We also introduce the vv programming language to express these operat ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
(Show Context)
Many polygon mesh algorithms operate in a local manner, yet are formally specified using global indexing schemes. We address this discrepancy by defining a set of local operations on polygon meshes in relational, indexfree terms. We also introduce the vv programming language to express these operations in a machinereadable form. We then apply vv to specify several surface subdivision algorithms. These specifications can be directly executed by the corresponding modeling software. 1
Euclidean geometric invariant of framed knots in manifolds. arXiv:math.GT/0605164
"... Abstract. We present an invariant of a three–dimensional manifold with a framed knot in it based on the Reidemeister torsion of an acyclic complex of Euclidean geometric origin. To show its nontriviality, we calculate the invariant for some framed (un)knots in lens spaces. An important feature of ou ..."
Abstract

Cited by 4 (4 self)
 Add to MetaCart
(Show Context)
Abstract. We present an invariant of a three–dimensional manifold with a framed knot in it based on the Reidemeister torsion of an acyclic complex of Euclidean geometric origin. To show its nontriviality, we calculate the invariant for some framed (un)knots in lens spaces. An important feature of our work is that we are not using any nontrivial representation of the manifold fundamental group or knot group. 1.
Elementary moves on triangulations
 Discrete Comput. Geom
"... It is proved that a triangulation of a polyhedron can always be transformed into any other triangulation of the polyhedron using only elementary moves. One consequence is that an additive function (valuation) defined only on simplices may always be extended to an additive function on all polyhedra. ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
(Show Context)
It is proved that a triangulation of a polyhedron can always be transformed into any other triangulation of the polyhedron using only elementary moves. One consequence is that an additive function (valuation) defined only on simplices may always be extended to an additive function on all polyhedra.