| dbo:abstract
|
- A geometriában és a számítástudományban egy adott P ponthalmaz Delaunay-háromszögelése egy olyan egyenes szakaszokból álló vonalhálózat, aminek sokszögtartományai köré írt gömbjei csak határukon tartalmazzák a P ponthalmaz pontjait. A korlátos sokszögtartományok tehát húrsokszögek. Ha ezek a tartományok nem mind háromszögek, akkor a Delaunay-háromszögelés elfajuló, egyébként valódi. A Delaunay-háromszögelés akkor és csak akkor valódi, ha a P halmaz pontjai között semelyik három nincs egy egyenesen, és semelyik négy nincs egy körön. Az élek száma lineárisan függ a pontok számától. A P ponthalmaz valódi Delaunay-háromszögelésének fontos tulajdonsága, hogy a P halmaz összes háromszögelése között maximalizálja a háromszögek legkisebb szögét. A Voronoj-diagram duálisa. Ezt a háromszögelést Borisz Nyikolajevics Döloné, franciásan Boris Delaunay vezette be 1934-ben. Tartalmazza a legközelebbi szomszédok gráfját, és a P ponthalmaz euklideszi minimális feszítőfáit. (hu)
- A geometriában és a számítástudományban egy adott P ponthalmaz Delaunay-háromszögelése egy olyan egyenes szakaszokból álló vonalhálózat, aminek sokszögtartományai köré írt gömbjei csak határukon tartalmazzák a P ponthalmaz pontjait. A korlátos sokszögtartományok tehát húrsokszögek. Ha ezek a tartományok nem mind háromszögek, akkor a Delaunay-háromszögelés elfajuló, egyébként valódi. A Delaunay-háromszögelés akkor és csak akkor valódi, ha a P halmaz pontjai között semelyik három nincs egy egyenesen, és semelyik négy nincs egy körön. Az élek száma lineárisan függ a pontok számától. A P ponthalmaz valódi Delaunay-háromszögelésének fontos tulajdonsága, hogy a P halmaz összes háromszögelése között maximalizálja a háromszögek legkisebb szögét. A Voronoj-diagram duálisa. Ezt a háromszögelést Borisz Nyikolajevics Döloné, franciásan Boris Delaunay vezette be 1934-ben. Tartalmazza a legközelebbi szomszédok gráfját, és a P ponthalmaz euklideszi minimális feszítőfáit. (hu)
|
