In implementations of systems for generating indications of perceptual linear regions of vector objects, a computing device implements a linear region system to receive input data describing an outline of a vector object. The linear region system determines differences between sequential points of the outline and linear approximation lines projected through the sequential points. The linear region system combines a first linear group and a second linear group of the linear groups into a combined group based on a linearity constraint. An indication of a perceptual linear region of the vector object is generated for display in a user interface based on the combined group.