Showing 1–6 of 6 results for author: Guoy, D

Velocity Level Approximation of Pressure Field Contact Patches

Authors: Joseph Masterjohn, Damrong Guoy, John Shepherd, Alejandro Castro

Abstract: Pressure Field Contact (PFC) was recently introduced as a method for detailed modeling of contact interface regions at rates much faster than elasticity-theory models, while at the same time predicting essential trends and capturing rich contact behavior. The PFC model was designed to work in conjunction with error-controlled integration at the acceleration level. Therefore a vast majority of exis… ▽ More Pressure Field Contact (PFC) was recently introduced as a method for detailed modeling of contact interface regions at rates much faster than elasticity-theory models, while at the same time predicting essential trends and capturing rich contact behavior. The PFC model was designed to work in conjunction with error-controlled integration at the acceleration level. Therefore a vast majority of existent multibody codes using solvers at the velocity level cannot incorporate PFC in its original form. In this work we introduce a discrete in time approximation of PFC making it suitable for use with existent velocity-level time steppers and enabling execution at real-time rates. We evaluate the accuracy and performance gains of our approach and demonstrate its effectiveness in simulating relevant manipulation tasks. The method is available in open source as part of Drake's Hydroelastic Contact model. △ Less

Submitted 9 June, 2022; v1 submitted 8 October, 2021; originally announced October 2021.

Comments: 8 pages, 10 figures. Supplementary video can be found at https://youtu.be/AdCnTyqqQP0

Geometric and Combinatorial Properties of Well-Centered Triangulations in Three and Higher Dimensions

Authors: Evan VanderZee, Anil N. Hirani, Damrong Guoy, Vadim Zharnitsky, Edgar Ramos

Abstract: An n-simplex is said to be n-well-centered if its circumcenter lies in its interior. We introduce several other geometric conditions and an algebraic condition that can be used to determine whether a simplex is n-well-centered. These conditions, together with some other observations, are used to describe restrictions on the local combinatorial structure of simplicial meshes in which every simple… ▽ More An n-simplex is said to be n-well-centered if its circumcenter lies in its interior. We introduce several other geometric conditions and an algebraic condition that can be used to determine whether a simplex is n-well-centered. These conditions, together with some other observations, are used to describe restrictions on the local combinatorial structure of simplicial meshes in which every simplex is well-centered. In particular, it is shown that in a 3-well-centered (2-well-centered) tetrahedral mesh there are at least 7 (9) edges incident to each interior vertex, and these bounds are sharp. Moreover, it is shown that, in stark contrast to the 2-dimensional analog, where there are exactly two vertex links that prevent a well-centered triangle mesh in R^2, there are infinitely many vertex links that prohibit a well-centered tetrahedral mesh in R^3. △ Less

Submitted 16 December, 2009; originally announced December 2009.

Comments: Approximately 30 pages. Contains 25 figures. Some figures include multiple graphics

ACM Class: G.2.0

A Dihedral Acute Triangulation of the Cube

Authors: Evan VanderZee, Anil N. Hirani, Vadim Zharnitsky, Damrong Guoy

Abstract: It is shown that there exists a dihedral acute triangulation of the three-dimensional cube. The method of constructing the acute triangulation is described, and symmetries of the triangulation are discussed. It is shown that there exists a dihedral acute triangulation of the three-dimensional cube. The method of constructing the acute triangulation is described, and symmetries of the triangulation are discussed. △ Less

Submitted 11 August, 2009; v1 submitted 22 May, 2009; originally announced May 2009.

Comments: Minor edits for journal version. Added some material to the introduction

ACM Class: I.3.5

Triangulation of Simple 3D Shapes with Well-Centered Tetrahedra

Authors: Evan VanderZee, Anil N. Hirani, Damrong Guoy

Abstract: A completely well-centered tetrahedral mesh is a triangulation of a three dimensional domain in which every tetrahedron and every triangle contains its circumcenter in its interior. Such meshes have applications in scientific computing and other fields. We show how to triangulate simple domains using completely well-centered tetrahedra. The domains we consider here are space, infinite slab, infi… ▽ More A completely well-centered tetrahedral mesh is a triangulation of a three dimensional domain in which every tetrahedron and every triangle contains its circumcenter in its interior. Such meshes have applications in scientific computing and other fields. We show how to triangulate simple domains using completely well-centered tetrahedra. The domains we consider here are space, infinite slab, infinite rectangular prism, cube and regular tetrahedron. We also demonstrate single tetrahedra with various combinations of the properties of dihedral acuteness, 2-well-centeredness and 3-well-centeredness. △ Less

Submitted 5 August, 2008; v1 submitted 13 June, 2008; originally announced June 2008.

Comments: Accepted at the conference "17th International Meshing Roundtable", Pittsburgh, Pennsylvania, October 12-15, 2008. Will appear in proceedings of the conference, published by Springer. For this version, we fixed some typos

Report number: UIUCDCS-R-2008-2970 ACM Class: I.3.5

Well-Centered Triangulation

Authors: Evan VanderZee, Anil N. Hirani, Damrong Guoy, Edgar Ramos

Abstract: Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have optimality properties and relationships to Delaunay and minmax angle triangulations. We present an iterative algorithm that seeks to transform a given triangula… ▽ More Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have optimality properties and relationships to Delaunay and minmax angle triangulations. We present an iterative algorithm that seeks to transform a given triangulation in two or three dimensions into a well-centered one by minimizing a cost function and moving the interior vertices while keeping the mesh connectivity and boundary vertices fixed. The cost function is a direct result of a new characterization of well-centeredness in arbitrary dimensions that we present. Ours is the first optimization-based heuristic for well-centeredness, and the first one that applies in both two and three dimensions. We show the results of applying our algorithm to small and large two-dimensional meshes, some with a complex boundary, and obtain a well-centered tetrahedralization of the cube. We also show numerical evidence that our algorithm preserves gradation and that it improves the maximum and minimum angles of acute triangulations created by the best known previous method. △ Less

Submitted 18 August, 2009; v1 submitted 14 February, 2008; originally announced February 2008.

Comments: Content has been added to experimental results section. Significant edits in introduction and in summary of current and previous results. Minor edits elsewhere

Report number: UIUCDCS-R-2008-2936 ACM Class: I.3.5

Journal ref: SIAM J. Sci. Comput. 31, 6 (2010) 4497-4523

Building Space-Time Meshes over Arbitrary Spatial Domains

Authors: Jeff Erickson, Damrong Guoy, John M. Sullivan, Alper Üngör

Abstract: We present an algorithm to construct meshes suitable for space-time discontinuous Galerkin finite-element methods. Our method generalizes and improves the `Tent Pitcher' algorithm of Üngör and Sheffer. Given an arbitrary simplicially meshed domain M of any dimension and a time interval [0,T], our algorithm builds a simplicial mesh of the space-time domain Mx[0,T], in constant time per element. O… ▽ More We present an algorithm to construct meshes suitable for space-time discontinuous Galerkin finite-element methods. Our method generalizes and improves the `Tent Pitcher' algorithm of Üngör and Sheffer. Given an arbitrary simplicially meshed domain M of any dimension and a time interval [0,T], our algorithm builds a simplicial mesh of the space-time domain Mx[0,T], in constant time per element. Our algorithm avoids the limitations of previous methods by carefully adapting the durations of space-time elements to the local quality and feature size of the underlying space mesh. △ Less

Submitted 1 June, 2002; originally announced June 2002.

Comments: 12 pages, 14 figures; see also http://www.cs.uiuc.edu/~jeffe/pubs/slowpitch.html

ACM Class: F.2.2