维基百科 ひゃっか 自由 じゆう 的 てき 百科 ひゃっか 全 ぜん
簡單 かんたん 折線 おれせん 自 じ 相 あい 線 せん 封 ふう 線 せん 折線 おれせん 又 また 稱 しょう 多邊形 たへんけい polygonal chain ）[ 註 1] 或 ある 多段 ただん 線 せん [ 5] 是 ぜ 指 ゆび 一 いち 系列 けいれつ 相 しょう 連 れん 的 てき 線 せん 段 だん 通常 つうじょう 是 ぜ 直線 ちょくせん 段 だん 首尾 しゅび 相 しょう 連結 れんけつ 所 しょ 形成 けいせい 的 てき 線 せん [ 7] 與 あずか 多邊形 たへんけい 不同 ふどう 折線 おれせん 並 なみ 不 ふ 要求 ようきゅう 線 せん 的 てき 整體 せいたい 要 よう 頭 あたま 尾 お 封 ふう 更正 こうせい 式 しき 地 ち 說 せつ 折線 おれせん P 是 ぜ 由 よし 頂點 ちょうてん 的 まと 點 てん
(
A
1
,
A
2
,
…
,
A
n
)
{\displaystyle (A_{1},A_{2},\dots ,A_{n})}
所 ところ 決定 けってい 的 てき 曲線 きょくせん 線 せん 連續 れんぞく 地 ち 由 よし 線 せん 段 だん 連接 れんせつ 頂點 ちょうてん 所 しょ 構成 こうせい
簡單 かんたん 折線 おれせん 是 ぜ 指 ゆび 線 せん 的 てき 線 せん 段 だん 連續 れんぞく 相 あい 有 ゆう 在 ざい 線 せん 段 だん 的 てき 端點 たんてん 相 しょう 沒 ぼつ 有 ゆう 在 ざい 別 べつ 處 しょ 有 ゆう 相 しょう 即 そく 非 ひ 自 じ 相 あい 折線 おれせん
封 ふう 線 せん 是 ぜ 指 ゆび 第 だい 一 いち 個 こ 頂點 ちょうてん 與 あずか 最後 さいご 一 いち 個 こ 頂點 ちょうてん 重合 じゅうごう 或 ある 者 もの 第 だい [ 8] 平面 へいめん 的 てき 簡單 かんたん 封 ふう 線 せん 是 ぜ 簡單 かんたん 多邊形 たへんけい 的 てき 邊 あたり 界 かい 通常 つうじょう 多邊形 たへんけい 術語 じゅつご 指 ゆび 封 ふう 線 せん 但 ただし 在 ざい 某 ぼう 況 きょう 下 か 還 かえ 是 ぜ 會 かい 將 はた 封 ふう 線 せん 和 わ 多邊形 たへんけい 兩個 りゃんこ 概念 がいねん 區分 くぶん 開 ひらけ 來 らい
如果存在 そんざい 一 いち 條 じょう 直線 ちょくせん 直 ちょく 的 てき 每 ごと 條 じょう 直線 ちょくせん 最多 さいた 與 あずか 線 せん 相 しょう 一 いち 次 じ 則 のり 稱 しょう 線 せん 是 ぜ 一 いち 個 こ 單調 たんちょう 折線 おれせん 每 まい 個 こ 非 ひ 平凡 へいぼん 的 てき 單調 たんちょう 多邊形 たへんけい 是非 ぜひ 封 ふう 開放 かいほう 的 てき 相 あい 下 か 每 まい 個 こ 單調 たんちょう 多邊形 たへんけい 封 ふう 線 せん 都 と 恰好 かっこう 可 か 分割 ぶんかつ 成 なり 兩個 りゃんこ 單調 たんちょう 折線 おれせん [ 9] 分段 ぶんだん 線 せん 性 せい 函數 かんすう 的 てき 圖形 ずけい 相對 そうたい 水平 すいへい 線 せん 形成 けいせい 單調 たんちょう 折線 おれせん 一般 いっぱん 的 てき 折線 おれせん 圖 ず 是 ぜ 相對 そうたい 座標軸 ざひょうじく 的 てき 單調 たんちょう 折線 おれせん
在 ざい 一 いち 個 こ 點 てん 的 てき 數量 すうりょう n =17之 これ 點 てん 集中 しゅうちゅう 有 ゆう 折線 おれせん 的 てき 每 まい 個 こ 線 せん 段 だん 通常 つうじょう 使用 しよう 連續 れんぞく 頂點 ちょうてん 間 あいだ 的 てき 線 せん 性 せい 來 らい 線 せん 性 せい 參 さん 數 すう 化 か 在 ざい 實際 じっさい 應用 おうよう 中 ちゅう 對 たい 條 じょう 折線 おれせん 有 ゆう 兩 りょう 種 たね 常見 つねみ 的 てき 參 さん 數 すう 化 か 方式 ほうしき 一種 いっしゅ 是 ぜ 折線 おれせん 之 の 線 せん 段 だん 每 ごと 一 いち 段 だん 都 と 可 か 分配 ぶんぱい 與 あずか 第 だい 一 いち 種 しゅ 是 ぜ 折線 おれせん 之 の 線 せん 段 だん 每 ごと 使 つかい 得 とく 數 すう 整 せい 個 こ 折線 おれせん 之 の 線 せん 段 だん 一 いち 對應 たいおう 曲線 きょくせん 長 ちょう
每 まい 個 こ 至 いたり 少 しょう 有 ゆう n 個 こ 點 てん 的 てき 點 てん 集 あつまり 都 と 包含 ほうがん 一 いち 條 じょう 至 いたり 少 しょう 有 ゆう
⌊
n
−
1
⌋
{\displaystyle \lfloor {\sqrt {n-1}}\rfloor }
條 じょう 邊 べ 的 てき 斜 はす 率 りつ 正負 せいふ 相 しょう 同 どう 之 これ 折 おり 線路 せんろ 徑 みち 埃 ほこり 爾 しか 多 た 塞 ふさが 克 かつ 雷 かみなり 定理 ていり 的 てき 推論 すいろん
折線 おれせん 通常 つうじょう 可 か 來 らい 近似 きんじ 更 さら 複雜 ふくざつ 的 てき 曲線 きょくせん 在 ざい 情況 じょうきょう 下 か 道 みち 格 かく 拉 ひしげ 普 ひろし 克 かつ 演算 えんざん 法 ほう 可 か 具有 ぐゆう 最少 さいしょう 線 せん 段 だん 但 ただし 又 また 足 あし 接近 せっきん 原始 げんし 曲線 きょくせん 的 てき 折線 おれせん 作為 さくい 線 せん 精確 せいかく 的 てき 近似 きんじ [ 10] [ 11]
在 ざい 圖繪 ずえ 製 せい 中 なか 折線 おれせん 常用 じょうよう 表示 ひょうじ 圖 ず 的 てき 邊 あたり 在 ざい 繪圖 えず 樣式 ようしき 中 ちゅう 將 はた 邊 あたり 繪 え 製 せい 為 ため 直線 ちょくせん 段 だん 可能 かのう 會 かい 導 しるべ 交叉 こうさ 邊 あたり 與 あずか 頂點 ちょうてん 或 ある 不 ふ 希望 きぼう 出現 しゅつげん 的 てき 特徵 とくちょう 在 ざい 情況 じょうきょう 下 か 通常 つうじょう 希望 きぼう 用 よう 盡 つき 可能 かのう 少 しょう 的 まと 線 せん 段 だん 和 わ 彎曲 わんきょく 來 らい 繪 え 製 せい 圖 ず 的 てき 邊 あたり 減少 げんしょう 繪圖 えず 中 ちゅう 的 てき 視覺 しかく 混亂 こんらん 最小 さいしょう 化 か 彎曲 わんきょく 次數 じすう 的 てき 問題 もんだい 稱 たたえ 為 ため 彎曲 わんきょく 最小 さいしょう 化 か 問題 もんだい [ 12]
折線 おれせん 计算几何 的 てき 一 いち 種 しゅ 基本 きほん 資料 しりょう 類型 るいけい 例 れい 李 り 德 いさお 財 ざい 和 わ 普 ひろし 雷 かみなり 塔 とう 的 まと 點 てん 定位 ていい 演算 えんざん 法 ほう 透過 とうか 將 はた 任意 にんい 曲面 きょくめん 細分 さいぶん 分解 ぶんかい 為 ため 單調 たんちょう 折線 おれせん 的 てき 有 ゆう 序 じょ 序列 じょれつ 來 らい 進行 しんこう 操作 そうさ 到 いた 可 か 透過 とうか 此方 こちら 法 ほう 後來 こうらい 經過 けいか 改 あらため 進 すすむ 使 つかい 得點 とくてん 定位 ていい 問題 もんだい 的 てき 時間 じかん 複雜 ふくざつ 度 ど 得 え 到 いた 最 さい 佳 けい 化 か [ 13]
^ 多邊形 たへんけい 有 ゆう 時 じ 為 ため 多 た 邊 あたり 曲線 きょくせん [ 1] 多 た 邊 あたり 路 ろ 徑 みち [ 2] 折線 おれせん [ 3] [ 4] [ 5] 分段 ぶんだん 線 せん 性 せい 曲線 きょくせん [ 3] 或 ある 者 もの 在 あ 地理 ちり 信 しん 息 いき 系 けい 中稱 ちゅうしょう 為 ため 線 せん 串 くし 或 ある 線 せん 性 せい 環 たまき [ 6]
^ Gomes, Jonas; Velho, Luiz; Costa Sousa, Mario, Computer Graphics: Theory and Practice , CRC Press: 186, 2012, ISBN 9781568815800 ^ Cheney, Ward, Analysis for Applied Mathematics , Graduate Texts in Mathematics 208 , Springer: 13, 2001, ISBN 9780387952796 ^ 3.0 3.1 Boissonnat, Jean-Daniel; Teillaud, Monique , Effective Computational Geometry for Curves and Surfaces , Springer: 34, 2006, ISBN 9783540332596 ^ Muggeo, Vito M. R., segmented: An R package to fit regression models with broken-line relationships (PDF) , R News, May 2008, 8 (1): 20–25 ^ 5.0 5.1 折線 おれせん 雙 そう 語 ご 詞 し 學術 がくじゅつ 名詞 めいし 書 しょ 資 し 國家 こっか 教育 きょういく 研究 けんきゅう 院 いん [2023-12-03 ] . （原始 げんし 内容 ないよう 存 そん ^ Open Geospatial Consortium , Herring, John R. , 编, OpenGIS® Implementation Standard for Geographic information - Simple feature access - Part 1: Common architecture , 1.2.1, Open Geospatial Consortium, 2011-05-28 [2016-01-15 ] , （原始 げんし 内容 ないよう 存 そん ^ 折線 おれせん 教育 きょういく 部 ぶ 重 じゅう 編 へん 國語 こくご 辭典 じてん [2023-11-17 ] . （原始 げんし 内容 ないよう 存 そん ^ Mehlhorn, Kurt ; Näher, Stefan, LEDA: A Platform for Combinatorial and Geometric Computing , Cambridge University Press: 758, 1999, ISBN 9780521563291 ^ O'Rourke, Joseph , Computational Geometry in C , Cambridge Tracts in Theoretical Computer Science, Cambridge University Press: 45, 1998, ISBN 9780521649766 ^ Ramer, Urs, An iterative procedure for the polygonal approximation of plane curves, Computer Graphics and Image Processing, 1972, 1 (3): 244–256, doi:10.1016/S0146-664X(72)80017-0 ^ Douglas, David; Peucker, Thomas, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, The Canadian Cartographer, 1973, 10 (2): 112–122, doi:10.3138/FM57-6770-U75U-7727 ^ Tamassia, Roberto , On embedding a graph in the grid with the minimum number of bends, SIAM Journal on Computing, 1987, 16 (3): 421–444, doi:10.1137/0216030 ^ Edelsbrunner, Herbert ; Guibas, Leonidas J. ; Stolfi, Jorge , Optimal point location in a monotone subdivision, SIAM Journal on Computing , 1986, 15 (2): 317–340, doi:10.1137/0215023
