English
Related papers

Related papers: 3D POLYLLA: Polyhedral meshing algorithm based on …

200 papers

The generation of triangle meshes from point clouds, i.e. meshing, is a core task in computer graphics and computer vision. Traditional techniques directly construct a surface mesh using local decision heuristics, while some recent methods…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mathias Vetsch , Sandro Lombardi , Marc Pollefeys , Martin R. Oswald

OSCAR is an innovative new computer algebra system which combines and extends the power of its four cornerstone systems - GAP (group theory), Singular (algebra and algebraic geometry), Polymake (polyhedral geometry), and Antic (number…

Combinatorics · Mathematics 2024-04-04 Taylor Brysiewicz , Michael Joswig

A chiral polyhedron has a geometric symmetry group with two orbits on the flags, such that adjacent flags are in distinct orbits. Part I of the paper described the discrete chiral polyhedra in ordinary Euclidean 3-space with finite skew…

Metric Geometry · Mathematics 2007-05-23 Egon Schulte

Spatial self-attention layers, in the form of Non-Local blocks, introduce long-range dependencies in Convolutional Neural Networks by computing pairwise similarities among all possible positions. Such pairwise functions underpin the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-08 Francesca Babiloni , Ioannis Marras , Filippos Kokkinos , Jiankang Deng , Grigorios Chrysos , Stefanos Zafeiriou

We describe new methods for the construction of spiral toolpaths for high-speed machining. In the simplest case, our method takes a polygon as input and a number $\delta>0$ and returns a spiral starting at a central point in the polygon,…

Computational Geometry · Computer Science 2015-01-21 Mikkel Abrahamsen

A new formula is obtained in algebraic topology, in terms of Betti numbers, and a new method, called the spinal method, is suggested and developed for generating quadrangulations of closed orientable surfaces. Those surfaces arise as the…

Combinatorics · Mathematics 2013-08-14 Serge Lawrencenko

This paper introduces some inverse sequences of different polyhedra all based on finite approximations of a compact metric space so they can be used to capture the shape type of the original space. It is shown that they are HPol-expansions,…

Geometric Topology · Mathematics 2021-10-25 Diego Mondéjar

This paper proposes a fully-automatic, text-guided generative method for producing perfectly-repeating, periodic, tile-able 2D imagery, such as the one seen on floors, mosaics, ceramics, and the work of M.C. Escher. In contrast to square…

Computer Vision and Pattern Recognition · Computer Science 2024-06-19 Noam Aigerman , Thibault Groueix

We present a 3D modeling method which enables end-users to refine or detailize 3D shapes using machine learning, expanding the capabilities of AI-assisted 3D content creation. Given a coarse voxel shape (e.g., one produced with a simple box…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Qimin Chen , Zhiqin Chen , Vladimir G. Kim , Noam Aigerman , Hao Zhang , Siddhartha Chaudhuri

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

We introduce an integrated meshing and finite element method pipeline enabling black-box solution of partial differential equations in the volume enclosed by a boundary representation. We construct a hybrid hexahedral-dominant mesh, which…

Numerical Analysis · Computer Science 2022-02-04 Teseo Schneider , Jeremie Dumas , Xifeng Gao , Mario Botsch , Daniele Panozzo , Denis Zorin

A novel meshing scheme, based on regular tetra-kai-decahedron, also referred to as truncated octahedron, cells is presented for use in spatial topology optimization. A tetra-kai-decahedron mesh ensures face connectivity between elements…

Computational Engineering, Finance, and Science · Computer Science 2022-02-04 Nikhil Singh , Anupam Saxena

A general method is introduced for constructing two-dimensional (2D) surface meshes embedded in three-dimensional (3D) space time, and 3D hypersurface meshes embedded in four-dimensional (4D) space time. In particular, we begin by dividing…

Numerical Analysis · Mathematics 2023-01-31 Jude T. Anderson , David M. Williams , Andrew Corrigan

In this paper, a Feature-preserving Particle Generation (FPPG) method for arbitrary complex geometry is proposed. Instead of basing on implicit geometries, such as level-set, FPPG employs an explicit geometric representation for the…

Computational Physics · Physics 2025-01-07 Xingyue Yang , Zhenxiang Nie , Yuxin Dai , Zhe Ji

Visualization of implicit surfaces is an actively researched topic. While raytracing can produce high quality images, it is not well suited for creating a quick preview of the surface. Indirect algorithms (e.g. Marching Cubes) create an…

Graphics · Computer Science 2022-04-14 Ágostons Sipos , Péter Salvi

We present 2-D, 3-D, and spherical mesh generators for the Finite Element Method (FEM) using triangular and tetrahedral elements. The mesh nodes are treated as if they were linked by virtual springs that obey Hooke's law. Given the desired…

Computational Geometry · Computer Science 2017-11-20 J. M. Taramón , J. P. Morgan , C. Shi , J. Hasenclever

This paper presents a new algorithm for filling holes in Level of Detail 2 (LoD2) building mesh models, addressing the challenges posed by geometric inaccuracies and topological errors. Unlike traditional methods that often alter the…

Computational Geometry · Computer Science 2024-04-25 Weixiao Gao , Ravi Peters , Hugo Ledoux , Jantien Stoter

Generalizing both mixed-integer linear optimization and convex optimization, mixed-integer convex optimization possesses broad modeling power but has seen relatively few advances in general-purpose solvers in recent years. In this paper, we…

Optimization and Control · Mathematics 2017-09-18 Miles Lubin , Emre Yamangil , Russell Bent , Juan Pablo Vielma

Geometry and texture estimation from a single face image is an ill-posed problem since there is very little information to work with. The problem further escalates when the face is rotated at a different angle. This paper tries to tackle…

Computer Vision and Pattern Recognition · Computer Science 2024-10-23 Rohit Das , Tzung-Han Lin , Ko-Chih Wang

DeepAngle is a machine learning-based method to determine the contact angles of different phases in the tomography images of porous materials. Measurement of angles in 3--D needs to be done within the surface perpendicular to the angle…

Computer Vision and Pattern Recognition · Computer Science 2022-11-29 Arash Rabbani , Chenhao Sun , Masoud Babaei , Vahid J. Niasar , Ryan T. Armstrong , Peyman Mostaghimi