Youlong Zeng , Haiyan Sun , Xiaobin Li , Zhuoyi Chen
{"title":"A multilevel feature-based method for mapping sparse point clouds to CAD models","authors":"Youlong Zeng , Haiyan Sun , Xiaobin Li , Zhuoyi Chen","doi":"10.1016/j.cagd.2025.102457","DOIUrl":"10.1016/j.cagd.2025.102457","url":null,"abstract":"<div><div>Accurate mapping of sparse point clouds to CAD models is becoming increasingly crucial in fields such as digital twinning, 3D reconstruction, and engineering design. However, the sparsity and irregularity of point cloud data obtained through LiDAR scanning pose significant challenges to feature mapping precision and seamless integration with CAD models. Traditional methods struggle to maintain accurate mapping, especially when dealing with complex point cloud scenes or sparse data. These methods have significant limitations in accurately mapping sparse point clouds to solid models. To address these challenges, this paper introduces a multilevel feature mapping method that thoroughly analyzes the geometric features of both CAD models and point cloud data, significantly improving feature matching accuracy. In CAD model processing, the Geometric Feature Signature (GFS) mapping function is used to achieve high-precision geometric morphology descriptions through comprehensive extraction of geometric feature quantities. For point cloud data processing, Dense Domain Filtering (DDF) is employed to optimize the spatial distribution, minimizing the impact of noise and redundant data. Combined with Density-Controlled Geometric Consistent Feature Extraction (DC-GCFE), this method achieves accurate key feature point extraction from sparse point clouds by analyzing geometric feature quantities comprehensively. By efficiently matching the CAD model's geometric features with the point cloud's local and global features, the proposed multilevel feature mapping method ensures precise mapping even in sparse and complex point cloud environments, offering strong support for virtual simulation and design optimization. In comparison with traditional methods, this approach excels at capturing complex details and handling missing features. Finally, experimental validation confirms the method's high matching accuracy and robustness in complex scenes, verifying its effectiveness in precisely mapping sparse point clouds to CAD models.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"120 ","pages":"Article 102457"},"PeriodicalIF":1.3,"publicationDate":"2025-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144169290","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}
Hannah Potgieter, Razvan C. Fetecau, Steven J. Ruuth
{"title":"Geodesic distance approximation using a surface finite element method for the p-Laplacian","authors":"Hannah Potgieter, Razvan C. Fetecau, Steven J. Ruuth","doi":"10.1016/j.cagd.2025.102458","DOIUrl":"10.1016/j.cagd.2025.102458","url":null,"abstract":"<div><div>We use the <em>p</em>-Laplacian with large <em>p</em>-values in order to approximate geodesic distances to features on surfaces. This differs from Fayolle and Belyaev's (<span><span>2018</span></span>) computational results using the <em>p</em>-Laplacian for the <em>distance-to-surface</em> problem. Our approach appears to offer some distinct advantages over other popular PDE-based distance function approximation methods. We employ a surface finite element scheme and demonstrate numerical convergence to the true geodesic distance functions. We check that our numerical results adhere to the triangle inequality and examine robustness against geometric noise such as vertex perturbations. We also present comparisons of our method with the heat method from <span><span>Crane et al. (2017)</span></span> and the classical polyhedral method from <span><span>Mitchell et al. (1987)</span></span>.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"120 ","pages":"Article 102458"},"PeriodicalIF":1.3,"publicationDate":"2025-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144138330","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}
Mehdi Saraeian, Ashton M. Corpuz, Ming-Chen Hsu, Adarsh Krishnamurthy
{"title":"ParaValve: An open source framework for parametric design and fluid–structure interaction simulation of bioprosthetic heart valves in patient-specific aortic geometries","authors":"Mehdi Saraeian, Ashton M. Corpuz, Ming-Chen Hsu, Adarsh Krishnamurthy","doi":"10.1016/j.cagd.2025.102455","DOIUrl":"10.1016/j.cagd.2025.102455","url":null,"abstract":"<div><div>Heart valve disease (HVD), a significant cardiovascular complication, is one of the leading global causes of morbidity and mortality. Treatment for HVD often involves medical devices such as bioprosthetic valves. However, the design and optimization of these devices require a thorough understanding of their biomechanical and hemodynamic interactions with patient-specific anatomical structures. Parametric procedural geometry has become a powerful tool in enhancing the efficiency and accuracy of design optimization for such devices, allowing researchers to systematically explore a wide range of possible configurations. In this work, we present a robust framework for parametric and procedural modeling of stented bioprosthetic heart valves and patient-specific aortic geometries. The framework employs non-uniform rational B-splines (NURBS)-based geometric parameterization, enabling precise control over key anatomical and design variables. By enabling a modular and expandable workflow, the framework supports iterative optimization of valve designs to achieve improved hemodynamic performance and durability. We demonstrate its applicability through simulations on bioprosthetic aortic valves, highlighting the impact of geometric parameters on valve function and their potential for personalized device design. By coupling parametric geometry with computational tools, this framework offers researchers and engineers a streamlined pathway toward innovative and patient-specific cardiovascular solutions.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"120 ","pages":"Article 102455"},"PeriodicalIF":1.3,"publicationDate":"2025-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144116510","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}
Yi Quan , Chen Li , Yang Li , Changbo Wang , Hong Qin
{"title":"Detail-preserving shape completion of point cloud models with articulated structure","authors":"Yi Quan , Chen Li , Yang Li , Changbo Wang , Hong Qin","doi":"10.1016/j.cagd.2025.102456","DOIUrl":"10.1016/j.cagd.2025.102456","url":null,"abstract":"<div><div>This paper advocates a novel deep-learning-based method for point cloud completion of multi-categorical articulated objects sharing the same topology. One popular approach for point cloud completion is to rely on a generic encoder-decoder architecture, where the feature maps of input are extracted with the critical set, which essentially consists of a set of points that play critical roles in the max-pooled features. But this pipeline has difficulties in retaining the local details, especially for arbitrary deformable, articulated objects of various categories, bringing category confused completion. In this paper, we propose a detail-preserving point cloud completion method for the complex articulated models by extracting features guided by their articulation topology with a fixed-order scheme, so as to accommodate both fine-grained categorical appearance and non-rigid deformation. First, we construct key subsets, which preserve both local, category-aware and global, non-rigid deformation features simultaneously for input sharing similar point densities, guided by a set of regressed key points approximating articulations. Second, we organize the key subsets with a fixed-order scheme during feature extraction to combat the possible interference due to diverse data component permutations during feature extraction, while upholding the algorithmic efficiency. Finally, we confirm in our evaluations that the new method completes general articulated point clouds with detailed categorical characteristics in high quality. We also show that after training on synthetic data, our method can be applied to real scan or web downloaded point clouds with similar point densities. Meanwhile, we built an Quadruped Point Cloud Completion (QPCC) dataset upon which new research topics could be further explored in geometry modeling and computer graphics.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"120 ","pages":"Article 102456"},"PeriodicalIF":1.3,"publicationDate":"2025-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144116509","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}
{"title":"3D shape analysis via multi-modal contrastive learning","authors":"Zhenyu Shu , Xufei Sun , Chaoyi Pang","doi":"10.1016/j.cagd.2025.102454","DOIUrl":"10.1016/j.cagd.2025.102454","url":null,"abstract":"<div><div>In recent years, 3D shape analysis has emerged as a crucial field with applications in various domains, such as multimedia processing, computer graphics, computer vision, and robotics. The ability to understand and interpret 3D shapes is fundamental for tasks like 3D shape segmentation, points of interest detection, shape retrieval, recognition, and generation. However, the complexity of 3D mesh models is a significant barrier that stops the topic from enhancing. Thus, we propose a novel 3D shape analysis framework in this paper by multi-modal contrastive learning techniques. Our framework makes use of the original mesh data and the projected images from various points of view of the mesh model. Those two modals contribute to providing more precise features with the help of our within-modal and cross-modal losses, which respectively calculate the distances of feature vectors within the mesh model and between feature vectors of mesh and image. Our framework is tested on downstream tasks, including 3D shape segmentation and points of interest detection, and outperforms most state-of-the-art methods on public datasets.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"119 ","pages":"Article 102454"},"PeriodicalIF":1.3,"publicationDate":"2025-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143904466","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}
Yeying Fan , Guangshun Wei , Weijie Liu , Chuanxiang Yang , Chuanyun Fu , Wenping Wang , Yuanfeng Zhou
{"title":"A dynamic arrangement framework for automatic tooth alignment based on orthodontic rules","authors":"Yeying Fan , Guangshun Wei , Weijie Liu , Chuanxiang Yang , Chuanyun Fu , Wenping Wang , Yuanfeng Zhou","doi":"10.1016/j.cagd.2025.102436","DOIUrl":"10.1016/j.cagd.2025.102436","url":null,"abstract":"<div><div>Automatically achieving functionally and aesthetically aligned teeth is a critical task in computer-aided orthodontic treatment. However, existing expert rule-based approaches still require manual intervention and focus solely on occlusion functionality. Meanwhile, data-driven methods rely on large paired datasets of pre- and post-treatment cases, making it challenging to address issues such as missing teeth or collisions effectively. To alleviate these problems, this paper proposes a novel framework <em>DyOrthoAlign</em> that translates the automatic tooth alignment into a dynamic arrangement process based on orthodontic rules. Our <em>DyOrthoAlign</em> consists of two stages. We first construct the ideal dental occlusion curve based on tooth anatomical features. Then, we arrange each tooth along the ideal occlusion curve in a specific order and a series of decisions. The dynamic arrangement process continues until all the teeth are arranged, resulting in the final ideal tooth arrangement. Extensive qualitative and quantitative experiments validate our framework can produce ideal tooth alignment and offer significant practical value for personalized and efficient orthodontic treatment.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"119 ","pages":"Article 102436"},"PeriodicalIF":1.3,"publicationDate":"2025-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143899298","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}
Jiaming Zhu , Yang Lu , Ruicheng Xiong , Cong Chen , Ligang Liu
{"title":"Projection-driven grid-BSP tree for real-time trimming on GPU","authors":"Jiaming Zhu , Yang Lu , Ruicheng Xiong , Cong Chen , Ligang Liu","doi":"10.1016/j.cagd.2025.102451","DOIUrl":"10.1016/j.cagd.2025.102451","url":null,"abstract":"<div><div>In Computer Aided Design (CAD), trimmed non-uniform rational B-spline (NURBS) is the industrial standard to represent the shapes of models. Trimming, the process of removing unnecessary portions of a surface, remains a major performance bottleneck in the recent CAD model rendering methods based on real-time surface tessellation. In this paper, we identify the core reasons for the inefficiency in existing real-time trimming methods, and present a new trimming method that incurs nearly no cost in the state-of-the-art NURBS surface rendering pipeline. Our approach begins with building a projection-driven grid-bsp-tree with a fixed depth of two and leaf nodes containing only one single curve segment, effectively minimizing the overall cost of tree traversal and ray-curve intersections. Additionally, we reduce the cost of trimming tests by approximating trimming curves into poly-lines while keeping the storage consumption at a minimum, where the quality of the approximation is measured by a novel on-surface error metric. Compared with existing works, our method achieves consistent error control for across the entire model using a more reasonable error metric while requiring less memory. Compared to the previous kd-tree-based method, our method achieves a 70% speedup, reducing the trimming process to just 5% of the total rendering time, effectively eliminating it as a major performance bottleneck. Due to its superior performance, our method provides significant advantages for rendering large-scale CAD models.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"119 ","pages":"Article 102451"},"PeriodicalIF":1.3,"publicationDate":"2025-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143899299","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}
Xiao Chu , Kai Li , Xiaohong Jia , Jieyin Yang , Jiarui Kang
{"title":"Computing the intersection of two ellipsoids based on a fast algebraic topology determination strategy","authors":"Xiao Chu , Kai Li , Xiaohong Jia , Jieyin Yang , Jiarui Kang","doi":"10.1016/j.cagd.2025.102442","DOIUrl":"10.1016/j.cagd.2025.102442","url":null,"abstract":"<div><div>Ellipsoids serve as the most commonly used geometric primitives and bounding volumes in computer-aided design and computer graphics, where an efficient and topologically stable intersection algorithm between two ellipsoids is highly required. Although there has been extensive research on intersections of two general quadrics, ellipsoids have their own specialty in both algebra and geometry which guides to new possibilities to break the bottleneck in intersection computation. In this paper, we use a topology-determination-based strategy in computing the intersection of ellipsoids. Firstly, the topology of the intersection curve is quickly determined using some algebraic discriminants without computing any point on the intersection curve; then an octree strategy is applied to efficiently compute at least one point on each intersection branch; finally, by tracing the branch, we get the complete intersection loci. Plenty of examples show that our algorithm is topologically stable when facing challenging cases including multi-branches, small loops, singular or tangent intersections, and is more efficient compared with existing algorithms.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"119 ","pages":"Article 102442"},"PeriodicalIF":1.3,"publicationDate":"2025-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143904465","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}
Yuanmu Xu , Guanli Hou , Jiangbei Hu , Tenglong Ren , Xiaokun Wang , Yalan Zhang , Xiaojuan Ban , Chen Qian , Fei Hou , Ying He
{"title":"Physics and geometry-augmented neural implicit surfaces for rigid bodies","authors":"Yuanmu Xu , Guanli Hou , Jiangbei Hu , Tenglong Ren , Xiaokun Wang , Yalan Zhang , Xiaojuan Ban , Chen Qian , Fei Hou , Ying He","doi":"10.1016/j.cagd.2025.102437","DOIUrl":"10.1016/j.cagd.2025.102437","url":null,"abstract":"<div><div>This paper tackles the challenges of physics-based simulation of rigid bodies in neural rendering, with a focus on 3D model representation and collision handling. We propose Physics and Geometry-Augmented Neural Implicit Surfaces (PGA-NeuS), a novel approach that combines neural implicit surfaces with a differentiable physics solver. In the pre-processing stage, PGA-NeuS reconstructs static scene and object geometry from multi-view images using signed distance fields (SDFs). For dynamic scenes captured in monocular videos, these SDFs, along with the initial position and orientation of moving rigid bodies, are fed into a differentiable rigid body solver to optimize physical parameters, such as initial velocity and friction coefficients. Subsequently, PGA-NeuS leverages color loss, physics loss, and object mask supervision to iteratively refine the neural implicit surface, ensuring the target object's alignment with the predicted motion sequence. We evaluate PGA-NeuS on five real-world scenes, demonstrating its ability to accurately reconstruct realistic motion sequences and estimate physical parameters such as position and velocity. Dataset and source code are available at <span><span>https://github.com/Raining00/PGA-NeuS</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"119 ","pages":"Article 102437"},"PeriodicalIF":1.3,"publicationDate":"2025-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143916611","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}
{"title":"Weingarten surface approximation by curvature diagram transformation","authors":"Fei Huang , Caigui Jiang , Yong-Liang Yang","doi":"10.1016/j.cagd.2025.102438","DOIUrl":"10.1016/j.cagd.2025.102438","url":null,"abstract":"<div><div>Weingarten surfaces are characterized by a functional relation between their principal curvatures. Such a specialty makes them suitable for building surface paneling in architectural applications, as the curvature relation implies approximate local congruence on the surface thus the molds for paneling can be largely reused. In this work, we aim at a novel task of Weingarten surface approximation. Given a surface mesh with arbitrary topology, we optimize its shape to make it as Weingarten as possible. We devise a curvature-based optimization approach based on the fact that the 2D principal curvature plots of a Weingarten surface comprise a group of 1D curves that encode the curvature relations. Our approach alternatively performs two steps. The first step transforms the principal curvature plots from a 2D region to 1D curves in order to explore the curvature relations. The second step deforms the shape such that its curvatures conform to the corresponding transformed curvature plots. We demonstrate the effectiveness of our work on a variety of shapes with different topologies. Hopefully our work would bring inspiration on the study of general Weingarten surfaces with arbitrary topology and curvature relation.</div></div>","PeriodicalId":55226,"journal":{"name":"Computer Aided Geometric Design","volume":"119 ","pages":"Article 102438"},"PeriodicalIF":1.3,"publicationDate":"2025-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143886734","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}