Publication | Closed Access

Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons

Geometric ModelingNumerical AnalysisEngineeringGeometric AlgorithmNatural SciencesMesh ReductionDelaunay TriangulationComputer EngineeringGeometry GenerationComputer-aided DesignComputer ScienceComputational MechanicsComputational GeometryApproximation TheoryTrapezoidal DecompositionsGeometry Processing