Computer Aided Geometric Design最新文献

We propose a simple yet effective method to interpolate high-order meshes. Given two manifold high-order triangular (or tetrahedral) meshes with identical connectivity, our goal is to generate a continuum of curved shapes with as little distortion as possible in the mapping from the source mesh to the interpolated mesh. Our algorithm contains two steps: (1) linearly blend the pullback metric of the identity mapping and the input mapping between two Bézier elements on a set of sampling points; (2) project the interpolated metric into the metric space between Bézier elements using the Newton method for nonlinear optimization. We demonstrate the feasibility and practicability of the method for high-order meshes through extensive experiments in both 2D and 3D.

The structural design of 3D auxetic linkages is a burgeoning field in digital manufacturing. This article presents a novel algorithm for designing 3D auxetic linkage structures based on Kirigami principles to address existing limitations. The 3D input model is initially mapped to a 2D space using conformal mapping based on the BFF method. This is followed by 2D re-meshing using an equilateral triangle mesh. Subsequently, a 3D topological mesh of the auxetic linkage is calculated through inverse mapping based on directed area. We then introduce new basic rotating and non-rotating units, employing them as the initial structure of the 3D auxetic linkage in accordance with Kirigami techniques. Lastly, a deformation energy function is defined to optimize the shape of the rotating units. The vertex coordinates of the non-rotating units are updated according to the optimized positions of the rotating units, thereby generating an optimal 3D auxetic linkage structure. Experimental results validate the effectiveness and accuracy of our algorithm. Quantitative analyses of structural porosity and optimization accuracy, as well as comparisons with related works, indicate that our algorithm yields structures with smaller shape errors.

Establishing accurate and representative matches is a crucial step in addressing the point cloud registration problem. A commonly employed approach involves detecting keypoints with salient geometric features and subsequently mapping these keypoints from one frame of the point cloud to another. However, methods within this category are hampered by the repeatability of the sampled keypoints. In this paper, we introduce a saliency-guided transformer, referred to as D3Former, which entails the joint learning of repeatable Dense Detectors and feature-enhanced Descriptors. The model comprises a Feature Enhancement Descriptor Learning (FEDL) module and a Repetitive Keypoints Detector Learning (RKDL) module. The FEDL module utilizes a region attention mechanism to enhance feature distinctiveness, while the RKDL module focuses on detecting repeatable keypoints to enhance matching capabilities. Extensive experimental results on challenging indoor and outdoor benchmarks demonstrate that our proposed method consistently outperforms state-of-the-art point cloud matching methods. Notably, tests on 3DLoMatch, even with a low overlap ratio, show that our method consistently outperforms recently published approaches such as RoReg and RoITr. For instance, with the number of extracted keypoints reduced to 250, the registration recall scores for RoReg, RoITr, and our method are 64.3%, 73.6%, and 76.5%, respectively.

This paper addresses the challenge of representing geodesic distance fields on triangular meshes in a piecewise linear manner. Unlike general scalar fields, which often assume piecewise linear changes within each triangle, geodesic distance fields pose a unique difficulty due to their non-differentiability at ridge points, where multiple shortest paths may exist. An interesting observation is that the geodesic distance field exhibits an approximately linear change if each triangle is further decomposed into sub-regions by the ridge curve. However, computing the geodesic ridge curve is notoriously difficult. Even when using exact algorithms to infer the ridge curve, desirable results may not be achieved, akin to the well-known medial-axis problem. In this paper, we propose a two-stage algorithm. In the first stage, we employ Dijkstra's algorithm to cut the surface open along the dual structure of the shortest path tree. This operation allows us to extend the surface outward (resembling a double cover but with distinctions), enabling the discovery of longer geodesic paths in the extended surface. In the second stage, any mature geodesic solver, whether exact or approximate, can be employed to predict the real ridge curve. Assuming the fast marching method is used as the solver, despite its limitation of having a single marching direction in a triangle, our extended surface contains multiple copies of each triangle, allowing various geodesic paths to enter the triangle and facilitating ridge curve computation. We further introduce a simple yet effective filtering mechanism to rigorously ensure the connectivity of the output ridge curve. Due to its merits, including robustness and compatibility with any geodesic solver, our algorithm holds great potential for a wide range of applications. We demonstrate its utility in accurate geodesic distance querying and high-fidelity visualization of geodesic iso-lines.

Learning the skill of human bimanual grasping can extend the capabilities of robotic systems when grasping large or heavy objects. However, it requires a much larger search space for grasp points than single-hand grasping and numerous bimanual grasping annotations for network learning, making both data-driven or analytical grasping methods inefficient and insufficient. We propose a framework for bimanual grasp saliency learning that aims to predict the contact points for bimanual grasping based on existing human single-handed grasping data. We learn saliency corresponding vectors through minimal bimanual contact annotations that establishes correspondences between grasp positions of both hands, capable of eliminating the need for training a large-scale bimanual grasp dataset. The existing single-handed grasp saliency value serves as the initial value for bimanual grasp saliency, and we learn a saliency adjusted score that adds the initial value to obtain the final bimanual grasp saliency value, capable of predicting preferred bimanual grasp positions from single-handed grasp saliency. We also introduce a physics-balance loss function and a physics-aware refinement module that enables physical grasp balance, capable of enhancing the generalization of unknown objects. Comprehensive experiments in simulation and comparisons on dexterous grippers have demonstrated that our method can achieve balanced bimanual grasping effectively.

For large data fitting, the least squares progressive iterative approximation (LSPIA) methods have been proposed by Lin and Zhang (2013) and Deng and Lin (2014), in which a constant step size is used. In this paper, we further accelerate the LSPIA method in terms of a Chebyshev semi-iterative scheme and present an asynchronous LSPIA (denoted by ALSPIA) method. The control points in ALSPIA are updated by using an extrapolated variant in which an adaptive step size is chosen according to the roots of Chebyshev polynomial. Our convergence analysis shows that ALSPIA is faster than the original LSPIA method in both singular and non-singular least squares fitting cases. Numerical examples show that the proposed algorithm is feasible and effective.

By lifting the pre-trained 2D diffusion models into Neural Radiance Fields (NeRFs), text-to-3D generation methods have made great progress. Many state-of-the-art approaches usually apply score distillation sampling (SDS) to optimize the NeRF representations, which supervises the NeRF optimization with pre-trained text-conditioned 2D diffusion models such as Imagen. However, the supervision signal provided by such pre-trained diffusion models only depends on text prompts and does not constrain the multi-view consistency. To inject cross-view consistency into diffusion priors, some recent works finetune the 2D diffusion model via multi-view data, but still lack fine-grained view coherence. To tackle this challenge, we incorporate multi-view image conditions into the supervision signal of NeRF optimization, which explicitly enforces fine-grained view consistency. With such stronger supervision, our proposed text-to-3D method effectively mitigates the generation of floaters (due to excessive densities) and completely empty spaces (due to insufficient densities). Our quantitative evaluations on the T³Bench dataset demonstrate that our method achieves state-of-the-art performance over existing text-to-3D methods. We will make the code publicly available.

Tooth arrangement is a crucial step in orthodontics treatment, in which aligning teeth could improve overall well-being, enhance facial aesthetics, and boost self-confidence. To improve the efficiency of tooth arrangement and minimize errors associated with unreasonable designs by inexperienced practitioners, some deep learning-based tooth arrangement methods have been proposed. Currently, most existing approaches employ MLPs to model the nonlinear relationship between tooth features and transformation matrices to achieve tooth arrangement automatically. However, the limited datasets (which to our knowledge, have not been made public) collected from clinical practice constrain the applicability of existing methods, making them inadequate for addressing diverse malocclusion issues. To address this challenge, we propose a general tooth arrangement neural network based on the diffusion probabilistic model. Conditioned on the features extracted from the dental model, the diffusion probabilistic model can learn the distribution of teeth transformation matrices from malocclusion to normal occlusion by gradually denoising from a random variable, thus more adeptly managing real orthodontic data. To take full advantage of effective features, we exploit both mesh and point cloud representations by designing different encoding networks to extract the tooth (local) and jaw (global) features, respectively. In addition to traditional metrics ADD, PA-ADD, CSA, and ${\mathrm{ME}}_{rot}$, we propose a new evaluation metric based on dental arch curves to judge whether the generated teeth meet the individual normal occlusion. Experimental results demonstrate that our proposed method achieves state-of-the-art tooth alignment results and satisfactory occlusal relationships between dental arches. We will publish the code and dataset.

It has been recently discovered that a certain class of nanocarbon materials has geometrical properties related to the geometry of discrete surfaces with a pre-constant discrete curvature, based on a discrete surface theory for trivalent graphs proposed in 2017 by Kotani et al. In this paper, with the aim of an application to the nanocarbon materials, we will study discrete constant principal curvature (CPC) surfaces. Firstly, we develop the discrete surface theory on a full 3-ary oriented tree so that we define a discrete analogue of principal directions on them and investigate it. We also construct some interesting examples of discrete constant principal curvature surfaces, including discrete CPC tori.

For decades, de Casteljau's algorithm has been used as a fundamental building block in curve and surface design and has found a wide range of applications in fields such as scientific computing and discrete geometry, to name but a few. With increasing interest in nonlinear data science, its constructive approach has been shown to provide a principled way to generalize parametric smooth curves to manifolds. These curves have found remarkable new applications in the analysis of parameter-dependent, geometric data. This article provides a survey of the recent theoretical developments in this exciting area as well as its applications in fields such as geometric morphometrics and longitudinal data analysis in medicine, archaeology, and meteorology.