English
Related papers

Related papers: Singularity Structure Simplification of Hexahedral…

200 papers

Hex-dominant mesh generation has received significant attention in recent research due to its superior robustness compared to pure hex-mesh generation techniques. In this work, we introduce the first structure for analyzing hex-dominant…

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

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

In this paper we introduce three complementary three-dimensional weighted quadratic enrichment strategies to improve the accuracy of local histopolation on tetrahedral meshes. The first combines face and interior weighted moments…

Numerical Analysis · Mathematics 2025-11-11 Allal Guessab , Federico Nudo

In mesh simplification, common requirements like accuracy, triangle quality, and feature alignment are often considered as a trade-off. Existing algorithms concentrate on just one or a few specific aspects of these requirements. For…

This paper tackles the challenging problem of constrained hexahedral meshing. An algorithm is introduced to build combinatorial hexahedral meshes whose boundary facets exactly match a given quadrangulation of the topological sphere. This…

Computational Geometry · Computer Science 2019-07-18 Kilian Verhetsel , Jeanne Pellerin , Jean-François Remacle

In this paper, we present a solution that uses the least number of hexahedra to build a pyramid, which is the key block required for one type of automatic hex-meshing method to be successful. When the initial result of a hex-meshing program…

Computational Geometry · Computer Science 2018-07-26 Shang Xiang , Jianfei Liu

Chance-constrained programming is a widely used framework for decision-making under uncertainty, yet its mixed-integer reformulations involve nonconvex mixing sets with a knapsack constraint, leading to weak relaxations and computational…

Optimization and Control · Mathematics 2025-10-22 Danial Davarnia , Hamed Rahimian

We propose a novel optimization framework for computing the medial axis transform that simultaneously preserves the medial structure and ensures high medial mesh quality. The medial structure, consisting of interconnected sheets, seams, and…

Graphics · Computer Science 2025-10-14 Ningna Wang , Rui Xu , Yibo Yin , Zichun Zhong , Taku Komura , Wenping Wang , Xiaohu Guo

Smoothed analysis is a framework for analyzing the complexity of an algorithm, acting as a bridge between average and worst-case behaviour. For example, Quicksort and the Simplex algorithm are widely used in practical applications, despite…

Machine Learning · Computer Science 2015-03-29 Bichen Shi , Michel Schellekens , Georgiana Ifrim

This paper presents an efficient algorithm for the approximation of the rank-one convex hull in the context of nonlinear solid mechanics. It is based on hierarchical rank-one sequences and simultaneously provides first and second derivative…

Computational Engineering, Finance, and Science · Computer Science 2024-05-28 Maximilian Köhler , Timo Neumeier , Malte. A. Peter , Daniel Peterseim , Daniel Balzani

In recent years, network embedding methods have garnered increasing attention because of their effectiveness in various information retrieval tasks. The goal is to learn low-dimensional representations of vertexes in an information network…

Social and Information Networks · Computer Science 2017-11-02 Chih-Ming Chen , Yi-Hsuan Yang , Yian Chen , Ming-Feng Tsai

Finite elements of higher continuity, say conforming in $H^2$ instead of $H^1$, require a mapping from reference cells to mesh cells which is continuously differentiable across cell interfaces. In this article, we propose an algorithm to…

Numerical Analysis · Mathematics 2020-11-17 Daniel Arndt , Guido Kanschat

The request for high-quality solutions continually grows in a world where more and more tasks are executed through computers. This also counts for fields such as engineering, computer graphics, etc., which use meshes to solve their…

Graphics · Computer Science 2022-11-11 Luca Schaller

Mesh simplification is the process of reducing the number of vertices, edges and triangles in a three-dimensional (3D) mesh while preserving the overall shape and salient features of the mesh. A popular strategy for this is edge collapse,…

Computational Geometry · Computer Science 2025-12-24 Purva Kulkarni , Aravind Shankara Narayanan

Low-rank matrix approximation, which aims to construct a low-rank matrix from an observation, has received much attention recently. An efficient method to solve this problem is to convert the problem of rank minimization into a nuclear norm…

Information Theory · Computer Science 2016-09-21 Seyedroohollah Hosseini

Hexahedral meshes are an ubiquitous domain for the numerical resolution of partial differential equations. Computing a pure hexahedral mesh from an adaptively refined grid is a prominent approach to automatic hexmeshing, and requires the…

Graphics · Computer Science 2022-09-07 Marco Livesu , Luca Pitzalis , Gianmarco Cherchi

A randomized algorithm for computing a data sparse representation of a given rank structured matrix $A$ (a.k.a. an $H$-matrix) is presented. The algorithm draws on the randomized singular value decomposition (RSVD), and operates under the…

Numerical Analysis · Mathematics 2024-06-25 James Levitt , Per-Gunnar Martinsson

We propose a new algorithm for the design of topologically optimized lightweight structures, under a minimum compliance requirement. The new process enhances a standard level set formulation in terms of computational efficiency, thanks to…

Computational Engineering, Finance, and Science · Computer Science 2022-08-24 Davide Cortellessa , Nicola Ferro , Simona Perotto , Stefano Micheletti

Hash based nearest neighbor search has become attractive in many applications. However, the quantization in hashing usually degenerates the discriminative power when using Hamming distance ranking. Besides, for large-scale visual search,…

Information Retrieval · Computer Science 2019-04-19 Xianglong Liu , Lei Huang , Cheng Deng , Bo Lang , Dacheng Tao

The objective of deep metric learning (DML) is to learn embeddings that can capture semantic similarity and dissimilarity information among data points. Existing pairwise or tripletwise loss functions used in DML are known to suffer from…

Computer Vision and Pattern Recognition · Computer Science 2021-03-22 Xinshao Wang , Yang Hua , Elyor Kodirov , Neil M. Robertson
‹ Prev 1 2 3 10 Next ›