ARAP Revisited Discretizing the Elastic Energy using Intrinsic Voronoi Cells
نویسندگان
چکیده
As-rigid-as-possible (ARAP) surface modelling is widely used for interactive deformation of triangle meshes. We show that ARAP can be interpreted as minimizing a discretization an elastic energy based on non-conforming elements defined over dual orthogonal cells the mesh. Using intrinsic Voronoi rather than extrinsic mesh guarantees non-negative each cell. represent Delaunay edges extrinsically polylines mesh, encoded in barycentric coordinates relative to vertices. This modification original energy, which we term iARAP, remedies problems stemming from non-Delaunay approach. Unlike spokes-and-rims version approach it less susceptible triangulation surface. provide examples deformations generated with iARAP and contrast them other versions ARAP. also discuss properties Laplace-Beltrami operator implicitly introduced new discretization.
منابع مشابه
Abstract Voronoi diagrams revisited
Voronoi Diagrams Revisited Rolf Klein∗ Elmar Langetepe∗ Zahra Nilforoushan† Abstract Abstract Voronoi diagrams [21] were designed as a unifying concept that should include as many concrete types of diagrams as possible. To ensure that abstract Voronoi diagrams, built from given sets of bisecting curves, are finite graphs, it was required that any two bisecting curves intersect only finitely oft...
متن کاملDiscretizing elastic chains for coarse-grained polymer models
Studying the statistical and dynamic behavior of semiflexible polymers under complex conditions generally requires discretizing the polymer into a sequence of beads for purposes of simulation. We present a novel approach for generating coarse-grained, discretized polymer models designed to reproduce the polymer statistics at intermediate to long lengths. Our versatile model allows for an arbitr...
متن کاملSurface sampling and the intrinsic Voronoi diagram
We develop adaptive sampling criteria which guarantee a topologically faithful mesh and demonstrate an improvement and simplification over earlier results, albeit restricted to 2D surfaces. These sampling criteria are based on functions defined by intrinsic properties of the surface: the strong convexity radius and the injectivity radius. We establish inequalities that relate these functions to...
متن کاملDiscretizing manifolds via minimum energy points
An intuitive method for distributing N points on a manifold A ⊂ Rd is to consider minimal s-energy arrangements of points that interact through a power law (Riesz) potential V = 1/r, where s > 0 and r is Euclidean distance in R 0 . Under what conditions will these points be “uniformly” distributed on A for large N? In this talk I will present recent results characterizing asymptotic properties ...
متن کاملThe L∞ Hausdorff Voronoi Diagram Revisited
We revisit the L∞ Hausdorff Voronoi diagram of clusters of points, equivalently, the L∞ Hausdorff Voronoi diagram of rectangles, and present a plane sweep algorithm for its construction that generalizes and improves upon previous results. We show that the structural complexity of the L∞ Hausdorff Voronoi diagram is Θ(n+m), where n is the number of given clusters and m is the number of essential...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Graphics Forum
سال: 2023
ISSN: ['1467-8659', '0167-7055']
DOI: https://doi.org/10.1111/cgf.14790