- Rating
- 2
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 2
Read review
Paper summary
This paper introduces JamTet, an approach to represent a volumetric shape under deformation with a tetrahedral mesh, where the correspondence between each internal node is maintained throughout the deformation. This approach is mainly based on sphere packing algorithm. For the given shape (defined with a SDF), the surface mesh is first computed, which defines the surface nodes of the shape. Then, the internal volume of the shape is computed to get the number of spheres to pack into the shape, with their radius. To pack the spheres into the shape seamlessly, this approach proposes to main losses to optimize the sphere positions; water and jam losses. After moving the spheres inside the shape by minimizing the losses, this approach uses TetGen to get CDT of the surface nodes and spherical centers to compute the final tetrahedral mesh of the shape. When the shape goes throught deformation, the sphere packing starts from the previous setup, so the sphere correspondence is natually maintained between the deformation. To accelerate this approach, the authors propose to use Octree-based approach, which seems to bring about 4-5x acceleration compared to the naive approach. To validate this approach, authors test it under static meshing scenario, mesh deformation scenario (ball to bunny), and designing mesh using differentiable simulation. The results look competent to the baseline methods, but they require more investigation at the current stage.
Critical strengths
The main strength of this work lies in the efficient (octree-based) sphere packing formulation and its natural extension to consistency of internal nodes under deformation. As the spheres are maintained throughout the deformation, it is easy to maintain the tetreahedral mesh quality during the deformation -- the optimization already starts from the well-distributed spheres in the shape. Therefore, the experimental results in section 4.2 were interesting. Also, it was interesting that the static meshing results are comparable to that of fTetWild (especially about tet mesh quality). Finally, the experimental results in 4.3 about the effect of optimizing internal nodes, not only surface nodes, gives the better results in optimizing swimming meshes were also interesting.
Critical weaknesses
Even though some of the experimental results were interesting, I'm not fully convinced that the experimental settings are fair and thorough yet.
First, when it comes to static meshing experiment in 4.1, the authors provided Vol CV as one of the main metrics, and mentioned that this is lower the better. However, as far as I know, the lower spread of the element size is not always preferrable -- we usually leverage adaptive meshing to adjust the element size based on our computational requirements. It is often desirable to place larger elements wherever possible, so that we can reduce the number of elements and thus reduce the computational cost. In this regard, I think the large runtime of fTetWild came from enforcing the uniform element size as JamTet, which is usually not the intended use case of this baseline. I think there should be a justification of the reason why we need uniform element size if we really want to compare in this way.
Second, there are two concerns about the experimental results in 4.3. The first one is about the analysis. I think there are two main differences between the full JamTet and the surface-node only JamTet -- the first difference is that full algorithm optimizes the internal nodes as well, and the second difference is that it maintains the correspondence between the internal nodes. I'm not sure which of these two differences contributed to the increased performance in 4.3. The best way to test this would be, removing the correspondence between the internal nodes by running JamTet from scratch at each design interation. If the correspondence between the spheres turn out to be not very helpful for this optimization, I'm afraid that the main strenghth of this work could be weakened. The second concern is in walking scenario. Even though the authors mentioned that the absence of contact gradient could be the reason why remesh-ftw outperforms JamTet, but isn't this absence also same for the remesh-ftw? As far as I know DiffTaichi already showed the differentiable optimization even when there is ground contact. Maybe it would be worthwhile for authors to check if this absence is the real root cause of this issue.
Questions for authors
As I pointed out in the weakness, it is often desirable to generate adaptive mesh for physics simulation. I think it is easy to extend JamTet to allow adaptive mesh, isn't it? Did authors consider it?
Response to Reviewer 5bKZ: W1 uniform size, W2a correspondence control, W2b walking, Q adaptive sizing
Thank you for the review. We ran the control you proposed and fTetWild at its default settings.
W1. Uniform size and the fTetWild runtime. We ran fTetWild at its default settings on the nine shapes (appendix of the revision). As you say, the default grades the mesh: apart from the cube and the two beams, 62–77% of its nodes lie on the surface and interior tetrahedra have 3–5 times the volume of those touching the surface (cube: 42% and 1.4 times). It therefore returns far fewer nodes: 101–4,683 on the sphere, cube, beam, Spot, Bob and bunny, against 72k–82k when sized to match our meshes.
A simulation at a given resolution needs a given number of nodes, so we compare speed at an equal node budget; the paper's call differs from the default only in the target edge length. On these six shapes the time per node is similar in both settings (0.2–3.0 ms at matched count, 0.6–5.3 ms at default), so the uniform target does not slow fTetWild down per node. Its long runs come from the node count and the input surface: on the armadillo the default run takes 6,693 s against 4,925 s for the uniform one.
Why uniform size here? For analysis on a fixed shape a graded mesh is usually the better choice, and the revision will present Vol CV as a measure for our use case, which calls for uniform elements for three reasons. (1) The simulator is a lumped model with equal node masses and springs on the edges, so uniform nodes give uniform density and stiffness. (2) In design the shape is the unknown: a sizing field would have to be chosen again at every iteration. (3) Interior resolution matters for the gradient: in the design study fitness rose with the number of interior nodes, and the remesher whose interior count fell to about 290 reached the lowest fitness.
W2a. Interior optimization or correspondence? We ran the control as you describe it, with a fresh packing at every design iteration (three seeds):
The gain comes from optimizing the interior nodes; correspondence does not change swimming fitness in this study. This agrees with the abstract, and the revision will state the attribution next to Table 3.
What persistence provides is separate from this gain. First, the strength you name: mesh quality is kept through deformation because each packing starts from the previous one (Section 4.2; now nine morphs with no inverted element). Second, nodal state is carried with no interpolation. In a cantilever co-design with a two-material layout on the nodes (appendix of the revision), the result on our rebuilt meshes stays within 2.4% of that on a mesh that is never rebuilt, whereas the result of remeshing depends on the transfer rule and ends with a compliance between 21% lower and 10% higher. Third, persistent nodes allow optimizer state per node, such as momentum or a gradient history; this is future work.
W2b. Walking and the contact gradient. A gradient check on a fixed mesh (stiffness gradient against finite differences) shows a disagreement of 19–97% with ground contact and of 5.5×10−9 without. All methods share this contact formulation, so it limits every method and by itself cannot explain a ranking. Walking is also far noisier than swimming: at 1k the method means lie within 1.73–1.96 with seed standard deviations of 0.09–0.54, and at 8k remesh-fTetWild reaches 2.43 ± 0.46 against 1.84 ± 0.15 for JamTet (three seeds); swimming has standard deviations of 0.01–0.13. We therefore do not rank the methods on walking, and the revision will say so in place of the sentence on the contact gradient. DiffTaichi corrects the gradient for rigid contact with a time-of-impact term; our simulator does not have one yet.
Q. Adaptive sizing. Yes. The pair force has rest length ri+rj, so a sizing field h(x) becomes a radius per sphere; bubble packing used graded radii with the same kind of force. One question arises with persistent nodes: a sphere that moves into a region with a different target size changes its radius, so the count is no longer fixed by the volume. We have not evaluated graded packings; this is future work.