I have actually had to do this once before. I was on a shallow dive, and forgot to bring my computer. Well, I knew I would be well within an NDL since I was limited to a 45 minute dive, and I was on 36%, so I was not worried. The bottom was at 40 feet, and I stayed about 5 feet from the bottom the entire time. So I timed my ascent from approx 35 feet, and wanted to take two minutes to get to what I felt was halfway for my "safety stop". I used the crud in the water to judge how high I had gone also. I did this buy following specific things floating in the water, and judging the disatnce between them. I then stopped for 4 mintes, and continued up at a slow rate. It took two minutes to reach the surface from their, so I figured I judged the stop at about 15-20 feet.
Would I have done this on a deep dive that would have gotten me close to NDL? No. Would I have done this on the same depth dive if I had not been limited to 45 minutes, and could have approached NDL? No.