Learning the geodesic embedding with graph neural networks

B Pang, Z Zheng, G Wang, PS Wang - ACM Transactions on Graphics …, 2023 - dl.acm.org
We present GEGNN, a learning-based method for computing the approximate geodesic
distance between two arbitrary points on discrete polyhedra surfaces with constant time …

Accelerating ADMM for efficient simulation and optimization

J Zhang, Y Peng, W Ouyang, B Deng - ACM Transactions on Graphics …, 2019 - dl.acm.org
The alternating direction method of multipliers (ADMM) is a popular approach for solving
optimization problems that are potentially non-smooth and with hard constraints. It has been …

Anderson acceleration for nonconvex ADMM based on Douglas‐Rachford splitting

W Ouyang, Y Peng, Y Yao, J Zhang… - Computer Graphics …, 2020 - Wiley Online Library
The alternating direction multiplier method (ADMM) is widely used in computer graphics for
solving optimization problems that can be nonsmooth and nonconvex. It converges quickly …

A heat method for generalized signed distance

N Feng, K Crane - ACM Transactions on Graphics (TOG), 2024 - dl.acm.org
We introduce a method for approximating the signed distance function (SDF) of geometry
corrupted by holes, noise, or self-intersections. The method implicitly defines a completed …

geoTangle: Interactive Design of Geodesic Tangle Patterns on Surfaces

G Nazzaro, E Puppo, F Pellacini - ACM Transactions on Graphics (TOG), 2021 - dl.acm.org
Tangles are complex patterns, which are often used to decorate the surface of real-world
artisanal objects. They consist of arrangements of simple shapes organized into nested …

Compatible intrinsic triangulations

K Takayama - ACM Transactions on Graphics (TOG), 2022 - dl.acm.org
Finding distortion-minimizing homeomorphisms between surfaces of arbitrary genus is a
fundamental task in computer graphics and geometry processing. We propose a simple …

NeuroGF: A neural representation for fast geodesic distance and path queries

Q Zhang, J Hou, Y Adikusuma… - Advances in Neural …, 2023 - proceedings.neurips.cc
Geodesics play a critical role in many geometry processing applications. Traditional
algorithms for computing geodesics on 3D mesh models are often inefficient and slow …

A fast numerical solver for local barycentric coordinates

J Tao, B Deng, J Zhang - Computer Aided Geometric Design, 2019 - Elsevier
The local barycentric coordinates (LBC), proposed in Zhang et al.(2014), demonstrate good
locality and can be used for local control on function value interpolation and shape …

Malicious anchor node extraction using geodesic search for survivable underwater wireless sensor network

Prateek, TS Reddy, S Chandra, R Arya, AK Verma - Scientific Reports, 2022 - nature.com
Localization in underwater wireless sensor network (UWSN) faces an imminent threat when
the triangulating anchor node starts to malfunction. Traditional geometric approaches are …

Computing smooth quasi-geodesic distance field (QGDF) with quadratic programming

L Cao, J Zhao, J Xu, S Chen, G Liu, S **n, Y Zhou… - Computer-Aided …, 2020 - Elsevier
Computing geodesic distances on polyhedral surfaces is an important task in digital
geometry processing. Speed and accuracy are two commonly-used measurements of …