離散数理工学:用語集

電気通信大学情報理工学域I類 (情報系)
2025年度後学期
火曜1限 (9:00-10:30)
教室:西8-132

岡本 吉央


日本語よみがな英語
あなhole
アヤメあやめiris
板取り問題いたどりもんだいcutting stock problem
一意 (である)いちい (である)unique
上側エンベロープうえがわえんべろーぷupper envelope
上側凸包うえがわとつほうupper convex hull (upper hull)
$L_2$距離 えるつーきょり $L_2$ distance
$L_1$距離 えるわんきょり $L_1$ distance
円周えんしゅうcircle
円板えんばんdisk
円盤えんばんdisk
オイラーの公式おいらーのこうしきEuler's formula
凹頂点おうちょうてんreflex vertex
下半平面かはんへいめんlower halfplane
ガブリエル・グラフがぶりえるぐらふGabriel graph
完全幾何グラフかんぜんきかぐらふcomplete geometric graph
完全マッチングかんぜんまっちんぐperfect matching
開円板かいえんばんopen disk
開円盤かいえんばんopen disk
開集合かいしゅうごうopen set
外心 がいしん circumcenter
外接円 がいせつえん circumscribing circle
可視グラフかしぐらふvisibility graph
可視領域かしりょういきvisibility region
可視性グラフかしせいぐらふvisibility graph
可視性領域かしせいりょういきvisibility region
幾何グラフきかぐらふgeometric graph
球体きゅうたいball
境界きょうかいboundary
近接グラフきんせつぐらふproximity graph
クエリくえりquery
グラフぐらふgraph
計算幾何けいさんきかcomputational geometry
交差グラフこうさぐらふintersection graph
コーシー・シュワルツの不等式こーしーしゅわるつのふとうしきthe Cauchy-Schwarz inequality
コンパクトこんぱくとcompact
最遠点ボロノイ図 さいえんてんぼろのいず farthest-point Voronoi diagram
最近点問題さいきんてんもんだいclosest point problem
最近点グラフさいきんてんぐらふnearest neighbor graph
最小全域木さいしょうぜんいきぎminimum spanning tree
最短路さいたんろshortest path
最短路問題さいたんろもんだいshortest path problem
サイト さいと site
三角形さんかくけいtriangle
三角形分割さんかくけいぶんかつtriangulation
三角不等式さんかくふとうしきtriangle inequality
シェーンハルト多面体しぇーんはるとためんたいSchönhaldt polyhedron
次元じげんdimension
次元の呪いじげんののろいcurse of dimensionality
下側エンベロープしたがわえんべろーぷlower envelope
下側凸包したがわとつほうlower convex hull (lower hull)
四面体しめんたいtetrahedron
四面体分割しめんたいぶんかつtetrahedralization
障害物しょうがいぶつobstacle
冗長なじょうちょうなredundant
焦点しょうてんfocus (複数形はfoci)
上半平面じょうはんへいめんupper halfplane
自由度じゆうどdegrees of freedom
生産計画せいさんけいかくproduction planning
接線 せっせん tangent line
接続関係せつぞくかんけいincidence relation
接続 (している)せつぞく (している)incident
セルせるcell
全域木ぜんいきぎspanning tree
線形計画法せんけいけいかくほうlinear programming
センサ・ネットワークせんさねっとわーくsensor network
線分せんぶんline segment
双曲線そうきょくせんhyperbola
相対的内部そうたいてきないぶrelative interior
双対そうついdual
双対変換そうついへんかんduality transformation
測地線そくちせんgeodesic
対角線たいかくせんdiagonal
多角形領域たかくけいりょういきpolygonal domain
単位円グラフたんいえんぐらふunit disk graph
単純多角形たんじゅんたかくけいsimple polygon
逐次添加法 ちくじてんかほう incremental construction
中心ちゅうしんcenter
頂点ちょうてんvertex
直線ちょくせんline
直線配置ちょくせんはいちline arrangement
地理情報システム (GIS)ちりじょうほうしすてむ (じーあいえす)geographic information system (GIS)
図形ずけいfigure
詰め込み問題つめこみもんだいpacking problem
データサイエンスでーたさいえんすdata science
デローネ・グラフでろーねぐらふDelone graph, Delaunay graph
デローネ三角形分割でろーねさんかくけいぶんかつDelone triangulation, Delaunay triangulation
てんpoint
点配置てんはいちpoint configuration
等距離線 とうきょりせん equidistance curve
凸結合とつけつごうconvex combination
凸集合 とつしゅうごう convex set
凸多角形とつたかくけいconvex polygon
凸多面体とつためんたいconvex polytope
凸頂点とつちょうてんconvex vertex
凸包とつほうconvex hull
ドロネー・グラフどろねーぐらふDelaunay graph, Delone graph
ドロネー三角形分割どろねーさんかくけいぶんかつDelaunay triangulation, Delone triangulation
内点ないてんinterior point
内部ないぶinterior
ノルム のるむ norm
半径はんけいradius
半直線はんちょくせんhalfline, ray
反時計回り順はんとけいまわりじゅんcounterclockwise order
半平面はんへいめんhalfplane
非交差幾何グラフひこうさきかぐらふnon-crossing geometric graph
閉曲線へいきょくせんclosed curve
閉集合へいしゅうごうclosed set
平面へいめんplane
閉路へいろcycle
へんedge
ほうcell
母点 ぼてん generator
ボロノイ図ぼろのいずVoronoi diagram
ボロノイ・セル ぼろのいせる Voronoi cell
ボロノイ頂点 ぼろのいちょうてん Voronoi vertex
ボロノイ辺 ぼろのいへん Voronoi edge
ボロノイ胞 ぼろのいほう Voronoi cell
ボロノイ領域 ぼろのいりょういき Voronoi region
前処理まえしょりpreprocessing
マンハッタン距離 まんはったんきょり Manhattan distance
みちpath
みみear
無向グラフむこうぐらふundirected graph
めんface
面積めんせきarea
有界なゆうかいなbounded
優角頂点ゆうかくちょうてんreflex vertex
ユークリッド距離 ゆーくりっどきょり Euclid distance
離散幾何りさんきかdiscrete geometry
立方体りっぽうたいcube
領域計数問題りょういきけいすうもんだいrange counting problem
隣接 (している)りんせつ (している)adjacent
連結 (している)れんけつ (している)connected
連結成分れんけつせいぶんconnected component
ロボティクスろぼてぃくすrobotics
ロボット動作計画ろぼっとどうさけいかくrobot motion planning


[離散数理工学 (2025年度後学期)] [Teaching Top] [Top]
okamotoy@uec.ac.jp