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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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