Article
Computer Science, Software Engineering
Cheng Lin, Lingjie Liu, Changjian Li, Leif Kobbelt, Bin Wang, Shiqing Xin, Wenping Wang
Summary: Segmenting arbitrary 3D objects into meaningful constituent parts is a crucial problem in computer graphics applications. Existing methods for 3D shape segmentation are limited by their reliance on low-level features and lack of global consideration, resulting in complex geometry processing and slow computation. This paper proposes SEG-MAT, a novel and efficient method based on the medial axis transform, which encodes rich geometric and structural information and effectively identifies various types of junctions between different parts of a 3D shape. Extensive evaluations demonstrate that our method outperforms state-of-the-art techniques in terms of segmentation quality and speed.
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
(2022)
Article
Computer Science, Artificial Intelligence
James Damon
Summary: The article explores the rigidity properties of the Blum medial axis of a region with piecewise smooth boundary, demonstrating how certain properties are preserved under diffeomorphisms. Using projective geometry, the study shows that different versions of rigidity can be maintained depending on the features of the Blum medial axis. This leads to a better understanding of the differential geometry of boundaries at corresponding points under diffeomorphisms preserving the medial axis.
JOURNAL OF MATHEMATICAL IMAGING AND VISION
(2021)
Article
Computer Science, Information Systems
Diego Patino, John W. Branch
Summary: CPMA is a new method for medial axis pruning that is noise-robust and equivariant to isometric transformations. It utilizes the discrete cosine transform to create smooth versions of a shape and computes a score function to filter out spurious branches. The method has been compared extensively with state-of-the-art pruning methods and has shown competitive results in various datasets.
Article
Computer Science, Software Engineering
Yonghyeon Lee, Jonghyuk Baek, Young Min Kim, Frank Chongwoo Park
Summary: IMAT is an iterative descent method for constructing a MAT from a sparse, noisy, oriented point cloud sampled from an object's boundary. The algorithm minimizes an error function reflecting the difference between the boundaries while restricting the number of balls. Analysis of diverse 2D and 3D objects demonstrates the noise robustness, shape fidelity, and representation efficiency of the resulting MAT.
COMPUTER GRAPHICS FORUM
(2021)
Article
Computer Science, Interdisciplinary Applications
Hao Xiong, Zhimin Zhang, Jie Yang, Zhen-yu Yin, Xiangsheng Chen
Summary: In this study, a numerical model using the coupled computational fluid dynamics and the discrete element method (CFD-DEM) is used to simulate the suffusion evolution of different fabric anisotropy configurations. The results show that the inherent anisotropy has a significant impact on the pore structure and the motion behavior of fine particles, subsequently affecting the stress transmission within the granular skeletons. These insights contribute to the fundamental understanding of suffusion and the development of strategies for predicting and controlling geotechnical and environmental engineering catastrophes.
COMPUTERS AND GEOTECHNICS
(2023)
Article
Agriculture, Multidisciplinary
Samwel Opiyo, Cedric Okinda, Jun Zhou, Emmy Mwangi, Nelson Makange
Summary: The paper proposes a novel medial axis-based machine vision technique for autonomous path tracking of an agricultural robot. The technique involves converting color images to grayscale, extracting texture features, clustering images, and using fuzzy logic controllers. Experimental results demonstrate the system's potential for accurate navigation in orchard environments.
COMPUTERS AND ELECTRONICS IN AGRICULTURE
(2021)
Article
Computer Science, Software Engineering
Ningna Wang, Bin Wang, Wenping Wang, Xiaohu Guo
Summary: This paper proposes a novel framework using restricted power diagram (RPD) to compute the medial axis transform of 3D shapes, while preserving both external and internal medial features. The RPD provides connectivity and tangential surface regions of medial spheres, allowing for the detection and preservation of insufficient sphere sampling around medial features. Compared to existing methods, this framework is able to preserve a higher quality of the medial mesh.
ACM TRANSACTIONS ON GRAPHICS
(2022)
Article
Multidisciplinary Sciences
David J-N Maisson, Tyler Cash-Padgett, Maya Z. Wang, Benjamin Y. Hayden, Sarah R. Heilbronner, Jan Zimmermann
Summary: The study found that neurons in different regions of the prefrontal cortex exhibit similar features and encoding methods in choice-relevant computations, suggesting that these computations may be organized along a functional gradient. In addition, the research also explored the differences in task variable decodability and intrinsic timescales in these regions.
NATURE COMMUNICATIONS
(2021)
Article
Computer Science, Interdisciplinary Applications
Stephen M. Pizer, J. S. Marron, James N. Damon, Jared Vicory, Akash Krishna, Zhiyuan Liu, Mohsen Taheri
Summary: This article discusses the possible representations of objects and object complexes in 3D and 2D, focusing on the advantages and limitations of skeleton representations, particularly s-reps. It highlights the suitability of s-reps for slabular object populations and statistical applications. The paper also outlines the mathematical properties of s-reps, methods for fitting them to single and multi-object boundaries, and techniques for measuring statistics on these representations. Numerous examples of statistical applications are provided. The article concludes by suggesting various research opportunities and areas for further development.
FRONTIERS IN COMPUTER SCIENCE
(2022)
Article
Computer Science, Software Engineering
Jin Wang, Xinwei Zhang, Guodong Lu, Jianhui Fu, Jinsong Xiao, Xusheng Zhang
Summary: This article introduces a rapid parametric design system for rotary kinetic sculptures, allowing users to quickly model propeller-like units, arrange and deform them collaboratively, and automatically generate transmission mechanisms. Experimental results indicate that the system effectively helps users obtain diverse rotary kinetic sculptures.
IEEE COMPUTER GRAPHICS AND APPLICATIONS
(2021)
Article
Computer Science, Software Engineering
P. Rong, T. Ju
Summary: The medial axis (MA) is a well-known shape descriptor in graphics and vision, but it is sensitive to boundary noise. Existing significance measures for pruning MA often lead to the shrinking of desired branches and the loss of fine-scale shape features. We propose a novel significance measure derived from a variational pruning process, which aims to preserve points parallel to the shape boundary. Our measure is formulated in both continuous and discrete settings, and an efficient algorithm is presented for the discrete MA. Experimental results show that our measure is resistant to boundary noise, prevents MA shrinking, and recovers features across scales.
COMPUTER GRAPHICS FORUM
(2023)
Article
Engineering, Aerospace
Siqiang Deng, Yibin Wang, Ning Qin
Summary: This article presents a method for automatically generating feature-aligned anisotropic structured meshes, which is capable of providing high resolution for complex two-dimensional flow features. The method involves extracting dominant flow features and geometric entities, and generating high-quality meshes that are suitable for shock capturing and higher-order reconstruction.
Article
Computer Science, Software Engineering
Mengyuan Ge, Junfeng Yao, Baorong Yang, Ningna Wang, Zhonggui Chen, Xiaohu Guo
Summary: Medial mesh is an unsupervised method for learning a complete medial mesh from point clouds. It uses the envelop geometry of medial primitives and the connectivity of medial mesh to capture the intrinsic geometry and topology of shape. The method shows superior accuracy and robustness in learning medial mesh, but training time is an area that needs improvement.
COMPUTERS & GRAPHICS-UK
(2023)
Article
Engineering, Manufacturing
Yang Zhang, Yijun Shen, Limin Zhu, Nuodi Huang, Pengcheng Hu
Summary: This paper presents a new approach to extract skeletons on a two-manifold triangle mesh with boundaries using wave front propagation. The experiments show that the proposed method can conveniently generate the five-axis sweep scanning path for complex free-form surfaces and has simpler and faster computation compared to state-of-the-art methods when the majority of the two-manifold triangle mesh is nearly planar.
JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME
(2022)
Article
Orthopedics
Harun Altinayak, Yavuz Selim Karatekin
Summary: The study investigated the correlation between nontraumatic medial meniscus posterior root tear (MMPRT) and bone morphology of the knee. The findings suggest that increased medial femoral condylar angle, low distal/posterior femoral offset ratio, narrow intercondylar distance and intercondylar notch width, A-type notch shape, and spur presence are associated with MMPRT.
ARTHROSCOPY-THE JOURNAL OF ARTHROSCOPIC AND RELATED SURGERY
(2023)
Article
Computer Science, Software Engineering
Erin Chambers, Alejandro Erickson, Sandor P. Fekete, Jonathan Lenchner, Jeff Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides
Article
Computer Science, Software Engineering
Nelson Max, Tom Duff, Ben Mildenhall, Yajie Yan
Article
Mathematics, Applied
Erin W. Chambers, Sandor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
(2018)
Article
Computer Science, Software Engineering
Yajie Yan, David Letscher, Tao Ju
ACM TRANSACTIONS ON GRAPHICS
(2018)
Article
Computer Science, Software Engineering
Xingyi Du, Noam Aigerman, Qingnan Zhou, Shahar Z. Kovalsky, Yajie Yan, Danny M. Kaufman, Tao Ju
ACM TRANSACTIONS ON GRAPHICS
(2020)
Article
Computer Science, Software Engineering
Dan Zeng, Erin Chambers, David Letscher, Tao Ju
ACM TRANSACTIONS ON GRAPHICS
(2020)
Article
Computer Science, Software Engineering
Xingyi Du, Danny M. Kaufman, Qingnan Zhou, Shahar Z. Kovalsky, Yajie Yan, Noam Aigerman, Tao Ju
Summary: Existing algorithms for obtaining injective parameterizations of triangulated meshes are limited by either requiring initialization from an injective starting state or only preventing triangle inversion, which is insufficient to ensure injectivity. The presented algorithm introduces a new energy, smooth excess area (SEA), to measure non-injectivity in a map and successfully recovers globally injective maps for a high percentage of benchmarks. The analysis shows that maps minimizing SEA are guaranteed to be locally injective and almost globally injective, making it a promising method for injective mapping.
ACM TRANSACTIONS ON GRAPHICS
(2021)
Article
Biochemical Research Methods
Dan Zeng, Mao Li, Ni Jiang, Yiwen Ju, Hannah Schreiber, Erin Chambers, David Letscher, Tao Ju, Christopher N. Topp
Summary: TopoRoot is a high-throughput computational method that computes fine-grained architectural traits from 3D images of maize root crowns or root systems. It combines state-of-the-art algorithms in computer graphics with customized heuristics to obtain branching structure and hierarchical information. The method improves accuracy and efficiency in obtaining root traits, making it suitable for batch processing on large numbers of root images.
Article
Computer Science, Software Engineering
D. Zeng, E. Chambers, D. Letscher, T. Ju
Summary: This study presents a method for removing unwanted topological features from a sequence of nested shapes, and demonstrates its effectiveness and superiority through empirical evaluation.
COMPUTER GRAPHICS FORUM
(2022)
Proceedings Paper
Computer Science, Theory & Methods
Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders
SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS
(2018)
Proceedings Paper
Computer Science, Theory & Methods
Erin Chambers, Brittany Terese Fasy, Yusu Wang, Carola Wenk
PROCEEDINGS OF THE 3RD INTERNATIONAL WORKSHOP ON INTERACTIVE AND SPATIAL COMPUTING (IWISC 18)
(2018)
Proceedings Paper
Computer Science, Theory & Methods
Heather E. Metcalf, Tanya L. Crenshaw, Erin Wolf Chambers, Cinda Heeren
SIGCSE'18: PROCEEDINGS OF THE 49TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION
(2018)
Article
Psychology, Multidisciplinary
Tanya L. Crenshaw, Erin W. Chambers, Cinda Heeren, Heather E. Metcalf
FRONTIERS IN PSYCHOLOGY
(2017)
Article
Remote Sensing
Erin Chambers, Brittany Terese Fasy, Yusu Wang, Carola Wenk
ACM TRANSACTIONS ON SPATIAL ALGORITHMS AND SYSTEMS
(2020)