The right to go wherever you want is just about the most fundamental right there is. If the state can deny you the right to move freely by incarcerating you against your will for committing a felony then the state can sure as hell deny you the right to vote for committing a felony.
"It is tyranny to deny someone their rights after their sentence is complete."
That would be true except - time served is only part of the sentence. The rest of the sentence includes the loss of 2nd amendment rights, the loss of voting rights, the loss of many employment opportunities - and if a sex offender, having name, address and picture posted for public scrutiny.
Most offenders are aware of these penalties prior to committing the felony, but few expect to ever be caught and punished.