中文
相关论文

相关论文: Triangulation of Simple 3D Shapes with Well-Center…

200 篇论文

We introduce TetSphere Splatting, a Lagrangian geometry representation designed for high-quality 3D shape modeling. TetSphere splatting leverages an underused yet powerful geometric primitive -- volumetric tetrahedral meshes. It represents…

计算机视觉与模式识别 · 计算机科学 2025-04-09 Minghao Guo , Bohan Wang , Kaiming He , Wojciech Matusik

It is shown that there exists a dihedral acute triangulation of the three-dimensional cube. The method of constructing the acute triangulation is described, and symmetries of the triangulation are discussed.

计算几何 · 计算机科学 2009-09-30 Evan VanderZee , Anil N. Hirani , Vadim Zharnitsky , Damrong Guoy

We consider defining the embedding of a triangle mesh into $R^3$, up to translation, rotation, and scale, by its vector of dihedral angles. Theoretically, we show that locally, almost everywhere, the map from realizable vectors of dihedrals…

计算几何 · 计算机科学 2018-10-04 Nina Amenta , Carlos Rojas

One remarkable feature of virtual element methods (VEMs) is their great flexibility and robustness when used on almost arbitrary polytopal meshes. This very feature makes it widely used in both fitted and unfitted mesh methods. Despite…

数值分析 · 数学 2025-01-09 Ruchi Guo

Reconstructing 3D point clouds into triangle meshes is a key problem in computational geometry and surface reconstruction. Point cloud triangulation solves this problem by providing edge information to the input points. Since no vertex…

计算机视觉与模式识别 · 计算机科学 2023-08-22 Huan Lei , Ruitao Leng , Liang Zheng , Hongdong Li

Tight triangulations are exotic, but highly regular objects in combinatorial topology. A triangulation is tight if all its piecewise linear embeddings into a Euclidean space are as convex as allowed by the topology of the underlying…

几何拓扑 · 数学 2018-10-24 Benjamin A. Burton , Basudeb Datta , Nitin Singh , Jonathan Spreer

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

计算几何 · 计算机科学 2024-05-28 Christian Amend , Tom Goertzen

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,…

计算几何 · 计算机科学 2018-01-08 Jeanne Pellerin , Amaury Johnen , Kilian Verhetsel , Jean-Francois Remacle

It is known that we can always 3-triangulate (i.e. divide into tetrahedra) convex polyhedra but not always non-convex ones. Polyhedra topologically equivalent to sphere with $p$ handles, shortly $p$-toroids, could not be convex. So, it is…

度量几何 · 数学 2019-02-08 Milica Stojanović

This paper serves as our first effort to develop a new triangular spectral element method (TSEM) on unstructured meshes, using the rectangle-triangle mapping proposed in the conference note [21]. Here, we provide some new insights into the…

数值分析 · 数学 2012-04-24 Michael Daniel Samson , Huiyuan Li , Li-Lian Wang

This paper provides triangular spherical designs for the complex unit sphere $\Omega^d$ by exploiting the natural correspondence between the complex unit sphere in $d$ dimensions and the real unit sphere in $2d-1$. The existence of…

统计方法学 · 统计学 2020-08-25 Yu Guang Wang , Robert S. Womersley , Hau-Tieng Wu , Wei-Hsuan Yu

A pseudo-triangle is a simple polygon with three convex vertices, and a pseudo-triangulation is a face-to-face tiling of a planar region into pseudo-triangles. Pseudo-triangulations appear as data structures in computational geometry, as…

组合数学 · 数学 2015-02-18 Guenter Rote , Francisco Santos , Ileana Streinu

In this work, we present a boundary and hole detection approach that traverses all the boundaries of an edge-manifold triangular mesh, irrespectively of the presence of singular vertices, and subsequently determines and labels all holes of…

图形学 · 计算机科学 2024-07-04 Mauhing Yip , Annette Stahl , Christian Schellewald

We prove that every 2-dimensional polygonal complex, where each polygon is given a constant curvature metric and belongs to one of finitely many isometry classes can be triangulated using only acute simplices. There is no requirement on the…

计算几何 · 计算机科学 2022-10-18 Florestan Brunck

In this thesis, we use normal surface theory to understand certain properties of minimal triangulations of compact orientable 3-manifolds. We describe the collapsing process of normal 2-spheres and disks. Using some geometrical…

几何拓扑 · 数学 2009-09-29 Alexander Barchechat

We prove a novel method for the embedding of a 3-fold rotationally symmetric sphere-type mesh onto a subset of the plane with 3-fold rotational symmetry. The embedding is free-boundary with the only additional constraint on the image set is…

计算几何 · 计算机科学 2024-06-12 Tom Gilat , Ben Gilat

Many tasks in geometry processing are modeled as variational problems solved numerically using the finite element method. For solid shapes, this requires a volumetric discretization, such as a boundary conforming tetrahedral mesh.…

图形学 · 计算机科学 2018-07-04 Silvia Sellán , Herng Yi Cheng , Yuming Ma , Mitchell Dembowski , Alec Jacobson

The notions of discrete conformality on triangle meshes have rich mathematical theories and wide applications. The related notions of discrete uniformizations on triangle meshes, suggest efficient methods for computing the uniformizations…

几何拓扑 · 数学 2020-09-21 Tianqi Wu , Xiaoping Zhu

Delaunay flip is an elegant, simple tool to convert a triangulation of a point set to its Delaunay triangulation. The technique has been researched extensively for full dimensional triangulations of point sets. However, an important case of…

计算几何 · 计算机科学 2007-12-13 Siu-Wing Cheng , Tamal K. Dey

This paper introduces a method to synthesize a 3D tensor field within a constrained geometric domain represented as a tetrahedral mesh. Whereas previous techniques optimize for isotropic fields, we focus on anisotropic tensor fields that…

计算几何 · 计算机科学 2025-05-12 Haikuan Zhu , Hongbo Li , Hsueh-Ti Derek Liu , Wenping Wang , Jing Hua , Zichun Zhong