Generic remeshing of 3D triangular meshes with metric-dependent discrete voronoi diagrams.

IEEE Trans Vis Comput Graph

CREATIS-LRMN, INSERM U630, INSA Lyon, Villeurbanne Cedex, France.

Published: April 2008

In this paper, we propose a generic framework for 3D surface remeshing. Based on a metric-driven Discrete Voronoi Diagram construction, our output is an optimized 3D triangular mesh with a user defined vertex budget. Our approach can deal with a wide range of applications, from high quality mesh generation to shape approximation. By using appropriate metric constraints the method generates isotropic or anisotropic elements. Based on point-sampling, our algorithm combines the robustness and theoretical strength of Delaunay criteria with the efficiency of entirely discrete geometry processing . Besides the general described framework, we show experimental results using isotropic, quadric-enhanced isotropic and anisotropic metrics which prove the efficiency of our method on large meshes, for a low computational cost.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TVCG.2007.70430DOI Listing

Publication Analysis

Top Keywords

discrete voronoi
8
isotropic anisotropic
8
generic remeshing
4
remeshing triangular
4
triangular meshes
4
meshes metric-dependent
4
metric-dependent discrete
4
voronoi diagrams
4
diagrams paper
4
paper propose
4

Similar Publications

For a locally finite set in , the order- Brillouin tessellations form an infinite sequence of convex face-to-face tilings of the plane. If the set is coarsely dense and generic, then the corresponding infinite sequences of minimum and maximum angles are both monotonic in . As an example, a stationary Poisson point process in is locally finite, coarsely dense, and generic with probability one.

View Article and Find Full Text PDF
Article Synopsis
  • The study explores how river particles change shape and behave mechanically during sediment transport, noting a progression from more angular to rounded shapes as particles move downstream.
  • Upstream particles are found to be angular, while downstream particles become rounded due to erosion, described mathematically with morphological indices and a unified abrasion function.
  • The research employs techniques like the Loop subdivision method and the Discrete Element Method (DEM) to simulate rounding and assess the stability of particles, revealing angles of repose that correlate well with real-world observations.
View Article and Find Full Text PDF

Advances and Challenges in Milestoning Simulations for Drug-Target Kinetics.

J Chem Theory Comput

November 2024

Department of Molecular Biology, University of California San Diego, La Jolla, California 92093, United States.

Molecular dynamics simulations have become indispensable for exploring complex biological processes, yet their limitations in capturing rare events hinder our understanding of drug-target kinetics. In this Perspective, we investigate the domain of milestoning simulations to understand this challenge. The milestoning approach divides the phase space of the drug-target complex into discrete cells, offering extended time scale insights.

View Article and Find Full Text PDF

In this paper, we prove the existence of a crystallization transition for a family of hard-core particle models on periodic graphs in dimension . We consider only models featuring a single species of particles, which in particular forbids the particles from rotation and reflection, and establish a criterion under which crystallization occurs at sufficiently high densities. The criterion is more general than that in Jauslin and Lebowitz (Commun Math Phys 364:655-682, 2018), as it allows models in which particles do not tile the space in the close-packing configurations, such as discrete hard-disk models.

View Article and Find Full Text PDF

We study the behavior at infinity of the farthest and the higher-order Voronoi diagram of  line segments or lines in a -dimensional Euclidean space. The unbounded parts of these diagrams can be encoded by a on the sphere of directions  . We show that the combinatorial complexity of the Gaussian map for the order- Voronoi diagram of  line segments and lines is , which is tight for .

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!