Coloring certain regions of a 3D model using shaders

Hello, I want to achieve something like the above. I am given an object and a set of points (highlighted in red). I want to color the region enclosing those points. Is this possible to do using shaders. I am also not sure if using shaders is the right approach.