English
Related papers

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

200 papers

The $\texttt{IntegerHull}$ function is part of Maple's $\texttt{PolyhedralSets}$ library, which calculates the integer hull of a given polyhedral set. This algorithm works by translating the supporting hyperplanes of the facets of the input…

Combinatorics · Mathematics 2025-09-12 Chirantan Mukherjee

In this paper, we introduce a new 3D hex mesh visual analysis system that emphasizes poor-quality areas with an aggregated glyph, highlights overlapping elements, and provides detailed boundary error inspection in three forms. By supporting…

Graphics · Computer Science 2024-03-04 Lei Si , Guoning Chen

Although shape correspondence is a central problem in geometry processing, most methods for this task apply only to two-dimensional surfaces. The neglected task of volumetric correspondence--a natural extension relevant to shapes extracted…

Graphics · Computer Science 2022-11-29 S. Mazdak Abulnaga , Oded Stein , Polina Golland , Justin Solomon

Conventional micelles, composed of simple amphiphiles, exhibit only a few standard morphologies, each characterized by its mean surface curvature set by the amphiphiles. Here we demonstrate a rational design scheme to construct micelles of…

Soft Condensed Matter · Physics 2018-03-21 Brian Moths , Thomas Witten

Consider the Poisson equation with the Dirichlet boundary condition on a three-dimensional polyhedral domain. For singular solutions from the non-smoothness of the domain boundary, we propose new anisotropic tetrahedral mesh refinement…

Numerical Analysis · Mathematics 2016-12-21 Hengguang Li

The creation of a volumetric mesh representing the interior of an input polygonal mesh is a common requirement in graphics and computational mechanics applications. Most mesh creation techniques assume that the input surface is not…

Indirect hex-dominant meshing methods rely on the detection of adjacent tetrahedra an algorithm that performs this identification and builds the set of all possible combinations of tetrahedral elements of an input mesh T into hexahedra,…

Computational Geometry · Computer Science 2018-01-08 Jeanne Pellerin , Amaury Johnen , Kilian Verhetsel , Jean-Francois Remacle

This article focuses on numerical efficiency of projection algorithms for solving linear optimization problems. The theoretical foundation for this approach is provided by the basic result that bounded finite dimensional linear optimization…

Optimization and Control · Mathematics 2023-09-08 Evgeni Nurminski , Roman Tarasov

Partial differential equations can be solved on general polygonal and polyhedral meshes, through Polytopal Element Methods (PEMs). Unfortunately, the relation between geometry and analysis is still unknown and subject to ongoing research in…

Computational Geometry · Computer Science 2022-11-23 Daniela Cabiddu , Giuseppe Patanè , Michela Spagnuolo

A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer…

Computational Geometry · Computer Science 2013-06-04 Gang Mei , John C. Tipper , Nengxiong Xu

In this paper, we propose the differentiable voxelization of 3D meshes via the winding number and solid angles. The proposed approach achieves fast, flexible, and accurate voxelization of 3D meshes, admitting the computation of gradients…

Computer Vision and Pattern Recognition · Computer Science 2024-07-31 Yihao Luo , Yikai Wang , Zhengrui Xiang , Yuliang Xiu , Guang Yang , ChoonHwai Yap

We tackle the Art Gallery Problem and the Searchlight Scheduling Problem in 3-dimensional polyhedral environments, putting special emphasis on edge guards and orthogonal polyhedra.

Computational Geometry · Computer Science 2012-11-13 Giovanni Viglietta

Skeletal polyhedra are discrete structures made up of finite, flat or skew, or infinite, helical or zigzag, polygons as faces, with two faces on each edge and a circular vertex-figure at each vertex. When a variant of Wythoff's construction…

Metric Geometry · Mathematics 2016-10-12 Egon Schulte , Abigail Williams

Symmetric polynomial quadrature rules for triangles are commonly used to efficiently integrate two-dimensional domains in finite-element-type problems. While the development of such rules focuses on the maximum degree a given number of…

Numerical Analysis · Mathematics 2025-12-19 Brian A. Freno , Neil R. Matula , Joseph E. Bishop

This paper is devoted to the general problem of projection onto a polyhedral convex cone generated by a finite set of generators.This problem is reformulated into projection onto the polytope obtained by simple truncation of the original…

Optimization and Control · Mathematics 2020-10-26 Evgeni Nurminski

Three-dimensional (3-D) meshes are commonly used to represent virtual surfaces and volumes. Over the past decade, 3-D meshes have emerged in industrial, medical, and entertainment applications, being of large practical significance for 3-D…

Cryptography and Security · Computer Science 2021-04-22 Hang Zhou , Weiming Zhang , Kejiang Chen , Weixiang Li , Nenghai Yu

Mesh generation plays a crucial role in 3D content creation, as mesh is widely used in various industrial applications. Recent works have achieved impressive results but still face several issues, such as unrealistic patterns or pits on…

Computer Vision and Pattern Recognition · Computer Science 2025-04-09 Jiaqi Li , Ruowei Wang , Yu Liu , Qijun Zhao

Although polygon meshes have been a standard representation in geometry processing, their irregular and combinatorial nature hinders their suitability for learning-based applications. In this work, we introduce a novel learnable mesh…

Computer Vision and Pattern Recognition · Computer Science 2024-03-20 Nissim Maruani , Maks Ovsjanikov , Pierre Alliez , Mathieu Desbrun

Generative art merges creativity with computation, using algorithms to produce aesthetic works. This paper introduces Samila, a Python-based generative art library that employs mathematical functions and randomness to create visually…

Graphics · Computer Science 2025-04-08 Sadra Sabouri , Sepand Haghighi , Elena Masrour

While recent advancements in machine learning, such as LLMs, are revolutionizing software development and creative industries, they have had minimal impact on engineers designing mechanical parts, which remains largely a manual process.…

Machine Learning · Computer Science 2025-05-07 Maximilian Mews , Ansar Aynetdinov , Vivian Schiller , Peter Eisert , Alan Akbik
‹ Prev 1 8 9 10 Next ›