Your understanding is correct, but feelings are not part of the definition. In fact, a compromise may not feel humiliating at all. Both sides may feel very proud of a compromise if they began by thinking they would not be able to reach an agreement. There are even "win-win scenarios" in which the parties find a compromise that each thinks is better than what they originally wanted.
Let's say person A wants X and person B wants Y.
If person A is strong, persistent, and in a position of power, person B may eventually give up and accept X with no changes at all. This is "capitulation." It is the same thing as "surrender." "Surrender" is a plainer and more common word.
If they both agree to Z, which is somewhere in between X and Y, that is a "compromise."
"I wanted to go to a seafood restaurant where the steak isn't very good, and my wife wanted to go to a steak house where the seafood isn't good. We compromised on a restaurant that has both fairly good seafood and fairly good steak. Neither of us got exactly what we wanted. Each of us got most of what we wanted."
When a compromise involves a position that's about halfway in between X and Y, the people who are negotiating might use the idiom "let's split the difference," or "I'll meet you halfway."
A very bizarre (and shameful) example of a compromise in U.S. history occurred during the drafting of the first Constitution. Representatives in Congress are apportioned by state population. The slave states wanted to count slaves as "population" so that they would have more representatives. The free states, of course, did not. The (incredible) agreement was that population "shall be determined by adding to the whole Number of free Persons... three fifths of all other Persons."