obstacle based sampling