首页 > 最新文献

Computer Aided Geometric Design最新文献

英文 中文
Physics-aware iterative learning and prediction of saliency map for bimanual grasp planning 用于双臂抓握规划的物理感知迭代学习和突出图预测
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-04-23 DOI: 10.1016/j.cagd.2024.102298
Shiyao Wang , Xiuping Liu , Charlie C.L. Wang , Jian Liu

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.

学习人类双手抓取的技能可以扩展机器人系统抓取大型或重型物体的能力。然而,与单手抓取相比,双手抓取需要更大的抓取点搜索空间和大量的双手抓取注释来进行网络学习,这使得数据驱动型或分析型抓取方法效率低下且不足。我们提出了一种双手抓握突出度学习框架,旨在根据现有的人类单手抓握数据预测双手抓握的接触点。我们通过建立双手抓握位置对应关系的最小双手接触注释来学习显著性对应向量,从而无需训练大规模的双手抓握数据集。现有的单手抓握突出度值可作为双手抓握突出度的初始值,我们通过学习突出度调整分数,将初始值与最终的双手抓握突出度值相加,从而能够从单手抓握突出度预测首选的双手抓握位置。我们还引入了物理平衡损失函数和物理感知细化模块,以实现物理抓握平衡,从而提高对未知物体的泛化能力。在灵巧抓手上进行的模拟和比较实验证明,我们的方法能有效实现平衡双手抓取。
{"title":"Physics-aware iterative learning and prediction of saliency map for bimanual grasp planning","authors":"Shiyao Wang ,&nbsp;Xiuping Liu ,&nbsp;Charlie C.L. Wang ,&nbsp;Jian Liu","doi":"10.1016/j.cagd.2024.102298","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102298","url":null,"abstract":"<div><p>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 <em>saliency adjusted score</em> 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.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"111 ","pages":"Article 102298"},"PeriodicalIF":1.5,"publicationDate":"2024-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140645564","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Asynchronous progressive iterative approximation method for least squares fitting 用于最小二乘法拟合的异步渐进迭代逼近法
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-04-23 DOI: 10.1016/j.cagd.2024.102295
Nian-Ci Wu , Chengzhi Liu

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.

对于大数据拟合,Lin 和 Zhang(2013 年)以及 Deng 和 Lin(2014 年)提出了最小二乘渐进迭代逼近(LSPIA)方法,其中使用了恒定步长。在本文中,我们用切比雪夫半迭代方案进一步加速了 LSPIA 方法,并提出了一种异步 LSPIA 方法(用 ALSPIA 表示)。ALSPIA 中的控制点是通过外推变体更新的,其中根据切比雪夫多项式的根选择自适应步长。我们的收敛分析表明,在奇异和非奇异最小二乘法拟合情况下,ALSPIA 比原始 LSPIA 方法更快。数值实例表明,所提出的算法是可行且有效的。
{"title":"Asynchronous progressive iterative approximation method for least squares fitting","authors":"Nian-Ci Wu ,&nbsp;Chengzhi Liu","doi":"10.1016/j.cagd.2024.102295","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102295","url":null,"abstract":"<div><p>For large data fitting, the least squares progressive iterative approximation (LSPIA) methods have been proposed by <span>Lin and Zhang (2013)</span> and <span>Deng and Lin (2014)</span>, 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.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"111 ","pages":"Article 102295"},"PeriodicalIF":1.5,"publicationDate":"2024-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140641085","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Text-image conditioned diffusion for consistent text-to-3D generation 文本图像条件扩散,实现一致的文本到 3D 生成
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-04-22 DOI: 10.1016/j.cagd.2024.102292
Yuze He , Yushi Bai , Matthieu Lin , Jenny Sheng , Yubin Hu , Qi Wang , Yu-Hui Wen , Yong-Jin Liu

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 T3Bench dataset demonstrate that our method achieves state-of-the-art performance over existing text-to-3D methods. We will make the code publicly available.

通过将预先训练好的 2D 扩散模型提升为神经辐射场(NeRF),文本到 3D 的生成方法取得了长足的进步。许多最先进的方法通常采用分数蒸馏采样(SDS)来优化 NeRF 表征,通过预先训练的文本条件二维扩散模型(如 Imagen)来监督 NeRF 的优化。然而,此类预训练扩散模型提供的监督信号仅取决于文本提示,并不约束多视角一致性。为了给扩散先验注入跨视角一致性,最近的一些研究通过多视角数据对二维扩散模型进行了微调,但仍然缺乏细粒度的视角一致性。为了应对这一挑战,我们在 NeRF 优化的监督信号中加入了多视角图像条件,从而明确加强了细粒度视角一致性。有了这种更强的监督,我们提出的文本到三维方法就能有效地减少浮点(由于密度过高)和完全空白(由于密度不足)的产生。我们在 T3Bench 数据集上进行的定量评估表明,与现有的文本到三维方法相比,我们的方法达到了最先进的性能。我们将公开代码。
{"title":"Text-image conditioned diffusion for consistent text-to-3D generation","authors":"Yuze He ,&nbsp;Yushi Bai ,&nbsp;Matthieu Lin ,&nbsp;Jenny Sheng ,&nbsp;Yubin Hu ,&nbsp;Qi Wang ,&nbsp;Yu-Hui Wen ,&nbsp;Yong-Jin Liu","doi":"10.1016/j.cagd.2024.102292","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102292","url":null,"abstract":"<div><p>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 <strong>fine-grained view consistency</strong>. 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<sup>3</sup>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.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"111 ","pages":"Article 102292"},"PeriodicalIF":1.5,"publicationDate":"2024-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140641087","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Automatic tooth arrangement with joint features of point and mesh representations via diffusion probabilistic models 通过扩散概率模型,利用点和网格表示的联合特征自动排列牙齿
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-04-22 DOI: 10.1016/j.cagd.2024.102293
Changsong Lei , Mengfei Xia , Shaofeng Wang , Yaqian Liang , Ran Yi , Yu-Hui Wen , Yong-Jin Liu

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 MErot, 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.

牙齿排列是正畸治疗中的一个关键步骤,牙齿排列整齐可以改善整体健康状况,提高面部美感,增强自信心。为了提高牙齿排列的效率,减少经验不足的从业者因设计不合理而造成的误差,人们提出了一些基于深度学习的牙齿排列方法。目前,大多数现有方法都采用 MLP 来模拟牙齿特征与变换矩阵之间的非线性关系,从而自动实现牙齿排列。然而,从临床实践中收集的数据集有限(据我们所知,这些数据集尚未公开),限制了现有方法的适用性,使其不足以解决各种错颌畸形问题。为了应对这一挑战,我们提出了一种基于扩散概率模型的通用牙齿排列神经网络。以从牙科模型中提取的特征为条件,扩散概率模型可以通过从随机变量逐渐去噪来学习从错合到正常咬合的牙齿变换矩阵分布,从而更有效地管理真实的正畸数据。为了充分利用有效的特征,我们设计了不同的编码网络,分别提取牙齿(局部)和颌骨(全局)特征,从而利用了网格和点云表示法。除了传统的 ADD、PA-ADD、CSA 和 MErot 指标外,我们还提出了一种基于牙弓曲线的新评价指标,用于判断生成的牙齿是否符合个人正常咬合。实验结果表明,我们提出的方法实现了最先进的牙齿排列结果和令人满意的牙弓间咬合关系。我们将公布代码和数据集。
{"title":"Automatic tooth arrangement with joint features of point and mesh representations via diffusion probabilistic models","authors":"Changsong Lei ,&nbsp;Mengfei Xia ,&nbsp;Shaofeng Wang ,&nbsp;Yaqian Liang ,&nbsp;Ran Yi ,&nbsp;Yu-Hui Wen ,&nbsp;Yong-Jin Liu","doi":"10.1016/j.cagd.2024.102293","DOIUrl":"10.1016/j.cagd.2024.102293","url":null,"abstract":"<div><p>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 <strong>diverse</strong> 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 <span><math><msub><mrow><mi>ME</mi></mrow><mrow><mi>r</mi><mi>o</mi><mi>t</mi></mrow></msub></math></span>, we propose <strong>a new evaluation metric</strong> 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.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"111 ","pages":"Article 102293"},"PeriodicalIF":1.5,"publicationDate":"2024-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140768921","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On discrete constant principal curvature surfaces 关于离散恒定主曲率曲面
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-04-18 DOI: 10.1016/j.cagd.2024.102289
Yutaro Kabata , Shigeki Matsutani , Yuta Ogata

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.

最近,基于小谷等人2017年提出的三价图离散曲面理论,人们发现某类纳米碳材料的几何特性与具有预恒定离散曲率的离散曲面的几何特性有关。 本文将以纳米碳材料的应用为目标,研究离散恒定主曲率(CPC)曲面。首先,我们发展了全三元定向树上的离散曲面理论,从而在其上定义了主方向的离散类似物,并对其进行了研究。我们还构建了一些离散恒定主曲率曲面的有趣实例,包括离散 CPC 环形。
{"title":"On discrete constant principal curvature surfaces","authors":"Yutaro Kabata ,&nbsp;Shigeki Matsutani ,&nbsp;Yuta Ogata","doi":"10.1016/j.cagd.2024.102289","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102289","url":null,"abstract":"<div><p>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.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"111 ","pages":"Article 102289"},"PeriodicalIF":1.5,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140641084","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
De Casteljau's algorithm in geometric data analysis: Theory and application 几何数据分析中的 De Casteljau 算法:理论与应用
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-04-12 DOI: 10.1016/j.cagd.2024.102288
Martin Hanik , Esfandiar Nava-Yazdani , Christoph von Tycowicz

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.

几十年来,德卡斯特约算法一直被用作曲线和曲面设计的基本构件,并在科学计算和离散几何等领域得到广泛应用。随着人们对非线性数据科学的兴趣与日俱增,其构造方法已被证明是将参数平滑曲线推广到流形的原则性方法。这些曲线在与参数相关的几何数据分析中找到了令人瞩目的新应用。本文概述了这一令人兴奋的领域的最新理论发展及其在医学、考古学和气象学中的几何形态计量学和纵向数据分析等领域的应用。
{"title":"De Casteljau's algorithm in geometric data analysis: Theory and application","authors":"Martin Hanik ,&nbsp;Esfandiar Nava-Yazdani ,&nbsp;Christoph von Tycowicz","doi":"10.1016/j.cagd.2024.102288","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102288","url":null,"abstract":"<div><p>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.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"110 ","pages":"Article 102288"},"PeriodicalIF":1.5,"publicationDate":"2024-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839624000220/pdfft?md5=7e786d084d94b2bb29966ee6b63e857e&pid=1-s2.0-S0167839624000220-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140555016","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quadratic surface preserving parameterization of unorganized point data 无组织点数据的二次曲面保存参数化
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-04-03 DOI: 10.1016/j.cagd.2024.102287
Dany Ríos, Felix Scholz, Bert Jüttler

Finding parameterizations of spatial point data is a fundamental step for surface reconstruction in Computer Aided Geometric Design. Especially the case of unstructured point clouds is challenging and not widely studied. In this work, we show how to parameterize a point cloud by using barycentric coordinates in the parameter domain, with the aim of reproducing the parameterizations provided by quadratic triangular Bézier surfaces. To this end, we train an artificial neural network that predicts suitable barycentric parameters for a fixed number of data points. In a subsequent step we improve the parameterization using non-linear optimization methods. We then use a number of local parameterizations to obtain a global parameterization using a new overdetermined barycentric parameterization approach. We study the behavior of our method numerically in the zero-residual case (i.e., data sampled from quadratic polynomial surfaces) and in the non-zero residual case and observe an improvement of the accuracy in comparison to standard methods. We also compare different approaches for non-linear surface fitting such as tangent distance minimization, squared distance minimization and the Levenberg Marquardt algorithm.

寻找空间点数据的参数化是计算机辅助几何设计中曲面重建的基本步骤。特别是非结构化点云的情况极具挑战性,而且尚未得到广泛研究。在这项工作中,我们展示了如何在参数域中使用巴里中心坐标对点云进行参数化,目的是重现二次三角形贝塞尔曲面提供的参数化。为此,我们训练了一个人工神经网络,该网络可预测固定数量数据点的合适偏心坐标参数。在随后的步骤中,我们使用非线性优化方法改进参数化。然后,我们使用一些局部参数化方法,通过一种新的超确定重心参数化方法获得全局参数化。我们对我们的方法在零残差情况(即从二次多项式曲面采样的数据)和非零残差情况下的行为进行了数值研究,并观察到与标准方法相比,精度有所提高。我们还比较了不同的非线性曲面拟合方法,如切线距离最小化、平方距离最小化和 Levenberg Marquardt 算法。
{"title":"Quadratic surface preserving parameterization of unorganized point data","authors":"Dany Ríos,&nbsp;Felix Scholz,&nbsp;Bert Jüttler","doi":"10.1016/j.cagd.2024.102287","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102287","url":null,"abstract":"<div><p>Finding parameterizations of spatial point data is a fundamental step for surface reconstruction in Computer Aided Geometric Design. Especially the case of unstructured point clouds is challenging and not widely studied. In this work, we show how to parameterize a point cloud by using barycentric coordinates in the parameter domain, with the aim of reproducing the parameterizations provided by quadratic triangular Bézier surfaces. To this end, we train an artificial neural network that predicts suitable barycentric parameters for a fixed number of data points. In a subsequent step we improve the parameterization using non-linear optimization methods. We then use a number of local parameterizations to obtain a global parameterization using a new overdetermined barycentric parameterization approach. We study the behavior of our method numerically in the zero-residual case (i.e., data sampled from quadratic polynomial surfaces) and in the non-zero residual case and observe an improvement of the accuracy in comparison to standard methods. We also compare different approaches for non-linear surface fitting such as tangent distance minimization, squared distance minimization and the Levenberg Marquardt algorithm.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"110 ","pages":"Article 102287"},"PeriodicalIF":1.5,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839624000219/pdfft?md5=865078c5e76334d3c4faef097f7aefe9&pid=1-s2.0-S0167839624000219-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140540812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Genuine multi-sided parametric surface patches – A survey 真正的多面参数曲面补丁--一项调查
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-04-02 DOI: 10.1016/j.cagd.2024.102286
Tamás Várady, Péter Salvi, Márton Vaitkus

A state-of-the-art survey is presented on various formulations of multi-sided parametric surface patches, with a focus on methods that interpolate positional and cross-derivative information along boundaries.

本文介绍了多面参数曲面补丁的各种表述方法,重点介绍了沿边界插值位置和交叉衍生信息的方法。
{"title":"Genuine multi-sided parametric surface patches – A survey","authors":"Tamás Várady,&nbsp;Péter Salvi,&nbsp;Márton Vaitkus","doi":"10.1016/j.cagd.2024.102286","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102286","url":null,"abstract":"<div><p>A state-of-the-art survey is presented on various formulations of multi-sided parametric surface patches, with a focus on methods that interpolate positional and cross-derivative information along boundaries.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"110 ","pages":"Article 102286"},"PeriodicalIF":1.5,"publicationDate":"2024-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839624000207/pdfft?md5=1ae76dd042d095b1b1386551dabe55db&pid=1-s2.0-S0167839624000207-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140347995","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
2D Bézier curves with monotone curvature based on Class A matrices 基于 A 类矩阵的具有单调曲率的二维贝塞尔曲线
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-03-11 DOI: 10.1016/j.cagd.2024.102279
Aizeng Wang , Chuan He , Yang Song , Gang Zhao

In this paper, we construct 2D Bézier curves with monotone curvature using Class A matrices. A new sufficient condition for Class A matrices based on its singular values, is provided and proved, generalizing the 2D typical curves proposed by Mineur et al. (1998). An algorithm is provided utilizing the condition for easier Class A curve creation. Several 2D aesthetic curve examples are constructed to demonstrate the effectiveness of our approach.

本文利用 A 类矩阵构建了具有单调曲率的二维贝塞尔曲线。本文提供并证明了基于奇异值的 A 类矩阵的新充分条件,对 Mineur 等人(1998 年)提出的二维典型曲线进行了概括。利用该条件还提供了一种算法,以简化 A 类曲线的创建。我们构建了几个二维美学曲线实例,以证明我们方法的有效性。
{"title":"2D Bézier curves with monotone curvature based on Class A matrices","authors":"Aizeng Wang ,&nbsp;Chuan He ,&nbsp;Yang Song ,&nbsp;Gang Zhao","doi":"10.1016/j.cagd.2024.102279","DOIUrl":"10.1016/j.cagd.2024.102279","url":null,"abstract":"<div><p>In this paper, we construct 2D Bézier curves with monotone curvature using Class A matrices. A new sufficient condition for Class A matrices based on its singular values, is provided and proved, generalizing the 2D typical curves proposed by Mineur et al. (1998). An algorithm is provided utilizing the condition for easier Class A curve creation. Several 2D aesthetic curve examples are constructed to demonstrate the effectiveness of our approach.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"110 ","pages":"Article 102279"},"PeriodicalIF":1.5,"publicationDate":"2024-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140125542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Paul de Casteljau: The story of my adventure 保罗-德-卡斯特约我的冒险故事
IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-03-05 DOI: 10.1016/j.cagd.2024.102278
Andreas Müller

Paul de Faget de Casteljau (19.11.1930 - 24.3.2022) has left us an extensive autobiography, written in 1997. In 19 sections, he takes us through his eventful life which he describes with wit and humor. We read about his youth in occupied France and his education at the Ecole Normale Supérieure. He describes in detail various episodes from his time at Citroën, the situation during and after the discovery of his now famous algorithm, the takeover by Peugeot, his ban from working on CAD and his corporate rehabilitation thanks to his advances in polar forms and quaternions. His memoirs end with his departure from Citroën and his first invited talks at academic conferences.

The paper contains the transcribed French original, its English translation and numerous notes and annotations. The handwritten text is available as a digital supplement.

保罗-德-法盖特-德-卡斯特约(1930 年 11 月 19 日-2022 年 3 月 24 日)于 1997 年为我们留下了一本内容丰富的自传。在 19 个章节中,他以机智幽默的笔触向我们描述了他多灾多难的一生。我们读到了他在被占领的法国度过的青年时代,以及他在高等师范学校接受的教育。他详细描述了他在雪铁龙工作期间的各种事件、发现他现在著名的算法期间和之后的情况、标致公司的收购、他被禁止从事计算机辅助设计工作,以及由于他在极值形式和四元数方面取得的进展而使他的公司得以恢复。他的回忆录以他离开雪铁龙公司和首次应邀在学术会议上发表演讲而结束。手写文本可作为数字补充。
{"title":"Paul de Casteljau: The story of my adventure","authors":"Andreas Müller","doi":"10.1016/j.cagd.2024.102278","DOIUrl":"https://doi.org/10.1016/j.cagd.2024.102278","url":null,"abstract":"<div><p>Paul de Faget de Casteljau (19.11.1930 - 24.3.2022) has left us an extensive autobiography, written in 1997. In 19 sections, he takes us through his eventful life which he describes with wit and humor. We read about his youth in occupied France and his education at the <em>Ecole Normale Supérieure</em>. He describes in detail various episodes from his time at Citroën, the situation during and after the discovery of his now famous algorithm, the takeover by Peugeot, his ban from working on CAD and his corporate rehabilitation thanks to his advances in polar forms and quaternions. His memoirs end with his departure from Citroën and his first invited talks at academic conferences.</p><p>The paper contains the transcribed French original, its English translation and numerous notes and annotations. The handwritten text is available as a digital supplement.</p></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"110 ","pages":"Article 102278"},"PeriodicalIF":1.5,"publicationDate":"2024-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0167839624000128/pdfft?md5=5e7e0e7644924e2af69fdc54d4dca611&pid=1-s2.0-S0167839624000128-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140123111","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Computer Aided Geometric Design
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1