English
Related papers

Related papers: Robust Construction of Polycube Segmentations via …

200 papers

In this paper we study polycubes: orthogonal polyhedra with axis-aligned quadrilateral faces. We present a complete characterization of polycubes of any genus based on their dual structure: a collection of oriented loops which run in each…

Computational Geometry · Computer Science 2025-06-11 Maxim Snoep , Bettina Speckmann , Kevin Verbeek

The problem of polycube construction or deformation is an essential problem in computer graphics. In this paper, we present a robust, simple, efficient and automatic algorithm to deform the meshes of arbitrary shapes into their polycube…

Graphics · Computer Science 2018-07-24 Hui Zhao , Na Lei , Xuan Li , Peng Zeng , Ke Xu , Xianfeng Gu

In this paper, we present a novel algorithm that integrates deep learning with the polycube method (DL-Polycube) to generate high-quality hexahedral (hex) meshes, which are then used to construct volumetric splines for isogeometric…

Computational Geometry · Computer Science 2024-10-25 Yuxuan Yu , Yuzhuo Fang , Hua Tong , Yongjie Jessica Zhang

Accurate segmentation of 3-D cell nuclei in microscopy images is essential for the study of nuclear organization, gene expression, and cell morphodynamics. Current image segmentation methods are challenged by the complexity and variability…

Image and Video Processing · Electrical Eng. & Systems 2022-03-18 Sundaresh Ram , Jeffrey J. Rodriguez

Polycube-maps are used as base-complexes in various fields of computational geometry, including the generation of regular all-hexahedral meshes free of internal singularities. However, the strict alignment constraints behind polycube-based…

Hexahedral meshes are widely used in simulation pipelines, yet automatic generation remains challenging for complex CAD geometries. Polycube-based hexahedral meshing is a representative approach due to its regular, parameterization-friendly…

Graphics · Computer Science 2026-05-21 Lu He , Qitao Deng , Junjiang Deng , Liangbin Deng , Yanjun Liang , Wenting Yang , Guoqiang Wang , Na Lei

Polycube structures provide parametric domains for all-hexahedral (all-hex) mesh generation and analysis-suitable volumetric spline construction in isogeometric analysis (IGA). Recent learning-based polycube pipelines have improved…

Computational Engineering, Finance, and Science · Computer Science 2026-04-21 Yuxuan Yu , Jiashuo Liu , Hua Tong , Honghua Lou , Yongjie Jessica Zhang

Subdivision surfaces are proven to be a powerful tool in geometric modeling and computer graphics, due to the great flexibility they offer in capturing irregular topologies. This paper discusses the robust and efficient implementation of an…

Numerical Analysis · Mathematics 2015-03-13 Bert Jüttler , Angelos Mantzaflaris , Ricardo Perl , Martin Rumpf

This paper presents a novel algorithmic framework for the computational design, simulation, and fabrication of a hexagonal grid-based double-curvature structure with planar hexagonal panels. The journey begins with constructing a robust…

Computational Geometry · Computer Science 2025-07-23 Mehdi Gorjian , Gregory A. Luhan , Stephen M. Caffey

Marching Cube algorithm is currently one of the most popular 3D reconstruction surface rendering algorithms. It forms cube voxels through the input image, and then uses 15 basic topological configurations to extract the iso-surfaces in the…

Graphics · Computer Science 2021-02-23 Xin Wang , Su Gao , Monan Wang , Zhenghua Duan

We study the classic sliding cube model for programmable matter under parallel reconfiguration in three dimensions, providing novel algorithmic and surprising complexity results in addition to generalizing the best known bounds from two to…

Computational Geometry · Computer Science 2026-03-10 Hugo A. Akitaya , Joseph Dorfer , Peter Kramer , Christian Rieck , Gabriel Shahrouzi , Frederick Stock

The article considers solving the problem of precision cutting of honeycomb blocks. The urgency of using arbitrary shapes application cutting from honey-comb blocks made of modern composite materials is substantiated. The problem is to…

Robotics · Computer Science 2020-08-20 M. V. Kubrikov , M. V. Saramud , M. V Karaseva

Designing the topology of three-dimensional structures is a challenging problem due to its memory and time consumption. In this paper, we present a robust and efficient algorithm for solving large-scale 3D topology optimization problems.…

Optimization and Control · Mathematics 2024-03-01 Alfredo Vitorino , Francisco A. M. Gomes

This work considers gradient-based mesh optimization, where we iteratively optimize for a 3D surface mesh by representing it as the isosurface of a scalar field, an increasingly common paradigm in applications including photogrammetry,…

Recent probabilistic methods for 3D triangular meshes capture diverse shapes by differentiable mesh connectivity, but face high computational costs with increased shape details. We introduce a new differentiable mesh processing method that…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Sanghyun Son , Matheus Gadelha , Yang Zhou , Matthew Fisher , Zexiang Xu , Yi-Ling Qiao , Ming C. Lin , Yi Zhou

We introduce and analyze a model for self-reconfigurable robots made up of unit-cube modules. Compared to past models, our model aims to newly capture two important practical aspects of real-world robots. First, modules often do not occupy…

Achieving tight bounding boxes of a shape while guaranteeing complete boundness is an essential task for efficient geometric operations and unsupervised semantic part detection. But previous methods fail to achieve both full coverage and…

Computer Vision and Pattern Recognition · Computer Science 2023-12-04 Chanhyeok Park , Minhyuk Sung

The sliding square model is a widely used abstraction for studying self-reconfigurable robotic systems, where modules are square-shaped robots that move by sliding or rotating over one another. In this paper, we propose a novel distributed…

Computational Geometry · Computer Science 2025-09-15 Irina Kostitsyna , David Liedtke , Christian Scheideler

Reconstructing a composition (union) of convex polytopes that perfectly fits the corresponding input point-cloud is a hard optimization problem with interesting applications in reverse engineering and rigid body dynamics simulations. We…

Computer Vision and Pattern Recognition · Computer Science 2021-05-10 Markus Friedrich , Pierre-Alain Fayolle

Standard PolyCube-based hexahedral (hex) meshing methods aim to deform the input domain into an axis-aligned PolyCube volume with integer corners; if this deformation is bijective, then applying the inverse map to the voxelized PolyCube…

Graphics · Computer Science 2021-09-15 Lingxiao Li , Paul Zhang , Dmitriy Smirnov , S. Mazdak Abulnaga , Justin Solomon
‹ Prev 1 2 3 10 Next ›