Decomposing trimmed surfaces using the Voronoï diagram and a scan line algorithm
type: Item
instance of: scholarly article
title: Decomposing trimmed surfaces using the Voronoï diagram and a scan line algorithm
zbMATH Open document ID: 0905.65013
DOI: 10.1016/S0096-3003(97)81666-9
author: Bernd Hamann
author: Po-Yu Tsai
published in: Applied Mathematics and Computation
publication date: 1998-10-08T00:00:00Z
review text: The authors note that in adapting grids to holes in surfaces, it is of great advantage to compute separate grids around each hole. In order to obtain best situated domains, they compute a generalized Voronoi diagram, i.e., they decompose the given surface into parts such that each point not on the boundary of the parts is closest to one given hole. An algorithm to do this by computing selected perpendicular bisectors of couples of points on the boundary curves of different holes is described. The second problem attacked then is the generation of a grid in one Voronoi domain adapted to the shape of the hole. Examples are given and some problems still to be solved to make the algorithm more efficient are indicated.
Mathematics Subject Classification ID: 65D17
zbMATH DE Number: 1183205
zbMATH Keywords: trimmed surfaces
zbMATH Keywords: scan line algorithm
zbMATH Keywords: grid generation
zbMATH Keywords: holes in surfaces
zbMATH Keywords: Voronoi diagram
reviewed by: Heinrich Guggenheimer
MaRDI profile type: Publication
cites work: Q4256595
cites work: Q4278198
cites work: Power Diagrams: Properties, Algorithms and Applications
cites work: Q3772828
cites work: Q3997405
cites work: The bisector of a point and a plane parametric curve
cites work: Randomized incremental construction of abstract Voronoi diagrams
cites work: Generalization of Voronoi Diagrams in the Plane
cites work: Intersection and Closest-Pair Problems for a Set of Planar Discs
cites work: An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
cites work: Robust, geometrically based, automatic two‐dimensional mesh generation
cites work: Q4203264
cites work: Spline conversion for trimmed rational Bézier- and B-spline surfaces
cites work: Geometry processing : intersections, contours, and cubatures
cites work: Q4001264
full work available at URL: s0096-3003(97)81666-9
OpenAlex ID: W1968683716
description: scientific article; zbMATH DE number 1183205