Input

• A binary matrix $M$ representing the walls of a dungeon.


• The position $(x,y)$ of the player within the dungeon.


• The direction $d$ that the player is currently facing (0 = North, 1 = East, 2 = South, 3 = West)

Output

A pseudo-3D representation of the walls that are in the field of view of the player, as an ASCII art of $30times 10$ characters.

Below are several possible output frames, along with the corresponding map and compass to help getting the hang of it (but drawing the map and the compass is not part of the challenge).

Specification

Field of view

The player has $13$ walls in his field of view, labeled from $A$ to $M$. Below are the positions of the walls relative to the player (in yellow), in all possible directions.

Drawing the walls

The walls are supposed to be drawn from $A$ to $M$ in this exact order, given that any part drawn previously may be overwritten by closer walls. You may of course implement it differently as long as the final result is the same.

The entire output is drawn with 7 distinct characters: " ", "'", ".", "|", "-", "_" and ":".

Because detailing the shapes of the walls in the body of this challenge would make it too lengthy, they are instead provided in the following TIO link:

Try it online!

The characters that are not part of a given wall are marked with a "?" in these diagrams. They must be treated as 'transparent' characters that are not drawn at all. On the other hand, all spaces within a wall are 'solid' and must overwrite any other characters that may have been previously drawn there.

Rules

About the input

• You may take $M$, $x$, $y$ and $d$ in any reasonable format.


• You may use either 0-indexed or 1-indexed coordinates.


• You may use 4 distinct values of your choice for the directions.


• The matrix is guaranteed to be at least $3times 3$
  


• You may assume that there will always be surrounding walls on the edges.


• The player is guaranteed to be located on an empty square.


• The input is guaranteed to be valid.

About the output

• The walls must be drawn exactly as described.


• However, the output format is also flexible: single string, array of strings, matrix of characters, etc.


• Leading and trailing whitespace is acceptable as long as it's consistent.

This is code-golf.

Test cases

All test cases are using the following matrix:

[ [ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 ],

  [ 1, 0, 1, 1, 1, 0, 0, 0, 0, 1 ],

  [ 1, 0, 1, 0, 1, 0, 0, 1, 0, 1 ],

  [ 1, 0, 0, 0, 0, 0, 1, 1, 0, 1 ],

  [ 1, 0, 0, 1, 0, 0, 0, 1, 0, 1 ],

  [ 1, 0, 0, 1, 1, 0, 1, 1, 0, 1 ],

  [ 1, 1, 1, 1, 0, 0, 0, 0, 0, 1 ],

  [ 1, 0, 0, 0, 0, 0, 0, 0, 0, 1 ],

  [ 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 ] ]

The following inputs are using 0-indexed coordinates:

x=3, y=3, d=0

x=6, y=4, d=3

x=4, y=4, d=1

x=1, y=5, d=2

x=7, y=7, d=3

x=6, y=6, d=1

x=8, y=1, d=2

x=7, y=6, d=1

Expected outputs:

------------------------------    ------------------------------

 x=3, y=3, d=0:                    x=6, y=4, d=3:

------------------------------    ------------------------------

__                          __    '.                          .'

  |'.                    .'|        |                        |  

  |   '.--------------.'   |        |----.                   |  

  |    |              |    |        |    | '.--------.       |  

  |    |              |    |        |    |  |        |       |  

  |    |              |    |        |    |  |        |       |  

  |    |              |    |        |    | .'--------'       |  

  |   .'--------------'.   |        |----'                   |  

__|.'                    '.|__      |                        |  

                                  .'                          '.

------------------------------    ------------------------------

 x=4, y=4, d=1:                    x=1, y=5, d=2:

------------------------------    ------------------------------

                            .'    __ ________________________ .'

                           |        |                        |  

-------.              .----|        |                        |  

       | '.--------.' |    |        |                        |  

       |  |        |  |    |        |                        |  

       |  |        |  |    |        |                        |  

       | .'--------'. |    |        |                        |  

-------'              '----|        |                        |  

                           |      __|________________________|  

                            '.                                '.

------------------------------    ------------------------------

 x=7, y=7, d=3:                    x=6, y=6, d=1:

------------------------------    ------------------------------

'.                                '.                            

  |'.                               |'.                         

  |   '.                            |   '.                      

  |    | '.                 .-      |    |--.--------.--------.-

  |    |  |:               :|       |    |  |        |        | 

  |    |  |:               :|       |    |  |        |        | 

  |    | .'                 '-      |    |--'--------'--------'-

  |   .'                            |   .'                      

  |.'                               |.'                         

.'                                .'                            

------------------------------    ------------------------------

 x=8, y=1, d=2:                    x=7, y=6, d=1:

------------------------------    ------------------------------

'.                          __    '.                            

  |'.                    .'|        |                           

  |   '.              .'   |        |----.--------------.-------

  |    | '.        .' |    |        |    |              |       

  |    |  |:      :|  |    |        |    |              |       

  |    |  |:      :|  |    |        |    |              |       

  |    | .'        '. |    |        |    |              |       

  |   .'              '.   |        |----'--------------'-------

  |.'                    '.|__      |                           

.'                                .'                            

Related challenge:

This challenge from 2013 is closely related. But it has a different winning criterion (code-challenge), a much looser specification of the output, and requires interactive I/O.

Clean (with Snappy), 800 785 670 644 bytes

460 402 bytes of code + 360 242-byte string literal

(escaped here and on TIO because it isn't valid UTF-8)

You can verify the length of the literal here.

import StdEnv,Data.List,Data.Maybe,Codec.Compression.Snappy,Text

@a b|b<'~'=b=a

$m x y d=map(@' ')(foldl(a b=[@u v\u<-a&v<-b])['~~'..][join['

']k\Just(Just 1)<-[mapMaybe(e=e!?(x+[u,v,~u,~v]!!d))(m!?(y+[~v,u,v,~u]!!d))\u<-[-2,2,-1,1,0,-1,1,0,-1,1,0,-1,1]&v<-[3,3,3,3,3,2,2,2,1,1,1,0,0]]&k<-nub[q\w<-split"#"(snappy_uncompress"2116444141415556404140174725460554740414141434141411765655r12456404117617440r141747272r47r4635722513110341252435113176253113311224r1522056404040412121710404756311444017412614456472174471741340r22025242111252502536011125253376302130253331112447414143137137111542041404017447r3441157534111153361721134564741137137174564713472043176176401371321440417521176113565150116137635376351263513234720137174414347101337517441133122410564740"),q<-let l=[[c\c<-:rpad s 30'~']\s<-split"!"w]in[l,map reverse l]]])

Try it online!

Snappy compression actually does pretty well in this case, despite being speed-focused, because there are so many single-character runs in the string being compressed.