Person:
Rossignac,
Jarek
Rossignac,
Jarek
Permanent Link
Associated Organization(s)
Organizational Unit
ORCID
ArchiveSpace Name Record
2 results
Publication Search Results
Now showing
1  2 of 2

ItemPlanar similaritymotion interpolating three keyframes: Comparative assessment of prior and novel solutions(Georgia Institute of Technology, 2021) Rossignac, Jarek ; Vinacua, ÀlvarWe compare 8 solutions for defining the planar motion of an oriented edge that interpolates 3 keyframes. One contribution is the discovery of several novel solutions, one of which produces what we call a locallyperseverant motion, for which the acceleration of a moving point remains constant in the local (moving) frame. The other contribution is to demonstrate that: (a) many interesting solutions exist, (b) the mathematical and perceived differences between the animations they produce are significant, and (c) these differences may matter for designers and applications. To allow motions that rotate by more than 2π, we represent the 3 keyframes and the moving edge by arrows, each storing the startingpoint p of the edge, its length m, and its winding (arbitrary angle) w. Hence, an arrow defines an integer windingcount k (with w − 2kπ ≤ π) and a similarity transformation that combines dilation by m, rotation by w − 2kπ, and translation from the origin to p. Our chosen PITA (Planar Interpolation of Three Arrows) solutions are formulated using compositions of linear, polar, or logspiral interpolations, or using ODEs or logarithms of matrices. We compare these solutions in terms of 11 mathematical properties and also in terms of subjective attributes that may be important for designers. We illustrate differences between our 8 chosen PITAs in 6 usecases: Keyframeanimation, Variablewidth stroke design, Banner deformation, Pattern animation, Motion prediction, and Curve design.

ItemSOT: Compact Representation for Triangle and Tetrahedral Meshes(Georgia Institute of Technology, 2010) Rossignac, Jarek ; Gurung, ToprajThe Corner Table (CT) represents a triangle mesh by storing 6 integer references per triangle (3 vertex references in the Vertex table and 3 references to opposite corners in the Opposite table, which accelerate access to adjacent triangles). The Compact Half Face (CHF) representation extends CT to tetrahedral meshes, storing 8 references per tetrahedron (4 in the Vertex table and 4 in the Opposite table). We use the term Vertex Opposite Table (VOT) to refer to both CT and CHF and propose a sorted variation, SVOT, which is inspired by tetrahedral mesh encoding techniques and which works for both triangle and tetrahedral meshes. The SVOT does not require additional storage and yet provides, for each vertex, a reference to an incident corner from which the star (incident cells) of the vertex may be traversed at a constant cost per visited element. We use the corner operators for querying and traversing the triangle meshes while for tetrahedral meshes, we propose a set of powerful wedgebased operators. Improving on the SVOT, we propose our Sorted Opposite Table (SOT) variation, which eliminates the Vertex table completely and hence reduces storage requirements by 50% to only 3 references per triangle for triangle meshes and 4 references and 9 bits per tetrahedron for tetrahedral meshes, while preserving the vertextoincidentcorner references and supporting the corner operators and our wedge operators with a constant average cost. The SVOT and SOT representation work on manifold meshes with boundaries.