タグ付けされた質問 「geometry」

長さが正の三角形の数字（1、3、6、10、15 ...）である文字列は、スペースと改行を追加する（および同じ読み上げ順序で保持する）ことにより、「正三角形の三角形」に配置できます。 たとえば、長さ10の文字列ABCDEFGHIJは次のようになります。 A B C D E F G H I J それが唯一の文字が含まれています除き、そのようなA列を取り込みプログラムや関数を記述0して1。（入力が有効であると想定できます。） 結果の「正三角形の三角形」の場合、表示される対称性のタイプを示す4つの数値のいずれかを出力（印刷またはリターン）します。 2三角形に左右対称がある場合に出力します。つまり、任意の1つのコーナーから反対側の中点への対称線を持ちます。 例： 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 3三角形に回転対称がある場合に出力します。つまり、視覚的な変化なしに120°回転させることができます。 例： 0 1 0 0 1 1 0 1 0 …

17 code-golf  string  geometry 

これは一見難しい挑戦的なジオメトリパズルです。 円与えられA、及びn他の円B[n]内に含まれる全面積見つけるAではない任意の円内をB。 コードはできるだけ短くする必要があります。 入力 入力には次の情報が含まれている必要があります。 circleの半径を表す浮動小数点数A。 の円の半径を表す浮動小数点数のリストB。 の円の中心のリストB。プログラムでは、極座標またはデカルト座標のいずれかの中心を想定している場合があります。 オプションで、nBの円の数を受け取ることができます。この入力は必須ではありません。 円の中心がA原点、つまり点であると想定され(0, 0)ます。 の2つの円Bが同一ではないことが保証されますが、すべてのB交差する円A、すべての中心Bが外側A、または2つの円がB互いに交差しないことは保証されません。ソリューションがさまざまなエッジケースを処理できることを確認します。 入力は任意の順序で、テキスト入力（stdinまたは同等の言語を介して）、関数パラメーター、またはコマンドライン引数の形式で受け取ることができます。 テキスト入力の受信を選択した場合、入力の間に1文字または2文字の印刷可能なASCII区切り文字が必要です。 出力 プログラムまたは関数Aは、の円のいずれにも属さない総面積を表す単一の浮動小数点数を出力する必要がありますB。回答は、すべてのテストケースで少なくとも3つの有効数字に対して正確でなければなりません。 一般的なコードゴルフ規則が適用されます。 ソリューションは、円内のサンプリングポイントに依存して領域を決定しないでください。 円の交差点を自動的に見つける、円の交差点内の領域を見つける、またはこの問題をすぐに解決する組み込み機能は許可されていません。 テストケース 各画像で、円のA輪郭は青で、円のB輪郭は緑、黒で塗りつぶされています。返されるべき領域は赤で塗りつぶされています。 （私のソリューションをチェックしてくれたRainer Pに感謝します） テストケース1： A = {x: 0, y: 0, rad: 50} B[0] = {x: 0, y: 0, rad: 100} Result: 0.00 テストケース2： A = {x: 0, y: 0, rad: …

17 code-golf  math  geometry  trigonometry 

このコードゴルフでは、ポケットに落ちる前に正確にn個のクッションに当たる最短ショットの方向を決定する必要があります。 ビリヤードテーブルは、次の特徴を持つ6ポケットプールテーブルです。 寸法は可変です（a x b） 摩擦なし：ボールはポケットに落ちるまで永遠に転がります ポケットとボールのサイズはほぼゼロです。これは、同じ位置にある場合にのみ、ボールがポケットに落ちることを意味します。 ボールは最初に左下の穴に置かれます（しかし、落ちません） テーブルの寸法（a、b）とnをヒットするクッションの数を入力として受け取り、ポケットに落ちる前に正確にn個のクッションをヒットする最短パスの角度を度数で返す完全なプログラムまたは関数を作成します。 a > 0 b > 0 0 <= n <10000000 0 < アルファ <90（度）精度：少なくとも10 ^ -6 例： で= 2、B = 1、N（1）（2）（3）次の図に：= 1三つの可能な経路が存在します。数値（1）は最短であるため、出力はatan（2）= 63.43494882292201度になります。 a = 2、b = 1、n = 4 の解はatan（4/3）= 53.13010235415598度です 試験サンプル： a = 2, b = 1, n = …

17 code-golf  geometry  optimization  path-finding 

シリーズについて まず、これを他のコードゴルフチャレンジと同様に扱い、シリーズについてまったく心配することなく答えることができます。ただし、すべての課題にリーダーボードがあります。リーダーボードは、最初の投稿でシリーズに関する詳細情報とともに見つけることができます。 このシリーズにはたくさんのアイデアが並んでいますが、将来の課題はまだはっきりしていません。提案があれば、関連するサンドボックスの投稿でお知らせください。 穴6：d20を転がす テーブルトップRPGで非常に一般的なダイスは、20面ダイス（20面体、一般にd20として知られています）です。このようなサイコロを振るのはあなたの仕事です。ただし、1〜20の間の乱数を返すだけの場合は、少し簡単です。だからあなたの仕事は、与えられたダイのランダムネットを生成することです。 次のネットを使用します。 これは三角形のストリップなので、整数のリストとして簡単に表すことができます。たとえば、入力が与えられた場合： [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20] それは次のダイスに対応します（楽しい事実：これはマジックが使用するネットです：ライフカウンターの収集 /スピンダウンサイコロ）。 ただし、このダイを表すネットはこれだけではありません。顔の展開方法に応じて、60種類のネットがあります。さらに2つあります。 [1, 8, 9, 10, 2, 3, 4, 5, 6, 7, 17, 18, 19, 11, 12, 13, 14, 15, 16, 20] …

17 code-golf  geometry  random  permutations  abstract-algebra 

これはかなり単純な質問です。よると、私が見つけたこのランダムなウェブサイト- Webアーカイブ、基準角度は、the acute angle formed by the terminal side of the given angle and the x-axis.あなたがこれらを見つけるためのプログラムを記述する必要があります。 代数2のことは何も覚えていませんが、これはどういう意味ですか？ 通常、角度は標準形式で与えられます。これは、角度の片側を配置し、反対側を反時計回りに測定することで測定されます。 これが入力になります。出力はこれの基準角度になります。これは、基本的に端末側からx軸までの最小距離と考えることができます。ただし、距離ではなく角度です。ここではいくつかの例を示します。 明確化 入力および提出に関するすべてのデフォルト。 角度は度単位です。 負の角度、非整数の角度、および360度を超える角度が許可されます。 形式で出力します60 deg。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ 別の役立つリンク。 テストケース 70 -> 70 deg 135 -> 45 deg 210 -> 30 deg -60 -> 60 deg 91 -> 89 deg 610 -> …

17 code-golf  math  geometry 

この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形（短い文字列をそれ自体に連結することによって取得される文字列）を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

ポリゴンは、その辺の数に基づいて名前が付けられます。五角形には5つの辺があり、八角形には8つの辺があります。しかし、彼らはどのように命名されていますか？248辺のポリゴンの名前は何ですか？ すべてのポリゴンの末尾にが付き-gonます。辺の数に応じて、各ポリゴンに特定のプレフィックスがあります。小さい番号のプレフィックスは次のとおりです。 3 - tri 4 - tetra 5 - penta 6 - hexa 7 - hepta 8 - octa 9 - nona 10 - deca 11 - undeca 12 - dodeca 13 - triskaideca 14 - tetradeca 15 - pentadeca 16 - hexadeca 17 - heptadeca 18 - octadeca …

17 code-golf  geometry 

ウィキペディアから： n個の頂点（x 0、y 0）、（x 1、y 1）、...、（x n --1、y n-1）で定義される非自己交差閉多角形の重心は、ポイント（C x、C y）、ここで また、Aはポリゴンの署名された領域です。 これらの式では、頂点には、ポリゴンの周囲に沿った出現順に番号が付けられていると想定されています。さらに、頂点（x n、y n）は（x 0、y 0）と同じであると想定されます。これは、最後のケースでi + 1がi = 0にループする必要があることを意味します。ポイントに時計回りに番号が付けられている場合、上記のように計算された領域Aは負の符号を持つことに注意してください。ただし、この場合でも重心座標は正確です。 頂点のリストを順番に（時計回りまたは反時計回りに）指定して、頂点によって表される自己交差しない閉じたポリゴンの重心を見つけます。 役立つ場合は、入力をCWのみ、またはCCWのみと想定することができます。これが必要な場合は、答えでそう言ってください。 座標は整数である必要はなく、負の数値を含む場合があります。 入力は常に有効で、少なくとも3つの頂点が含まれます。 ご使用の言語のネイティブ浮動小数点データ型に適合する入力のみを処理する必要があります。 入力番号には常に小数点が含まれると想定できます。 入力整数は.またはで終わると仮定できます.0。 入力には複素数を使用できます。 出力は、1000分の1単位で正確でなければなりません。 例 [(0.,0.), (1.,0.), (1.,1.), (0.,1.)] -> (0.5, 0.5) [(-15.21,0.8), (10.1,-0.3), (-0.07,23.55)] -> -1.727 8.017 [(-39.00,-55.94), (-56.08,-4.73), (-72.64,12.12), (-31.04,53.58), (-30.36,28.29), (17.96,59.17), …

16 code-golf  geometry 

あなたの仕事は、以下の形式を使用して数値を分解することです。 これはベース変換に似ていdigitsますが、ベースにリストする代わりに、リストをvalues入力に追加するようにリストします。 指定されたベースがの場合、nリスト内の各数値はの形式である必要があります。k*(n**m)ここで0<=k<nおよびmはリスト全体で一意です。 スペック 合理的な入力/出力フォーマット。プログラム/関数は2つの入力を受け取り、リストを出力します。 出力リストの順序は任意です。 0 除外または含めることができます。 リード0は許可されます。 組み込みが許可されます。 テストケース number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 得点 これはcode-golfです。バイト単位の最短ソリューションが優先されます。

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

サイコロを転がす だから、私はさっきサイコロを転がしていて、挑戦を考えていました。 入力と動きのリストから取得されたネットを持つキューブが与えられたら、最後の下部にある正方形を見つけます。 ここでは例としてこの画像を使用します。 入力 動きのリストで文字列を受け取ります。文字列には大文字のASCII文字N、S、W、およびEのみが含まれます。これらは、キューブをその方向に1ステップ移動することに対応します。 写真では、1つのNが底面を6にします。この画像では、北がカメラから離れ、南が向かっており、東が右、西が左です。 また、次の形式の文字列を受け取ります。1P2P 3P 4P 5P 6P。ここで、各PはN、S、W、E、T、およびBの位置です。TおよびBは下と上です。 数字はその数字の顔であり、文字は顔の位置を表します。明確でない場合、ネットは常に数字で順序付けられるため、1P 2P 3P 4P 5P 6P、決して2B 1T 3N 4S 5W 6E。 画像内の位置は1S 2B 3E 4W 5T 6Nです。 出力 プログラムは、下側を表す数値を出力する必要があります。 テストケース (nothing), 1S 2B 3E 4W 5T 6N -> 2 N, 1S 2B 3E 4W 5T 6N -> 6 …

16 code-golf  geometry  abstract-algebra 

入力を受け取らず、12個の異なるペントミノで作られた長方形のテキスト表現を常に印刷または返すプログラムまたは関数を作成します。 長方形のサイズと方向は任意ですが、12個すべてのペントミノを1回だけ使用する必要があるため、エリア60になります。各ペントミノは、異なる印刷可能なASCII文字で構成する必要があります（使用する必要はありません）上からの手紙）。 たとえば、この20×3ペントミノ長方形ソリューションを出力することを選択した場合： プログラムの出力は次のようになります。 00.@@@ccccF111//=--- 0...@@c))FFF1//8===- 00.ttttt)))F1/8888=- あるいは、この6×10ソリューションをゴルフする方が簡単かもしれません： 000111 203331 203431 22 444 2 46 57 666 57769! 58779! 58899! 5889!! 長方形のソリューションならどんなものでもかまいませんが、プログラムで印刷する必要があるのは1つだけです。（出力の末尾の改行は問題ありません。） この優れたWebサイトには、さまざまな長方形のサイズに対応する多数のソリューションがあります。おそらく、ソリューションをできるだけ短くするために、それらを参照する価値があります。これはコードゴルフで、バイト単位の最短回答が勝ちです。

16 code-golf  kolmogorov-complexity  geometry  grid 

もう1つの簡単な課題です。 あなたのタスク x座標とy座標の3つのペアを含み、それらの内部に形成される三角形の面積を計算する入力を受け取るプログラムまたは関数を作成します。計算方法を思い出せない人のために、ここで見つけることができます。 例： 1,2,4,2,3,7 # input as x1,y1,x2,y2,x3,y3 7.5 # output Wolfram Alphaで見る 考慮事項： 入力は、10を基数とする6つの正の整数です。 入力は合理的な形式であると想定できます。 ポイントは常に有効な三角形を形成します。 入力がなどの変数に既に保存されていると仮定できますt。 バイト単位の最短コードが勝ちです！ 編集：混乱を避けるため、現在のコードを危険にさらすことなく入力を処理する方法を簡略化しました。 プログラム/関数は有効な領域を出力する必要があるため、出力として負の数を与えることはできません

16 code-golf  geometry 

これは、私が完全に読む前に、この質問がそうなると思っていたものです。 コードゴルファーのグループがThe Nineteenth Bite Pizzeriaに入ってピザを注文します。不規則な形状で、単位は正方形です。あなたの仕事は、彼らがそれを同一のスライスにカットするのを助けることです。つまり、スライスの形状とサイズはまったく同じでなければなりません。回転させることはできますが、反転/ミラーリングすることはできません。たとえば、テトリスのピースの場合、それらは同じ種類である必要があり、LピースとJピースの両方を使用することはできません。 入力 グループの人数を最初の行（常に2〜10の整数）で指定し、その後にピザを表す ''（スペース）および '＃'文字の長方形の行列が続きます。すべての「＃」文字は、エッジを介して接続されています。「＃」文字の数は、人数の倍数であることが保証されています。 出力 同じマトリックスを印刷し、各「＃」文字を0〜n-1（nは人数）の数字に置き換えます。各桁はスライスをマークする必要があります。スライス形状は、正方形のエッジで接続する必要があります。スライスの番号付けは、特定の順序である必要はありません。ピザを切る方法が複数ある場合は、どれでもかまいません。 必要に応じてピザをカットできない場合は、「No pizza for you！」という文字列を印刷する必要があります。代わりに。 得点 これはコードゴルフです。スコアはプログラムのバイト数になります。文字は、UTF-8エンコードによってカウントされます。最低スコアが勝ちます。 例 入力： 3 # ### #### # 出力： 0 100 1122 2 入力： 4 ### # # ### 出力： 001 2 1 233 入力： 2 # # ###### 出力： No pizza for you! …

16 code-golf  geometry  grid  set-partitions 

頂点の数n ≥ 3と「ステップサイズ」1 ≤ m < n/2 （2つの接続された頂点間の距離を示す）を指定して、対応する通常のポリグラムのグラフィカル表現を出力します。ポリグラムが複数の閉じたループで構成されている場合、各ループは異なる線色でレンダリングする必要があります。（これが分かりにくいように思える場合は、以下の例で問題を解決してください。） ルール 問題の合理的な解決策は、これらのルールを自動的に満たす可能性があります-「この黒いブロックは完全にポリグラムですが、あなたはそれを見ることができないので線幅を9000以上に設定しました。」 ポリグラムをファイル（ディスクまたは標準出力ストリームに書き込まれる場合があります）にレンダリングするか、画面に表示できます。 ベクターグラフィックまたはラスターグラフィックを使用できます。出力をラスタライズする場合、画像のサイズは400x400ピクセル以上である必要があり、ポリグラムの半径（中心から各頂点までの距離）は辺の長さの35％〜50％でなければなりません。 ポリグラムの縦横比は1でなければなりません（そのため、頂点は適切な円上にあります）-画像のキャンバスは長方形になります。 ポリグラムの線は、半径の5％より太くてはなりません（そしてもちろん、見えるようにゼロ以外の太さでなければなりません）。 ポリグラムに加えて軸またはフレームをレンダリングできますが、それ以外は何もレンダリングできません。 任意の（単色の）背景色を選択できます。 複数の閉ループで構成されるポリグラムの場合、少なくとも6つの視覚的に異なる色をサポートする必要があります。これらはすべて背景とは異なる必要があります。（グレースケールは、シェードがスペクトル全体に十分に広がっている場合は問題ありません。）コードは6つ以上のループで機能する必要がありますが、追加のループで色を区別する必要はありません（つまり、再利用することもできます）その時点での以前のループの色）。 これはコードゴルフなので、最短の回答（バイト単位）が勝ちです。 例 以下は、n = 16（列がに対応しn、行がに対応する）までのすべての出力mです。 クリックして拡大版をご覧ください。 largeの例として、以下nが(n, m) = (29, 11)あり(30, 12)ます：

16 code-golf  graphical-output  geometry  trigonometry 

梨とスチール シュートの 5つの画像を次に示します。 A：B：C：D：E： これらはサムネイルのみです。クリックするとフルサイズになります。 （Algodooで作成しました。） このクラスの画像には、常に次のプロパティがあります。 背景は常に400×400ピクセルです。（SEイメージは非可逆圧縮されるため、完全に白ではない場合があります。） それらは1〜4個の同一の梨を持ち、それぞれが（ほぼ）任意の方法で回転して配置されます。 彼らは、画像の下部に到達する1つの垂直スチールシュートを持っています。 シュートの下部を除いて、シュートと梨の境界ボックス（境界ボックスの例）は決して画像境界に触れたり、境界から出たりすることはありません。 梨のバウンディングボックスが互いに重なることも、シュートと重なることもありません。 B、C、およびDのように、梨はシュートの傾斜部分の下にある場合があります。（したがって、シュートのバウンディングボックスはナシのバウンディングボックスと重なる場合があります。） シュートは、ナシのすべてのバウンディングボックスがその上に自由に収まるだけの十分なスペースがあり（「ベアフィット」ケースはテストされない）、コラム部分の一部が見える限り、任意の水平および垂直位置にできます。 チャレンジ そのような画像を取り込み、同じ場所にシュートがある別の400×400画像を出力するプログラムを作成しますが、梨はすべてシュートの上にくるように再配置されます（そうすれば、それらはシュートに落ちてジュースになります）。 出力イメージの要件は次のとおりです。 入力画像内のすべての梨は、シュートの上、漏斗の左端と右端の間にあるように再配置する必要があります。（エッジを超えることはできません。） 各ナシは、回転角度を維持する必要があります。（したがって、梨を切り直して貼り付けるのではなく、梨を切り取って貼り付ける必要があります。） 梨は互いに重なり合ったり、互いに触れたり、シュートに触れたりしてはなりません。（ただし、梨の境界ボックスは重なる場合があります。） 梨が触れたり、画像の境界から出たりしてはいけません。 5つのサンプル画像の有効な出力の例を次に示します。 A：B：C：D：E： これらはサムネイルのみです。クリックするとフルサイズになります。 Eの入力画像はすでに有効な出力でしたが、技術的に必要ないときに梨を再配置するだけで十分であることに注意してください。 詳細 stdin /コマンドライン/関数呼び出しを使用して、画像のファイル名または生の画像データを取得します。 選択した名前のファイルに画像を出力するか、生の画像ファイルデータを標準出力に出力するか、単に画像を表示します。 一般的なロスレス画像ファイル形式を使用できます。 グラフィックおよび画像ライブラリを使用できます。 あちこちにあるいくつかの不正確なピクセル（損失など）が大したことではありません。視覚的に間違っていることがわからない場合は、おそらく大丈夫です。 バイト単位の最短コードが優先されます。Tiebreakerは、最も投票数の多い投稿です。

16 code-golf  graphical-output  geometry  image-processing