Jiongxin Jin

Approximate Shortest Descending Paths

We present an approximation algorithm for the shortest descending path problem. Given a source

A fast and simple surface reconstruction algorithm

s

Shortest paths on polyhedral surfaces and terrains

and a destination

Edge flips and deforming surface meshes

t

APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS

on a terrain, a shortest descending path from

Edge Flips in Surface Meshes

s

A Fast and Simple Surface Reconstruction Algorithm

to

Navigating Weighted Regions with Scattered Skinny Tetrahedra

t

Deforming Surface Meshes

is a path of minimum Euclidean length on the terrain subject to the constraint that the height decreases monotonically as we traverse that path from

Triangulation refinement and approximate shortest paths in weighted regions

s