Blue noise sampling refers to the sampling that generates a group of random and evenly distributed sampling points. This method has been widely used in graphic applications, such as realistic rendering, image stippling and geometric modeling.
/question/203 17274
In practice, we can connect each point with some of its neighbors and connect them with one line segment after another. For this line segment, we can make its perpendicular bisector (perpendicular bisector if it is three-dimensional), and these perpendicular bisector (perpendicular bisector) will form an area, which is the Voronoi unit.
Voronoi partition principle dynamic diagram point here
/AC dreamers/article/details/4472804 1
On the basis of the above CapCVT, we extend a multi-class CapCVT method, that is, we have not only one point set, but n points, so that each point set has its own contribution, and then combine all these points to make a contribution, balance the contributions of these two parts, and get the final E (Multi-class CapCVT).
Title: Reconstruction of uniform surface mesh by CCDM method.
At present, the necessary remeshing method should have the following characteristics:
Mesh repartition technology can be divided into two categories: parametric and nonparametric.
Similar to CVT, in CVT, a cell is an area surrounded by a vertical line, while in CPT, this cell (we call it a patch here) is an area composed of a triangle in the neighborhood of a point 1-. And if every point in the graph satisfies that the center of mass coincides with this point (that is, ci and xi in the graph coincide), it is CPT.
Speaking of which, how to determine the initial triangular mesh according to the initial point set? Use Delaunay method. Let's take a look at the detailed explanation of Delaunay triangulation in Wikipedia. Filtering technology is used in triangulation, which is a rule that divides a quadrilateral into two triangles. When the sum of the angles opposite to the dividing line is less than or equal to 180, the Delaunay condition is satisfied; If the sum is greater than 180, take another dividing line.
Well, with the triangular mesh file and CPT method, how to realize the coincidence of the center of mass and the points in the point set is the next algorithm. . . Include vertex relocation. ...