4.7 Article

A Variational Framework for Curve Shortening in Various Geometric Domains

Related references

Note: Only part of the references are listed.
Article Computer Science, Software Engineering

On the Vertex-oriented Triangle Propagation (VTP) Algorithm: Parallelization and Approximation

Jie Du et al.

Summary: This paper discusses the fundamental problem of computing geodesic distances on polyhedral surfaces and introduces two improved algorithms: Parallel-VTP and Approximate VTP. Parallel-VTP can propagate multiple window lists simultaneously, leading to enhanced speed; Approximate VTP trades accuracy for speed by resetting windows when necessary.

COMPUTER-AIDED DESIGN (2021)

Article Computer Science, Artificial Intelligence

Parallel and Scalable Heat Methods for Geodesic Distance Computation

Jiong Tao et al.

Summary: The paper proposes a parallel and scalable approach for computing geodesic distances on triangle meshes, utilizing optimization of gradients and efficient first-order methods. The approach is capable of efficiently recovering geodesic distances on large models, surpassing other state-of-the-art solvers in terms of performance.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2021)

Article Computer Science, Software Engineering

Fast Construction of Discrete Geodesic Graphs

Yohanes Yudhi Adikusuma et al.

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Computing Smooth Quasi-geodesic Distance Field (QGDF) with Quadratic Programming

Luming Cao et al.

COMPUTER-AIDED DESIGN (2020)

Article Computer Science, Software Engineering

You Can Find Geodesic Paths in Triangle Meshes by Just Flipping Edges

Nicholas Sharp et al.

ACM TRANSACTIONS ON GRAPHICS (2020)

Article Computer Science, Software Engineering

Weaving Geodesic Foliations

Josh Vekhter et al.

ACM TRANSACTIONS ON GRAPHICS (2019)

Article Computer Science, Software Engineering

DE-Path: A Differential-Evolution-Based Method for Computing Energy-Minimizing Paths on Surfaces

Zipeng Ye et al.

COMPUTER-AIDED DESIGN (2019)

Article Computer Science, Software Engineering

An optimization-driven approach for computing geodesic paths on triangle meshes

Bangquan Liu et al.

COMPUTER-AIDED DESIGN (2017)

Article Computer Science, Software Engineering

Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces

Xiaoning Wang et al.

COMPUTER AIDED GEOMETRIC DESIGN (2017)

Article Computer Science, Software Engineering

Fast and Exact Discrete Geodesic Computation Based on Triangle-Oriented Wavefront Propagation

Yipeng Qin et al.

ACM TRANSACTIONS ON GRAPHICS (2016)

Article Computer Science, Software Engineering

Solving the initial value problem of discrete geodesics

Peng Cheng et al.

COMPUTER-AIDED DESIGN (2016)

Article Computer Science, Software Engineering

A geometric method for computation of geodesic on parametric surfaces

Peng Zhang et al.

COMPUTER AIDED GEOMETRIC DESIGN (2015)

Article Computer Science, Software Engineering

Fast Wavefront Propagation (FWP) for Computing Exact Geodesic Distances on Meshes

Chunxu Xu et al.

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (2015)

Article Computer Science, Software Engineering

Parallel Chen-Han (PCH) Algorithm for Discrete Geodesics

Xiang Ying et al.

ACM TRANSACTIONS ON GRAPHICS (2014)

Article Computer Science, Software Engineering

Earth Mover's Distances on Discrete Surfaces

Justin Solomon et al.

ACM TRANSACTIONS ON GRAPHICS (2014)

Article Computer Science, Software Engineering

Measuring length and girth of a tubular shape by quasi-helixes

Shi-Qing Xin et al.

COMPUTERS & GRAPHICS-UK (2014)

Article Engineering, Multidisciplinary

Geodesics on Point Clouds

Hongchuan Yu et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2014)

Article Computer Science, Software Engineering

Saddle Vertex Graph (SVG): A Novel Solution to the Discrete Geodesic Problem

Xiang Ying et al.

ACM TRANSACTIONS ON GRAPHICS (2013)

Article Computer Science, Software Engineering

An Efficient Computation of Handle and Tunnel Loops via Reeb Graphs

Tamal K. Dey et al.

ACM TRANSACTIONS ON GRAPHICS (2013)

Article Computer Science, Software Engineering

Geodesics in Heat: A New Approach to Computing Distance Based on Heat Flow

Keenan Crane et al.

ACM TRANSACTIONS ON GRAPHICS (2013)

Article Computer Science, Software Engineering

Exact geodesic metric in 2-manifold triangle meshes using edge-based data structures

Yong-Jin Liu

COMPUTER-AIDED DESIGN (2013)

Article Computer Science, Software Engineering

Efficiently Computing Exact Geodesic Loops within Finite Steps

Shi-Qing Xin et al.

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (2012)

Article Computer Science, Software Engineering

Biharmonic Distance

Yaron Lipman et al.

ACM TRANSACTIONS ON GRAPHICS (2010)

Article Computer Science, Theory & Methods

Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces

Lyudmil Aleksandrov et al.

DISCRETE & COMPUTATIONAL GEOMETRY (2010)

Article Computer Science, Software Engineering

A Level Set Formulation of Geodesic Curvature Flow on Simplicial Surfaces

Chunlin Wu et al.

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (2010)

Article Computer Science, Software Engineering

Improving Chen and Han's Algorithm on the Discrete Geodesic Problem

Shi-Qing Xin et al.

ACM TRANSACTIONS ON GRAPHICS (2009)

Article Computer Science, Software Engineering

Curvature-based anisotropic geodesic distance computation for parametric and implicit surfaces

Joon-Kyung Seong et al.

VISUAL COMPUTER (2009)

Article Computer Science, Software Engineering

Computing geometry-aware handle and tunnel loops in 3D models

Tamal K. Dey et al.

ACM TRANSACTIONS ON GRAPHICS (2008)

Article Computer Science, Software Engineering

Efficiently determining a locally exact shortest path on polyhedral surfaces

Shi-Qing Xin et al.

COMPUTER-AIDED DESIGN (2007)

Article Computer Science, Artificial Intelligence

Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation

Francois Fouss et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2007)

Article Mathematics, Applied

Diffusion maps

Ronald R. Coifman et al.

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS (2006)

Article Computer Science, Software Engineering

Computing geodesics on triangular meshes

D Martínez et al.

COMPUTERS & GRAPHICS-UK (2005)

Article Computer Science, Software Engineering

Robust moving least-squares fitting with sharp features

S Fleishman et al.

ACM TRANSACTIONS ON GRAPHICS (2005)

Article Computer Science, Hardware & Architecture

Determining approximate shortest paths on weighted polyhedral surfaces

L Aleksandrov et al.

JOURNAL OF THE ACM (2005)

Article Mathematics, Applied

Distance functions and geodesics on submanifolds of R-d and point clouds

F Memoli et al.

SIAM JOURNAL ON APPLIED MATHEMATICS (2005)

Article Computer Science, Software Engineering

Energy-minimizing splines in manifolds

M Hofer et al.

ACM TRANSACTIONS ON GRAPHICS (2004)