Create an Editable Spline which describes the "uneven" shape of the joint - all around the object.
Create another Spline (separate object) which is the profile (as in your image). Apply a Bevel Profile (or possibly a Sweep) to the 1st Spline, pick the 2nd as the profile. Repeat for the other "half" of the model. If you do it carefully they should match up as shown.
You can then create the rest of the "rock" by normal Poly Modeling.
Max 2016 (SP1/EXT1)
Win7Pro x64 (SP1). i5-3570K @ 4.4GHz, 8Gb Ram, DX11.
nVidia GTX760 (2GB) (Driver 430.86).