Skin-attached features are placed on a computer generated character by defining a set of placement points on at least a portion of a skin surface of the computer generated character. For each placement point, a radius is defined for the placement point. For each placement point, a density value is determined for the placement point. The density value is a sum of weighted overlaps with neighboring placement points within the radius of the placement point. The weighted overlaps are functions of the radius of the placement point. The number of placement points in the set of placement points is reduced based on the density values.