中文
相关论文

相关论文: Segmenting a Surface Mesh into Pants Using Morse T…

200 篇论文

Abstract notions of convexity over the vertices of a graph, and corresponding notions of halfspaces, have recently gained attention from the machine learning community. In this work we study monophonic halfspaces, a notion of graph…

机器学习 · 计算机科学 2025-07-01 Marco Bressan , Victor Chepoi , Emmanuel Esposito , Maximilian Thiessen

The humble loop shrinking property played a central role in the inception of modern topology but it has been eclipsed by more abstract algebraic formalism. This is particularly true in the context of detecting relevant non-contractible…

图形学 · 计算机科学 2021-05-28 Alexander Weinrauch , Hans-Peter Seidel , Daniel Mlakar , Markus Steinberger , Rhaleb Zayer

Meshless methods are used to solve partial differential equations by approximating differential operators at a node as a weighted sum of values at its neighbours. One of the algorithms for generating nodes suitable for meshless numerical…

分布式、并行与集群计算 · 计算机科学 2026-05-11 Jon Vehovar , Miha Rot , Matjaž Depolli , Gregor Kosec

A graph with $n$ vertices is an $f(\cdot)$-dense graph if it has at least $f(n)$ edges, $f(\cdot)$ being a well-defined function. The notion $f(\cdot)$-dense graph encompasses various clique models like $\gamma$-quasi cliques, $k$-defective…

数据结构与算法 · 计算机科学 2025-11-07 Yi Zhou , Chunyu Luo , Zhengren Wang , Zhang-Hua Fu

The generation of curves and surfaces from given data is a well-known problem in Computer-Aided Design that can be approached using subdivision schemes. They are powerful tools that allow obtaining new data from the initial one by means of…

数值分析 · 数学 2024-12-03 Sergio López-Ureña , Dionisio F. Yáñez

By considering the features of the airport runway image filtering, an improved bilateral filtering method was proposed which can remove noise with edge preserving. Firstly the steerable filtering decomposition is used to calculate the…

计算机视觉与模式识别 · 计算机科学 2008-05-16 Zhang Yu , Shi Zhong-ke , Wang Run-quan

We present an end-to-end system for reconstructing complete watertight and textured models of moving subjects such as clothed humans and animals, using only three or four handheld sensors. The heart of our framework is a new pairwise…

计算机视觉与模式识别 · 计算机科学 2016-04-12 Ruizhe Wang , Lingyu Wei , Etienne Vouga , Qixing Huang , Duygu Ceylan , Gerard Medioni , Hao Li

Existing physical cloth simulators suffer from expensive computation and difficulties in tuning mechanical parameters to get desired wrinkling behaviors. Data-driven methods provide an alternative solution. It typically synthesizes cloth…

图形学 · 计算机科学 2021-08-29 Lan Chen , Juntao Ye , Xiaopeng Zhang

Benders' decomposition (BD) is a framework for solving optimization problems by removing some variables and modeling their contribution to the original problem via so-called Benders cuts. While many advanced optimization techniques can be…

最优化与控制 · 数学 2025-12-18 Christopher Hojny , Cédric Roy

We present a novel mesh-based learning approach (N-Cloth) for plausible 3D cloth deformation prediction. Our approach is general and can handle cloth or obstacles represented by triangle meshes with arbitrary topologies. We use graph…

图形学 · 计算机科学 2022-05-31 Yudi Li , Min Tang , Yun Yang , Zi Huang , Ruofeng Tong , Shuangcai Yang , Yao Li , Dinesh Manocha

The Markov entropy decomposition (MED) is a recently-proposed, cluster-based simulation method for finite temperature quantum systems with arbitrary geometry. In this paper, we detail numerical algorithms for performing the required steps…

统计力学 · 物理学 2013-05-29 Andrew J. Ferris , David Poulin

Using tropical geometry, Mikhalkin has proved that every smooth complex hypersurface in $\mathbb{CP}^{n+1}$ decomposes into pairs of pants: a pair of pants is a real compact $2n$-manifold with cornered boundary obtained by removing an open…

几何拓扑 · 数学 2018-03-16 Marco Golla , Bruno Martelli

Example-based mesh deformation methods are powerful tools for realistic shape editing. However, existing techniques typically combine all the example deformation modes, which can lead to overfitting, i.e. using a overly complicated model to…

图形学 · 计算机科学 2017-09-06 Lin Gao , Yu-Kun Lai , Jie Yang , Ling-Xiao Zhang , Leif Kobbelt , Shihong Xia

Decomposition techniques for linear programming are difficult to extend to conic optimization problems with general non-polyhedral convex cones because the conic inequalities introduce an additional nonlinear coupling between the variables.…

最优化与控制 · 数学 2013-06-04 Yifan Sun , Martin S. Andersen , Lieven Vandenberghe

In robotic surgery, pattern cutting through a deformable material is a challenging research field. The cutting procedure requires a robot to concurrently manipulate a scissor and a gripper to cut through a predefined contour trajectory on…

机器人学 · 计算机科学 2019-02-15 Ngoc Duy Nguyen , Thanh Nguyen , Saeid Nahavandi , Asim Bhatti , Glenn Guest

We present some algorithms that provide useful topological information about curves in surfaces. One of the main algorithms computes the geometric intersection number of two properly embedded 1-manifolds $C_1$ and $C_2$ in a compact…

几何拓扑 · 数学 2026-03-23 Marc Lackenby

In this paper, we develop a new decomposition technique for solving bi-objective linear programming problems. The proposed methodology combines the bi-objective simplex algorithm with Benders decomposition and can be used to obtain a…

最优化与控制 · 数学 2024-09-02 Andrea Raith , Richard Lusby , Ali Akbar Sohrabi Yousefkhan

This paper provides a novel approach to stitching surface images of rotationally symmetric parts. It presents a process pipeline that uses a feature-based stitching approach to create a distortion-free and true-to-life image from a video…

计算机视觉与模式识别 · 计算机科学 2021-06-22 Tobias Schlagenhauf , Tim Brander , Juergen Fleischer

Since its inception, Benders Decomposition (BD) has been successfully applied to a wide range of large-scale mixed-integer (linear) problems. The key element of BD is the derivation of Benders cuts, which are often not unique. In this…

最优化与控制 · 数学 2024-05-21 Mojtaba Hosseini , John Turner

Core-periphery structure is an essential mesoscale feature in complex networks. Previous researches mostly focus on discriminative approaches while in this work, we propose a generative model called masked Bayesian non-negative matrix…

社会与信息网络 · 计算机科学 2024-01-17 Zhonghao Wang , Ru Yuan , Jiaye Fu , Ka-Chun Wong , Chengbin Peng