Decomposing trimmed surfaces using the Voronoï diagram and a scan line algorithm

DOI10.1016/S0096-3003(97)81666-9zbMath0905.65013OpenAlexW1968683716MaRDI QIDQ1126660

Bernd Hamann, Po-Yu Tsai

Publication date: 8 October 1998

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0096-3003(97)81666-9

zbMATH Keywords

grid generationVoronoi diagramtrimmed surfacesholes in surfacesscan line algorithm

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (1)

Swap conditions for dynamic Voronoi diagrams for circles and line segments

Cites Work

• Randomized incremental construction of abstract Voronoi diagrams
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Spline conversion for trimmed rational Bézier- and B-spline surfaces
• The bisector of a point and a plane parametric curve
• Intersection and Closest-Pair Problems for a Set of Planar Discs
• Generalization of Voronoi Diagrams in the Plane
• Geometry processing : intersections, contours, and cubatures
• Power Diagrams: Properties, Algorithms and Applications
• Robust, geometrically based, automatic two‐dimensional mesh generation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Decomposing trimmed surfaces using the Voronoï diagram and a scan line algorithm