0

I have many 3D house models in triangular mesh format. But the common problem is that they all lack doors and windows like in the figure below enter image description here

I wonder if there is a way I can detect these doors and windows so that I can fill them by "sealing" them with another plane? I've tried putting a convex hull around the house but they do not always tightly fit these windows. My goal is to make them watertight. I'm familiar with a bunch of 3D graphics algorithms but do not know a good way to do so. I know there are hole-filling algorithms but in my case, these windows are not considered as holes by those methods because it is not just one surface.

Zhenyu Tang
  • 46
  • 4
  • maybe this https://stackoverflow.com/a/21884021/2521214 might help a bit ... I would first isolate walls (planes perpendicular to ground) , and then apply the holes finding on each plane separately ... diferentiation between door and window might be that doors start closer to ground/floor ... in case you have not as nice triangulation (your image is perfect for this) then you would need to detect the holes geometricaly instead like casting parallel rays and testing intersection per each cm^2 of wall surface ... – Spektre Jan 11 '22 at 11:27

0 Answers0