Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Camera can move inside 3D terrain #1542

Open
mattgrid opened this issue Aug 23, 2022 · 29 comments · Fixed by #4300
Open

Camera can move inside 3D terrain #1542

mattgrid opened this issue Aug 23, 2022 · 29 comments · Fixed by #4300
Assignees
Labels
💰 bounty XL Extra Large Bounty, USD 1000 bug Something isn't working PR is more than welcomed Extra attention is needed terrain

Comments

@mattgrid
Copy link

This is a follow-on ticket from #1241. It's possible to move the camera to within terrain when it's extruded from the 2D map surface.

@zdila said:

May be a different issue, but in my case not only closest tiles but all. Open https://labs.maptiler.com/samples/maplibre/terrain/#style=satellite&lat=48.57344071&lng=20.46078220&zoom=17.16&bearing=-127.95&pitch=76.00&3d=true then zoom a little bit and tiles starts to disappear. If you refresh the page, nothing is shown until you zoom out. MapLibre 2.3.0.

@prozessor13 replied:

Walking with the camera into terrain is still an open issue :/

Expected behaviour

When the camera "bumps up" against 3D terrain, it should not be possible to move the camera to within the 3D surface.

Actual behaviour

When you move the camera towards 3D terrain, nothing stops you when you "hit" the surface. You can keep moving through the surface.

@HarelM HarelM added bug Something isn't working need more info Further information is requested terrain PR is more than welcomed Extra attention is needed and removed need more info Further information is requested labels Aug 23, 2022
@prozessor13
Copy link
Collaborator

I think i will not have time to look onto this in near future. Also I think before start implementing this, all possible scenarios should be played through. What should happen if, for example:

  • map pitch changed with mouse-interaction, and camera collide with terrain.
    • may changing pitch should stop?
    • or should camera go up?
  • map bearing changed with mouse-interaction, and camera collide with terrain.
    • I think camera should go up?
    • should it also rotate downwards do look onto the same center?
  • flyTo/easeTo collide with terrain
  • ...

@767160
Copy link

767160 commented Sep 17, 2022

My company would be happy to hire someone to fix this issue

@wipfli
Copy link
Contributor

wipfli commented Sep 17, 2022

@767160 thanks for sharing. You can ping me on slack and I can maybe put you in touch with people who are interested... https://osmus-slack.herokuapp.com/

@767160
Copy link

767160 commented Sep 17, 2022

@wipfli Sorry, I do not use slack. Anyone interested, please send me an email at [email protected]

@HarelM
Copy link
Collaborator

HarelM commented Mar 4, 2023

Assigned L bounty.
Link to parent Bounty: maplibre/maplibre#189
If you would like to work on this and you think the bounty is not enough please ping me or contact @767160

@HarelM HarelM added the 💰 bounty L Large Bounty, USD 500 label Mar 4, 2023
@prozessor13
Copy link
Collaborator

I already have a basic working prototype for this, may in near future i find the time to create a PR.

@SnailBones
Copy link
Contributor

I'd be interested in working on this if you're open to passing the baton @prozessor13.

@HarelM HarelM added 💰 bounty XL Extra Large Bounty, USD 1000 and removed 💰 bounty L Large Bounty, USD 500 labels Jun 14, 2023
@HarelM
Copy link
Collaborator

HarelM commented Jun 14, 2023

I've increased the bounty as I think L bounty isn't enough.

@prozessor13
Copy link
Collaborator

This is the basic working code, based on old versions of transform.ts and painter.ts, but i think the patch should work in the current classes as well.

Regards. Max.

diff --git a/src/geo/transform.ts b/src/geo/transform.ts
index 466fafaf7..bedc18210 100644
--- a/src/geo/transform.ts
+++ b/src/geo/transform.ts
@@ -520,6 +520,14 @@ class Transform {
         return {lngLat, altitude: altitude + this.elevation};
     }
 
+    // check that camera is always over terrain
+    checkTerrainCollision(terrain: Terrain) {
+        const camera = this.getCameraPosition();
+        const altitude = this.getElevation(camera.lngLat, terrain) + 100;
+        if (camera.altitude < altitude)
+            this.pitch = Math.acos((altitude - this._elevation) * this._pixelPerMeter / this.cameraToCenterDistance) / Math.PI * 180;
+    }
+
     /**
      * This method works in combination with freezeElevation activated.
      * freezeElevtion is enabled during map-panning because during this the camera should sit in constant height.
diff --git a/src/render/painter.ts b/src/render/painter.ts
index a707f3b21..61cd282b6 100644
--- a/src/render/painter.ts
+++ b/src/render/painter.ts
@@ -415,10 +415,16 @@ class Painter {
             // this is disabled, because render-to-texture is rendering all layers from bottom to top.
             this.opaquePassCutoff = 0;
 
+            // check if projMatrix has changed
+            if (!mat4.equals(this.terrainFacilitator.matrix, this.transform.projMatrix)) {
+               this.terrainFacilitator.dirty = true;
+               mat4.copy(this.terrainFacilitator.matrix, this.transform.projMatrix);
+               this.transform.checkTerrainCollision(this.style.map.terrain);
+            }
+
             // update coords/depth-framebuffer on camera movement, or tile reloading
             const newTiles = this.style.map.terrain.sourceCache.tilesAfterTime(this.terrainFacilitator.renderTime);
-            if (this.terrainFacilitator.dirty || !mat4.equals(this.terrainFacilitator.matrix, this.transform.projMatrix) || newTiles.length) {
-                mat4.copy(this.terrainFacilitator.matrix, this.transform.projMatrix);
+            if (this.terrainFacilitator.dirty || newTiles.length) {
                 this.terrainFacilitator.renderTime = Date.now();
                 this.terrainFacilitator.dirty = false;
                 drawDepth(this, this.style.map.terrain);

@typebrook
Copy link
Contributor

This approach works great when changing bearing!

But there are some issues:

  1. When I pan map toward a slope, map rendering stop and I got the following errors:
Uncaught Error: failed to invert matrix         transform.ts:937:22    
    _calcMatrices transform.ts:937
    set pitch transform.ts:186
    checkTerrainCollision transform.ts:527
    render painter.ts:404
    ...
  1. When camera is facing the bottom of a slope, I try to increase the pitch with Ctrl and mouse. Then the map shaking very quickly since pitch is changing by checkTerrainCollision.

@prozessor13
Copy link
Collaborator

For 1) please try:

diff --git a/src/geo/transform.ts b/src/geo/transform.ts
index bedc18210..4132d5687 100644
--- a/src/geo/transform.ts
+++ b/src/geo/transform.ts
@@ -523,9 +523,11 @@ class Transform {
     // check that camera is always over terrain
     checkTerrainCollision(terrain: Terrain) {
         const camera = this.getCameraPosition();
-        const altitude = this.getElevation(camera.lngLat, terrain) + 100;
-        if (camera.altitude < altitude)
-            this.pitch = Math.acos((altitude - this._elevation) * this._pixelPerMeter / this.cameraToCenterDistance) / Math.PI * 180;
+        const altitude = this.getElevation(camera.lngLat, terrain) + 10;
+        if (camera.altitude < altitude) {
+            const pitch = Math.acos((altitude - this._elevation) * this._pixelPerMeter / this.cameraToCenterDistance) / Math.PI * 180;
+            if (!isNaN(pitch)) this.pitch = pitch;
+        }
     }
 
     /**

@typebrook
Copy link
Contributor

Yes, this make sense.

Would you like to change constant 100 by zoom level when assign altitude?

@prozessor13
Copy link
Collaborator

Yes, may 100 is to much! Feel free to make a proposal/change. This is only a quick and not very well tested solution!
Next, i will not create a PR and tests and all that stuff, may @SnailBones or you is willed?

@typebrook
Copy link
Contributor

typebrook commented Jun 14, 2023

may @SnailBones or you is willed?

Sure, I am willing to work on this. Since I am new to frontend. This issue seems the perfect one to help me realize map rendering workflow.

But @SnailBones has already leave the comment before,let @HarelM decide the assignee.

@prozessor13
BTW, is it possible to check terrain collision in Transform._constrain()?

I notice this naming may related to constrain camera when terrain collision happens. But it seems Terrain is necessary to decide camera altitude.

@prozessor13
Copy link
Collaborator

may @SnailBones or you is willed?

Sure, I am willing to work on this. Since I am new to frontend. This issue seems the perfect one to help me realize map rendering workflow.

But @SnailBones has already leave the comment before,let @HarelM decide the assignee.

@prozessor13 BTW, is it possible to check terrain collision in Transform._constrain()?

I notice this naming may related to constrain camera when terrain collision happens. But it seems Terrain is necessary to decide camera altitude.

Yes, this is the dilemma, that the Transform instance does nothing know about terrain. To be honest, my implementation was really a quick one, i did not go into detail. So it is really only a proposal! Feel free to change the code!

@HarelM
Copy link
Collaborator

HarelM commented Jun 14, 2023

Well @SnailBones was the first one to request, so it's up to him to decide if he would like to push this forward or leave it to @typebrook.

@SnailBones
Copy link
Contributor

Well @SnailBones was the first one to request, so it's up to him to decide if he would like to push this forward or leave it to @typebrook.

All yours @typebrook! Feel free to tag me for review.

@typebrook
Copy link
Contributor

Thank you @SnailBones, I'll make a PR with tests in these days.

@typebrook
Copy link
Contributor

@SnailBones @prozessor13 @HarelM

Sorry for the late reply. A new draft PR is made.

Since I am still not confident about realizing map rendering flow, if you guys find my approach is too naive, feel free to correct me or change the assignee.

@chrneumann
Copy link
Contributor

@HarelM could you please assign this to me?

@HarelM
Copy link
Collaborator

HarelM commented May 29, 2024

Sure!
Have you registered with the developer pool?

@chrneumann
Copy link
Contributor

Yes, I've talked to Oliver.
Thanks!

@HarelM
Copy link
Collaborator

HarelM commented Aug 13, 2024

I'm reopening this bug as it looks like the fix did not fully solve it.
I have panned and moved the map in the doc site and it seems like I can still reach a state where the camera is inside the terrain - I did not do anything special, just used zoom and pan.
image

@HarelM HarelM reopened this Aug 13, 2024
@chrneumann
Copy link
Contributor

It think it just looks as it is inside the terrain, because I removed the buffer in the last steps. The camera sits right on top of the terrain, which I think leads to this visual glitches. I would suggest to readd the buffers, that looks better.

The crash should be the one in #4235 and less related to this issue.

@chrneumann
Copy link
Contributor

2024-08-13-111731_760x407_scrot

Another example. The camera is not inside the terrain, but directly on the surface. This can be prevented by adding the buffer.

@HarelM
Copy link
Collaborator

HarelM commented Aug 13, 2024

So let try and add the buffer back and see if we don't get these issues anymore.

@chrneumann
Copy link
Contributor

I think you can't prevent visual glitches completely, but adding the buffer would prevent the more common ones. For example, if a terrain on the left side of your view is really close and steep you might have to prevent the camera sitting next to it. But what if on the right side, there is also a steep hill very close? Should the camera be prevented to be in such a valley? But it might be ok if the field of view is narrow (the camera "fits" into the valley). But maybe the user resizes the canvas (and such the camera doesn't fit any more). There are so many factors to consider. I think that would make the solution way to complicated. So yeah, the buffer should prevent most, but will not prevent all visual glitches if you don't want to restrict camera movement too much.

As said, the crashes are something different, they must not occur. I would really suggest to handle them in a less catastrophic way. They should not lead the map to stop rendering. As the transformCamera implementiation depends on other code not directly manipulating the map's transform, there still might be places where this does happen and possibly will happen again with new code. I think it will take some time to harden this, and until then, problems with this should not lead to crashes. Maybe some form of linting that detects direct manipulation of the transform would be nice. Or really setting the transform private and only allow manipulation through the methods.

@HarelM
Copy link
Collaborator

HarelM commented Aug 13, 2024

We are doing a big refactoring of the trasform as part of the globe branch, so I hope it will be better afterwards.
Let's add the buffet and make sure that most common cases are handled and that it's harder to create a "bad" scene.

@chrneumann
Copy link
Contributor

Done in #4551
Looks visually fine and the crashes are logged to console instead of thrown. Could not find any other issues.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
💰 bounty XL Extra Large Bounty, USD 1000 bug Something isn't working PR is more than welcomed Extra attention is needed terrain
Projects
None yet
8 participants