Choose one of the vertices of the triangle. In the loop choose random vertex of the triangle and go from current position toward chosen vertex and stop in the halfway. Marc the new position with stamp and go to the top of the loop.