Milan Kresović , Bart Iver van Blokland , Theoharis Theoharis , Jon Yngve Hardeberg
{"title":"ColorQUICCI: Local radial descriptor incorporating shape and color","authors":"Milan Kresović , Bart Iver van Blokland , Theoharis Theoharis , Jon Yngve Hardeberg","doi":"10.1016/j.cag.2025.104398","DOIUrl":"10.1016/j.cag.2025.104398","url":null,"abstract":"<div><div>Describing and differentiating 3D objects using shape descriptors is crucial in many fields, yet objects’ color information is often overlooked when these methods are designed. This paper presents two main contributions in that regard. First, it introduces ColorQUICCI, an extension of the QUICCI descriptor that integrates color information, as well as a distance function that balances color and shape information when comparing pairs of such descriptors. Results demonstrate that ColorQUICCI is advantageous when the overall accuracy and efficiency are considered. Second, it presents ColorShapeBench, an extension of ShapeBench for the large-scale evaluation of descriptors that include color information. An illumination change filter is also introduced in the benchmark, which provides a more robust platform for evaluating descriptors in scenarios with varying lighting conditions.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104398"},"PeriodicalIF":2.8,"publicationDate":"2025-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144989147","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":"A comprehensive and hybrid approach to automatic and interactive point cloud segmentation using surface variation analysis and HDBSCAN clustering","authors":"Sif Eddine Sadaoui , Yifan Qie , Nabil Anwer , Oussama Remil , Imad Abdi , Nouh Benaldjia , Ismail Ahmed Mammeri","doi":"10.1016/j.cag.2025.104403","DOIUrl":"10.1016/j.cag.2025.104403","url":null,"abstract":"<div><div>Segmentation is one of the four main operations involved in processing point clouds for reverse engineering and metrology. Numerous segmentation methods exist, including region growing, attribute clustering, edge detection, and machine learning-based approaches, each with its own strengths and weaknesses. Hybrid approaches, which combine these methods, can often yield improved results. This paper proposes a novel, hybrid, four-step method for segmenting 3D point clouds of mechanical parts, based on surface variation analysis and a clustering technique. The method begins with the evaluation of a surface variation parameter to differentiate edge and non-edge points, followed by threshold-based separation of the edge points. An edge point expansion technique is then introduced to improve segmentation results by enhancing the spatial distinction between edge and surface points, thereby minimizing the sensitivity of the clustering algorithm. Finally, the HDBSCAN clustering method is employed to group the remaining points into distinct clusters representing individual surfaces. The effectiveness of the proposed technique is validated through experiments on synthetic point clouds of mechanical parts, incorporating added noise and density variations. These experiments demonstrate the method's robustness in reverse engineering applications for mechanical components. A measured point cloud is also taken as an example to verify the feasibility of the proposed method. An interactive graphical user interface (GUI) is also developed to facilitate real-time adjustments during the segmentation process. This research significantly contributes to automatic 3D point cloud analysis and supports advancements in Industry 4.0.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104403"},"PeriodicalIF":2.8,"publicationDate":"2025-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144913731","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}
Anna Sterzik , Tomáš Lednický , Andrea Csáki , Kai Lawonn
{"title":"A visualization framework for localized surface plasmon resonance imaging in sensing applications","authors":"Anna Sterzik , Tomáš Lednický , Andrea Csáki , Kai Lawonn","doi":"10.1016/j.cag.2025.104396","DOIUrl":"10.1016/j.cag.2025.104396","url":null,"abstract":"<div><div><strong>lspr!</strong> (<strong>lspr!</strong>) is a powerful tool in clinical diagnostics and environmental monitoring for detecting various types of molecules. Building on this foundation, <strong>lspri!</strong> (<strong>lspri!</strong>) offers spatially-resolved sensing and has emerged as an active area of research with growing interest within the scientific community. However, analyzing <strong>lspri!</strong> data remains complex, requiring users to configure models, choose analysis parameters, and interpret derived metrics—often across disconnected tools or custom scripts. We present a visualization framework that supports users throughout the full analysis process. It automates certain aspects of the analysis while still allowing users to configure models and parameters and visualizes both intermediate and final results to facilitate comparison and interpretation. Our system was developed in close collaboration with domain experts through an iterative design process and evaluated through interviews with scientists using <strong>lspri!</strong> in their research. It has the potential to streamline <strong>lspri!</strong> data analysis, enabling researchers to explore, compare, and refine their modeling choices more efficiently.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104396"},"PeriodicalIF":2.8,"publicationDate":"2025-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145048802","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}
Julio J. Ticona , Luis Gustavo Nonato , Claudio T. Silva , Erick Gomez-Nieto
{"title":"SDR-Explorer: A user-friendly visual tool to support preventing student dropouts in higher education","authors":"Julio J. Ticona , Luis Gustavo Nonato , Claudio T. Silva , Erick Gomez-Nieto","doi":"10.1016/j.cag.2025.104375","DOIUrl":"10.1016/j.cag.2025.104375","url":null,"abstract":"<div><div>Maintaining low dropout rates remains a fundamental priority for higher education institutions. Each year, numerous students depart for various reasons, including socioeconomic challenges, academic difficulties, and social issues. For the offices tasked with monitoring enrollment and dropout trends, it is crucial to obtain a comprehensive and timely understanding of these dynamics. Regrettably, existing tools often fall short in providing an effective and straightforward means to explore and identify the key factors contributing to student dropout, thus hindering agile decision-making processes. In response to this challenge, we introduce a novel tool designed to enhance student analysis, facilitate the early detection of potential dropouts, and recommend viable strategies to mitigate attrition in higher education. This tool, named as SDR-Explorer, comprises multiple linked views that empower analysts to (i) visually monitor students’ academic performance over multiple semesters, (ii) interactively examine student features to uncover patterns and clusters, (iii) predict potential dropouts for upcoming periods, and (iv) propose actionable actions over specific student characteristics to reduce dropout rates. Furthermore, the system incorporates a textual assistant that enhances the user experience by assisting in the selection, filtering, summarization, and narrative presentation of proposed changes in natural language. This feature significantly contributes to a more efficient and enjoyable analytical process. Finally, we present two usage scenarios derived from real data collected at a university, alongside a user evaluation designed to assess the usability of our system in terms of accuracy and the time required to complete analytical tasks.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104375"},"PeriodicalIF":2.8,"publicationDate":"2025-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144932817","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":"PhaseTrack: Physics-Based Motion Tracking via Phase-Guided Motion Generation","authors":"Ruikun Zheng, Chengjie Mou, Ruizhen Hu","doi":"10.1016/j.cag.2025.104333","DOIUrl":"10.1016/j.cag.2025.104333","url":null,"abstract":"<div><div>In this work, we introduce PhaseTrack, a novel phase-guided physics-based motion tracking method that enhances motion generation quality by leveraging deep phase features learned from a periodic autoencoder. PhaseTrack employs a novel integration of phase-conditioned sparse mixture of experts and hierarchical encodersparse mixture of experts architecture conditioned on phase features within a world model framework, enabling the effective extraction of information from highly abstract phase representations without compromising real-time inference performance. Additionally, we propose a detail encoder that captures high-frequency motion details from reference target states, ensuring the realism of the generated motions. Our comprehensive evaluations demonstrate that PhaseTrack outperforms state-of-the-art model-based motion tracking methods in terms of precision and motion fidelity.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104333"},"PeriodicalIF":2.8,"publicationDate":"2025-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144913863","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}
Siqi Li , Haoyu Tang , Peng Song , Bailin Deng , Jianmin Zheng
{"title":"Conformable mechanisms on freeform surfaces","authors":"Siqi Li , Haoyu Tang , Peng Song , Bailin Deng , Jianmin Zheng","doi":"10.1016/j.cag.2025.104359","DOIUrl":"10.1016/j.cag.2025.104359","url":null,"abstract":"<div><div>This paper introduces a new class of linkage mechanisms called <em>surface-conformable mechanisms</em> or simply <em>conformable mechanisms</em>. A conformable mechanism conforms to a freeform surface in one of its configurations, in which the mechanism’s joints and links are exactly on the surface. Conformable mechanisms can be stowed compactly when not in use and accomplish complex motion transfer tasks when deployed. This paper aims to model and design conformable mechanisms for 3D path and motion generation. To achieve this goal, we enumerate topologies of conformable mechanisms, and model their geometry in the parameterization space of a freeform surface for surface conformity. To ensure a working and fabricable mechanism, we propose an efficient approach to processing the freeform surface by first removing a portion of the surface that collides with the moving links and joints and then removing disconnected patches and fragile features from the surface. Taking the modeling and processing as a foundation, we propose an optimization-based approach to designing a conformable mechanism for generating a target 3D path/motion, while preserving the mechanism’s appearance in the stowed state. We demonstrate the effectiveness of our approach by designing conformable mechanisms that conform to various freeform surfaces, evaluating their kinematic performance in 3D path and motion generation, validating their functionality with a 3D printed prototype, and showing three applications of these mechanisms.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104359"},"PeriodicalIF":2.8,"publicationDate":"2025-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144895036","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}
Weimin Wang , Xin Tan , Liang Li , Yu Liu , Qiong Chang
{"title":"3D-NLM: Voxel-based non-local means for 3D point cloud noise detection and smoothing","authors":"Weimin Wang , Xin Tan , Liang Li , Yu Liu , Qiong Chang","doi":"10.1016/j.cag.2025.104348","DOIUrl":"10.1016/j.cag.2025.104348","url":null,"abstract":"<div><div>Point cloud data has been widely used in 3D tasks such as object detection and surface reconstruction, which can be affected by the contained noise and outliers due to sensor limitations. This paper proposes a simple yet effective non-local means 3D point cloud denoising approach (3D-NLM) by leveraging local spatial and global structural information. The proposed method voxelizes the point cloud and formulates the 3D non-local means based on the voxel similarity estimation and an iterative update mechanism to identify noise points. Specifically, 3D-NLM takes the number of points in a voxel as the local spatial feature and utilizes Gaussian Mixture Models (GMM) to estimate the expected number of points from the global structural similarity with other voxel patches. Points that deviate significantly from the majority structure with the updated number of points, characterized using a Euclidean Minimum Spanning Tree (EMST). Consequently, the remaining points are identified as noise and can be directly removed. Alternatively, the intra- and inter-voxel 3D erosion strategy is designed to guide noise points moving towards the underlying surface for smoothing instead of removing. To evaluate the proposed method, we conduct extensive experiments on ModelNet40 and ShapeNet datasets with two types of noise under various metrics. The proposed method consistently outperforms baseline traditional and even learning-based methods, demonstrating it as a promising solution for point cloud denoising.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104348"},"PeriodicalIF":2.8,"publicationDate":"2025-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144903336","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":"Polynomial 3D Green coordinates and their derivatives for linear cages","authors":"Xiongyu Wu, Shibo Liu, Xiao-Ming Fu","doi":"10.1016/j.cag.2025.104388","DOIUrl":"10.1016/j.cag.2025.104388","url":null,"abstract":"<div><div>We derive closed-form expressions for polynomial Green coordinates and their derivatives for 3D linear cages. The keys to our derivation are the integrals of polynomials divided by Euclidean distance over a triangle and their derivatives. We demonstrate the usefulness of our polynomial 3D Green coordinates and derivatives on cage-based and variational shape deformations. In cage-based deformation, the coordinates enable deformation from linear polygons of the input cage to polynomial surfaces of any order, allowing users to perform intuitive deformations with a small number of input parameters. In variational deformation, the coordinates and derivatives form a smooth deformation subspace, allowing for the realization of nonlinear shape optimization.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104388"},"PeriodicalIF":2.8,"publicationDate":"2025-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144893096","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}
Zheng Zhang , Yi-Fei Li , Kang Wu , Haisen Zhao , Xu Liu , Xiang Wang , Ligang Liu , Xiao-Ming Fu
{"title":"Carving shapes with ruled surfaces for rough machining","authors":"Zheng Zhang , Yi-Fei Li , Kang Wu , Haisen Zhao , Xu Liu , Xiang Wang , Ligang Liu , Xiao-Ming Fu","doi":"10.1016/j.cag.2025.104386","DOIUrl":"10.1016/j.cag.2025.104386","url":null,"abstract":"<div><div>We propose a novel method for constructing a small set of ruled surfaces, each strictly outside the input shape, for rough machining. To generate such ruled surfaces, our algorithm consists of two phases: (1) generate a small set of covers for the input shape and (2) fit each cover patch using ruled surfaces without colliding with the input shape. Since the normal changes fastest along one of the principal curvature directions and the ruled surfaces cannot be deformed along their rulings, making the rulings and the principal curvature direction where the normal changes fastest orthogonal is more likely to increase the cover areas when using ruled surfaces to fit the surfaces. Meanwhile, we can trace another principal curvature direction to form the base curve. Accordingly, our cover generation step is driven by a smooth cross field approximating the principal curvature direction field. Central to the second stage is an optimization-based fitting to adaptively reduce the approximation error while keeping the ruled surfaces collision-free with the input shape. Our method’s feasibility and practicability are demonstrated through various examples, including three physical manufacturing models using hot wire cutting.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104386"},"PeriodicalIF":2.8,"publicationDate":"2025-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144903333","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":"LineDrawer: Stroke-level process reconstruction of complex line art based on human perception","authors":"Zhengyu Huang , Zhongyue Guan , Zeyu Wang","doi":"10.1016/j.cag.2025.104365","DOIUrl":"10.1016/j.cag.2025.104365","url":null,"abstract":"<div><div>Line art is a fundamental yet powerful form of artistic expression. In this paper, we introduce a novel task aimed at enhancing novice understanding of reproducibility in line drawings: reconstructing the stroke-by-stroke drawing process from complex line art. This task poses substantial challenges, as it requires resolving stroke ambiguity, variations in stroke thickness, and stroke overlapping. To address these issues, we propose a hierarchical framework that emulates human drawing behavior, comprising three stages: (1) high-level generation of global semantic stroke order, (2) mid-level optimization of human drawing mechanics, and (3) low-level perceptual stroke rendering. Drawing inspiration from the human tendency to conceptualize the overall structure before refining local details, we first extract keyframes of the drawing sequence that guide global ordering using a diffusion-based model. Simultaneously, based on the assumption that humans can infer strokes from any cue point in a line drawing, we train a stroke renderer to extract variable-width sub-strokes at the pixel level. Lastly, we formulate a set of equations to model human drawing dynamics, enabling more detailed inference of stroke composition and sequencing within the identified keyframes. This framework effectively integrates high-level semantic understanding with low-level stroke reconstruction, facilitating stroke-level process recovery in complex line drawings. Extensive experiments and user studies demonstrate that our method produces relatively natural and coherent drawing process animations for high-quality line art.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104365"},"PeriodicalIF":2.8,"publicationDate":"2025-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144903334","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}