Computing large planar regions in terrains, with an application to fracture surfaces

DOI10.1016/J.DAM.2002.11.004MaRDI QIDQ1827827zbMATH OpenOpenAlexFDO

Authors Rahul Ray, Ulrich Wendt, K. Lange, Michiel Smid

Publication date 6 August 2004

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2002.11.004

zbMATH Keywords

Computational geometryOptimizationPlanar regionTerrain

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Computing Large Planar Regions in Terrains
• FINDING PLANAR REGIONS IN A TERRAIN – IN PRACTICE AND WITH A GUARANTEE
• Finding planar regions in a terrain -- in practice and with a guarantee
• Largest triangle inside a terrain
• COMPUTING THE SET OF ALL THE DISTANT HORIZONS OF A TERRAIN

Cites work

• scientific article; zbMATH DE number 1947380 (Why is no real title available?)
• scientific article; zbMATH DE number 1775391 (Why is no real title available?)
• scientific article; zbMATH DE number 1368469 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• scientific article; zbMATH DE number 1445368 (Why is no real title available?)
• Introduction to algorithms
• Near-optimal fully-dynamic graph connectivity
• On a circle placement problem
• On a class of \(O(n^ 2)\) problems in computational geometry
• Surface Approximation and Geometric Partitions

Cited in

(3)

• FINDING PLANAR REGIONS IN A TERRAIN – IN PRACTICE AND WITH A GUARANTEE
• Finding planar regions in a terrain -- in practice and with a guarantee
• Computing elevation maxima by searching the Gauss sphere

Describes a project that uses

Uses Software

• LEDA

This page was built for publication: Computing large planar regions in terrains, with an application to fracture surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827827)