github.com/joshvarga/voronoi@v0.0.0-20180211004454-2fd26fbdfffb/utils/relaxation.go (about)

     1  // Copyright 2013 Przemyslaw Szczepaniak.
     2  // MIT License: See https://github.com/gorhill/Javascript-Voronoi/LICENSE.md
     3  
     4  // Author: Przemyslaw Szczepaniak (przeszczep@gmail.com)
     5  // Utils for processing voronoi diagrams
     6  
     7  package utils
     8  
     9  import (
    10  	"github.com/pzsz/voronoi"
    11  )
    12  
    13  
    14  // Apply lloyd relaxation algorithm to the cells.
    15  func LloydRelaxation(cells []*voronoi.Cell) (ret []voronoi.Vertex) {
    16  	ret = make([]voronoi.Vertex, len(cells))
    17  	for id, cell := range cells {
    18  		ret[id] = CellCentroid(cell)
    19  	}
    20  	return
    21  }