三省堂 大辞林 |
き 1 【木/▽樹】
「―の枝」
(2)製材した材木。木材。
「―の箱」
(3)(普通「柝」と書く)芝居や相撲などで用いる拍子木(ひようしぎ)。開幕・閉場などの合図に用いる。
» (成句)木から落ちた猿
» (成句)木静かならんと欲すれども風止まず
» (成句)木で鼻を括る
» (成句)木に竹を接ぐ
» (成句)木にも草にも心を置く
» (成句)木にも萱にも心を置く
» (成句)木に餅がなる
» (成句)木に縁りて魚を求む
» (成句)木六竹八塀十郎
» (成句)木を見て森を見ず
こ 【木】
ぼく 0 【木】
もく 1 【木】
OR事典 |
木
【英】:tree
概要
閉路を含まない連結なグラフを木という. 連結なグラフ
に対して,
の部分グラフであって点集合
をもつ木を, グラフ
を張る木(spanning tree)といったり, グラフ
の全域木, 極大木, 全張木あるいは, 単にグラフ
の木などという. 根と呼ばれる1点が指定された木を根付き木(rooted tree)という. さらに, 根付き木は, (有向グラフとして)枝の向きに沿って根からすべての点に行くことができるとき, 有向木(directed tree)と呼ばれる.
詳説
平面上 (空間内) の幾何的な問題を解く際に対象領域を分割しながら部分領域に対応する木のノードを考えて分割の階層構造を木 (構造のデータ構造) を用いて表現する. 分割のしかたにより様々な木が得られそれぞれ特別な名前がつけられている. 計算幾何の代表的な問題である点位置決定 (point location) 問題(与えられた平面上のn点からなる直線分の平面グラフ
に対して, 質問点
が与えられたとき,
を含む面 (領域) を求める問題) および領域探索 (range search) 問題(与えられた平面上の
点の集合
に対して, 質問多角形
が与えられたとき,
に含まれる
の点を列挙する問題)を例にとり説明する.
これらの問題は, いずれも, 与えられた対象物の集合
(以下台集合と呼ぶ)に対して, 質問
が与えられたとき,
とある種の条件をみたす
の要素を列挙する問題であり, その意味で探索問題と呼ばれている. 同一の台集合
に対して, 質問(問い合わせ)が繰り返し行われることも多いので, 台集合に前処理を施して質問に高速に応答できるように工夫する. すなわち, 質問に高速に応答できるように
を計算機内で違った形(データ構造)で表現する. 実際のデータベースでもこのような工夫がなされている.
このような状況下では,
を表現するデータ構造
のための記憶領域,
を構成するための手間(および作業領域), および質問に応答している時間 (探索時間) の
つの基準に基づいて性能を総合的に評価しなければならない.
点位置決定問題に対応する1次元の問題は, 一直線上に与えられた
個の点の集合
で分割された区間の集合
に対して質問点
が与えられたとき
を含む
の区間を求める問題となる. これは,
および
を平衡探索木
で表現しておけば,
の手間で応答できる.
を構成するための手間および記憶領域はいずれも
である. さらに点集合に新しい点が付加されたり古い点が除去されたりして台集合
と
が変化するのが普通である. このときにはそれに応じて
も更新しなければならないが, この更新操作をダイナマイゼーション (dynamization) という. 1回の更新に要する手間が
のダイナマイゼーション技術が多数知られている.
領域探索問題に対応する1次元の問題は, 一直線上に与えられた
個の点の集合
に対して質問区間
が与えられたとき
に含まれる
の点をすべて列挙する問題となる. これも
を平衡探索木
で表現しておけば,
の手間で応答できる. ここで
は列挙される点の個数である. 更新の手間も
である.
次元の点位置決定問題や領域探索問題は1次元のこのような探索問題(の系列)に帰着して解かれている. たとえば, 点位置決定問題に対して有名な手法であるスラブ法 (slab method) では, グラフの頂点を通る (
軸に) 垂直な直線を引いて平面を垂直な帯に分割する. この垂直な帯がスラブ (slab) と呼ばれる. 一つのスラブ内では, 横切るグラフの線分は上下関係で一列に並べることができるのでそれを平衡探索木で表現しておく. すると, 点位置決定問題は, 質問点
に対して,
を含むスラブを二分探索で見つける. 次にそのスラブ内で平衡探索木を利用して
のすぐ上にある線分を求め, その線分を境界にもつ下の面を
を含む領域として求めればよい. これは2次元の問題を
個のスラブでの問題(1次元の問題)に帰着していると見なせる. 応答の手間は
となるが, 必要とするデータ構造を構築するための手間と記憶領域は
となる. これに対して, サーナクとタージャン (Sarnak-Tarjan) の残存化スラブ法 [2] では,
座標の値を時刻と考えて, 連続する2つのスラブの構造の変化が定数であることに注目して, 過去に遡っても探索が可能になるようにデータ構造に工夫をしている. これは点位置決定問題に対して, 理論的に最適なアルゴリズム (前処理時間
, 記憶領域
, 応答時間
) の一つである.
領域探索に対しては多角形は軸に平行な辺からなる長方形の場合が多く, そのときにはk-d木 (
-
tree), 四分木 (quadtree), 領域木 (range tree) などのデータ構造が有効である.
領域木は平面上の点集合の領域を
座標の中央値に基づいて二分割を繰り返してできる分割に対応する二分木で, 各ノードには対応する対象領域内にある点をすべて記憶しておく. すなわち区間木 (interval tree) の各ノードに対応する
区間に入る点を平衡探索木などで記憶しているものである. すると
軸に平行な質問長方形
が与えられたとき,
の
区間が区間木の分割に対応して互いに共通部分をもたない区間の和集合として表現されるが, そのような区間に対応するノードで一次元の領域探索をすることで
に含まれるSの点を効率的に列挙できる.
-
木は
次元の空間の領域分割を表現するデータ構造の一つであり, 2次元の場合では, 根に全体領域が対応し, その左右の子には
座標に注目して左右に二等分された点集合の領域が対応する. 次に分割された左(右)点集合領域を
座標に基づいて上下に二等分しそれぞれ左(右)の子の左右の子に対応させる. 以下交互に繰り返して対応する領域に点が1個になったら分割を終了する. この分割法を表現したものが2-
木である.
次元のときは,
座標,
座標,
,
座標といってまた,
座標に戻り循環しながら分割していったものを表現する. これに対して, 四分木は
次元平面の領域分割を表現するデータ構造で, 根に全体領域が対応し, 根の
つの子には
座標の中央値および
座標の中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれの子
に対応する部分領域を同様に水平線および垂直線で四等分して
の4つの子に対応させる. このようにして得られる分割を表現するデータ構造が四分木である. 分割された領域に対象物がなくなると分割を停止する.
-
木も四分木も探索は同様で,
軸に平行な質問長方形
が与えられたとき,
と共通部分をもつ領域に対応するノードで1次元の領域探索をすることで
に含まれる
の点を効率的に列挙できる.
八分木 (octree)は3次元空間の点の集合の分割を表現するデータ構造で, 3次元の領域探索などに用いら, 2次元平面における四分木に対応する. 計算幾何の様々な探索問題に対するアルゴリズムとその詳細については文献 [1] を参照のこと.
[1] 伊理正夫監修, 腰塚武志編集, 『計算幾何学と地理情報処理(第2版)』, 共立出版, 1993.
[2] N. Sarnak and R.E. Tarjan, "Planar Point Location Using Persistent-Search Trees," Communications of the ACM, 29 (1986), 669-679.
ウィキペディア |
木
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2010/02/26 21:03 UTC 版)
木(き、樹、英: tree, woody plant, arbor)は、植物の形のひとつ。木本(もくほん)、樹木(じゅもく)とも言う。
硬い幹をもち、幾本もの枝があり、地面に根を張り、生長する。幹は木質化し、次第に太く成長する。枝の先には葉と芽を付け、花を咲かせ、主に種子をもって繁殖する。
目次 |
定義を巡って
大多数の専門家が同意するような明瞭な植物学的な定義は提唱されていない。一般には「茎および根において肥大成長により多量の木部を形成し、その細胞壁の多くが木化して強固になっている植物。草本と対する」[1]。ただし、この定義に厳密に従えば木かどうか迷うパパイヤなどはもちろん、ナス、キクなど一般には草として扱われる多くの植物が木になってしまう。一方で明瞭な茎の肥大が認められないモウソウチク、ココヤシなどは、その地上部は強固かつ10mを超える『高木』になるが、木には分類されない。
上田弘一郎京大名誉教授(世界の竹博士)は『竹は木のようで木でなく、草のようで草でなく、竹は竹だっ!』と力説していた。[2] この発言が示すように専門家でも維管束植物を木か草に2分類するような定義は策定・同意しかねるものである。よくされる議論としては以下のようなものがある。なお、バナナなどは偽茎(葉の集合体)なのでどうしても草である。
年輪ができる植物を木(木本類)、できない植物を草(草本〈そうほん〉類)と定義する。この場合、「パパイアの木」には年輪ができないので、「草」に分類される。ただし、年輪は、季節による寒暖の変化や、乾燥・湿潤の変化により組織の生長スピードが変化した結果生じるから、明らかに木であっても、連続的に生長する条件(熱帯雨林のように、1年を通じて寒暖等が変化しない環境で生長した場合など)では、年輪はできない。 さらに別の見解として、木とは非常に厚くなった細胞質を持つ死んだ細胞により生体が支持されている植物であるとする。細胞が非常に厚い細胞壁を発達させ、死んで生体の支持に使われるようになることを木化、あるいは木質化という。具体的にいうと、いわゆる木材は、主として道管から成り立っているが、この道管は細胞壁が厚くなって、最後には細胞そのものは死んで、残った細胞壁がパイプの形で水をくみ上げる仕事を続けるものである。そのような部分をもつ植物が樹木だ、という判断である。 しかし、これらも種に固有の性質ではない。ナス科、キク科、マメ科、アブラナ科などには、通常は草として生育しているが、条件がそろえば枯れることなく連続的に生長し、軸を木化させる種もたくさんある。例えば、ナスやトウガラシは温帯では草であるが、熱帯・亜熱帯では明瞭に灌木に分類される性質を示す。
進化的意味
木は陸上植物のみに見られる植物の形である。水中の植物にもコンブのように大きくなるものはあるが、それらは柔軟で細長い構造をしており、幹のような構造を持たない。これは、水中では体を支える必要がないこと、逆に陸上ではそれを支える仕組みなしには生存できないことによる。陸上生活を行うために、植物は空気中で広げられる葉や、それを支える茎、それに体を固定し保持し、水を吸い上げる根を発達させた。そのことで体を空中に突き出すことができるようになったことが、今度は他者より高い位置に出てその上に葉を広げる競争を生み出したのであろう。そしてこれを大規模に行うための適応が、木質化や肥大成長であり、それを支える根もさらに発達し、そのような構造を獲得することで植物は地上でもっとも背の高い生物となり得た。また、胞子による繁殖から種子の形成に至る生殖方法の進化は、自由な水に依存しない生殖を確保する方向の進化といわれるが、同時にそのような構造が地表をはるかに離れた枝先に形成されるようになったことの影響も考えられる。
生態学的意味
樹木は、それが可能な条件下では、ほとんどの陸上環境において、その地で最も大きくなる植物である。樹木が生育すれば、それによって地面は覆われ、その下はそれがない場合とははるかに異なった環境となる。これによって形成される相観、あるいはそこに見られる生物群集を森林という。したがって、樹木の生育は、ある面でその地域の生物環境の重要な特徴を形成する。気候や生態系をそこに成立する森林の型で分けるのはそのためである。
また、樹木は、その体を支持するために太くて固い幹を持つ。この部分はその群集、あるいは生態系における生物量の大きな部分を占める。つまり、木は生産物を多量に蓄え、保持するという点で、極めて特異な生産者である。その資源の大部分はセルロースとリグニンという、いずれも分解の困難な物質であり、しかも頑丈で緻密な構造を作るため、これをこなせる生物は少ない。菌糸をのばし、その表面で消化吸収を行なうという生活の型をもつ菌類は、この資源を利用して進化してきたという面がある。それを含めて、この資源を巡っては、分解者と呼ばれるような、独特の生物の関わりが見られる。そこに生息する動物にも、シロアリやキクイムシなど、菌類や原生生物との共生関係を持つものがある。
他方、太くて高く伸びる茎や、細かく分かれた枝葉は、他の生物にとっては複雑で多様な構造を提供するものであり、生物多様性の維持に大きな意味をもつ。また、森林において、生産層は樹木の上部に集中する。しかし、それら地上に離れ離れに存在する幹から伸びたものである。したがって、ここを生息の場とする場合、場所を変えようとすれば、飛ばない限りは、一旦地上におりなければならない。これは大変なエネルギーロスである。動物の飛行や滑空の能力の発達は、ここにかかわる場合も多いと考えられる。
分類学的意味
樹木になる植物は、シダ植物と種子植物のみである。コケ植物には樹木はない。
シダ植物には、古生代にはリンボクなど多数の樹木が存在したが、それらの子孫はごく小型の草本として生活している。現在のシダ類で大型になるのは、ヘゴなど、いわゆる木生シダ類である。ただし、その茎は材としては不完全で、表面を覆う根に支えられている。
裸子植物の祖先とされるシダ種子植物も大型で、裸子植物のほとんどが木本である。中生代の地上を覆ったのは、裸子植物の森林であった。それ以降は、その後に出現した被子植物に、多くの場所で取って代わられ、裸子植物は、寒冷地などにその勢力の多くを保持している。
被子植物は木本のものも草本のものもあるが、どうやら草本の性質は木本から二次的に出現したと考えられている。特に双子葉植物に木本のものが多い。非常に多くの群があるが、森林の形成から見ると、ブナ科植物が重要である。
単子葉植物には、普通の意味での木本はなく、いずれも特殊な構造をしている。ヤシ科、タコノキ科などは木本である。イネ科のタケは木本・草本どちらとも取れる。
文化的意味
生きた木は木陰を作り、風よけとなり、種によっては食糧を供給し、心に潤いを与えるので、人家周辺に木を植える事は世界に広くおこなわれる。地域によってその有り様は様々である。特に大きな樹木を神聖視して、これを祭り崇めることを巨木信仰という。天に届く木や、世界を支える木に関する神話伝説があちこちに見られる。単独の樹木ではなく、森林、あるいはそれを置く山を信仰の対象とする場合もある。日本では神社には鎮守の森があり、さらに神木がまつられることもある。 木にかかわる神話伝説の類いには以下の様なものがある。
潤いと木陰を求めて樹木を栽培することもよく行なわれる。町の中に植栽されたものを街路樹、特に道路ぞいに植えられたものを並木、庭の仕切りとするものを生垣、家を覆うように作られるのが屋敷林といったふうに、様々な呼び名がある。
木は製材され、木材となり、建築材や家具、さまざまな道具の材料として利用される。材木の供給を求めての人工林も作られる。内装に無垢材を使用した家はシックハウス症候群対策に再び見直されはじめた。また、木の香りにはリラックス効果が認められている。
また、人類の歴史のはじめから、燃料としても利用されてきた。木を蒸し焼きにして炭化することで、燃料としての有用性を高めたのが炭(木炭)である。
現代社会では、紙の原料としての用途も重要である。
種類
脚注
- ^ 生物学事典第四版
- ^ 尾池和夫 (2007-04-06). "京都大学-大学の紹介/総長室 2007年4月6日 大学院入学式 式辞". 2008年4月9日 閲覧。
関連項目
関連した本
- ポヨポヨ観察日記8【特装版】 樹 るう 竹書房
- 世界樹の迷宮SRS (ログインテーブルトークRPGシリーズ) F.E.A.R. エンターブレイン
- ひだまりスケッチ (5) (まんがタイムKRコミックス) 蒼樹 うめ 芳文社

