[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/14175#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/14175","headline":"Haloed-Line Algorithm-Wikipedia","name":"Haloed-Line Algorithm-Wikipedia","description":"Halo\u306e\u306a\u3044\u3001\u307e\u305f\u306fHalo\u306e\u30ef\u30a4\u30e4\u30fc\u30b0\u30ea\u30c3\u30c9\u30e2\u30c7\u30eb Haloed-line\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u30ef\u30a4\u30e4\u30fc\u30b0\u30ea\u30c3\u30c9\u30e2\u30c7\u30eb\u307e\u305f\u306f\u4e00\u822c\u7684\u306a3\u6b21\u5143\u7dda\u3092\u8868\u793a\u3059\u308b\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u30b0\u30e9\u30d5\u30a3\u30c3\u30af\u306e\u30d7\u30ed\u30bb\u30b9\u3067\u3059\u3002\u63cf\u304b\u308c\u305f\u7dda\u306b\u306f\u3001\u305d\u306e\u80cc\u5f8c\u306b\u3042\u308b\u7dda\uff08\u300c\u30cf\u30ed\u30fc\u300d\uff09\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u308c\u306b\u3088\u308a\u3001\u7a7a\u9593\u6027\u306e\u5370\u8c61\u304c\u9ad8\u307e\u308a\u307e\u3059\u3002\u30cf\u30ed\u30fc\u306e\u5e45\u304c\u5341\u5206\u306b\u5927\u304d\u304f\u9078\u629e\u3055\u308c\u3066\u3044\u308b\u5834\u5408\u3001\u5b8c\u5168\u306a\u30ab\u30d0\u30ec\u30c3\u30b8\u8a08\u7b97\u3068\u540c\u69d8\u306b\u3001\u53ef\u8996\u8868\u9762\u306e\u307f\u304c\u8868\u793a\u3055\u308c\u308b\u3068\u3044\u3046\u5f71\u97ff\u304c\u751f\u3058\u307e\u3059\u3002 \u6e96\u5099 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30cf\u30ed\u30fc\u3068\u306e\u7dda\u306e\u30b8\u30aa\u30e1\u30c8\u30ea\u3002\u30e9\u30a4\u30f3A\u306e\u5f8c\u308d\u306b\u6a2a\u305f\u308f\u3063\u3066\u3044\u308b\u7ddab\u306f\u3001\u30cf\u30ed\u30fc\u3067\u8986\u308f\u308c\u3066\u3044\u307e\u3059\u3002 Haloed Line Algorithm\u306f\u3001\u6e96\u5099\u3068\u30a4\u30f3\u30b8\u30b1\u30fc\u30bf\u30a2\u30a6\u30c8\u30cd\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u6e96\u5099\u4e2d\u3001\u753b\u50cf\u306f\u30b0\u30ea\u30c3\u30c9\u306b\u5206\u5272\u3055\u308c\u3001\u305d\u306e\u7d30\u304b\u3055\u306f\u5e73\u5747\u7dda\u306e\u9577\u3055\u306b\u4f9d\u5b58\u3057\u307e\u3059\u3002\u3055\u3089\u306b\u3001\u5404\u30e9\u30a4\u30f3\u306e\u5bfe\u5fdc\u3059\u308b\u30b9\u30c8\u30ec\u30fc\u30c8\u30ae\u30a2\u306e\u4fc2\u6570\u306f \u3068 = a \u30d0\u30c4 + b \u3068","datePublished":"2021-12-25","dateModified":"2021-12-25","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/2\/2c\/Haloed_wireframe.png\/220px-Haloed_wireframe.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/2\/2c\/Haloed_wireframe.png\/220px-Haloed_wireframe.png","height":"136","width":"220"},"url":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/14175","wordCount":3061,"articleBody":" Halo\u306e\u306a\u3044\u3001\u307e\u305f\u306fHalo\u306e\u30ef\u30a4\u30e4\u30fc\u30b0\u30ea\u30c3\u30c9\u30e2\u30c7\u30eb  Haloed-line\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u30ef\u30a4\u30e4\u30fc\u30b0\u30ea\u30c3\u30c9\u30e2\u30c7\u30eb\u307e\u305f\u306f\u4e00\u822c\u7684\u306a3\u6b21\u5143\u7dda\u3092\u8868\u793a\u3059\u308b\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u30b0\u30e9\u30d5\u30a3\u30c3\u30af\u306e\u30d7\u30ed\u30bb\u30b9\u3067\u3059\u3002\u63cf\u304b\u308c\u305f\u7dda\u306b\u306f\u3001\u305d\u306e\u80cc\u5f8c\u306b\u3042\u308b\u7dda\uff08\u300c\u30cf\u30ed\u30fc\u300d\uff09\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u308c\u306b\u3088\u308a\u3001\u7a7a\u9593\u6027\u306e\u5370\u8c61\u304c\u9ad8\u307e\u308a\u307e\u3059\u3002\u30cf\u30ed\u30fc\u306e\u5e45\u304c\u5341\u5206\u306b\u5927\u304d\u304f\u9078\u629e\u3055\u308c\u3066\u3044\u308b\u5834\u5408\u3001\u5b8c\u5168\u306a\u30ab\u30d0\u30ec\u30c3\u30b8\u8a08\u7b97\u3068\u540c\u69d8\u306b\u3001\u53ef\u8996\u8868\u9762\u306e\u307f\u304c\u8868\u793a\u3055\u308c\u308b\u3068\u3044\u3046\u5f71\u97ff\u304c\u751f\u3058\u307e\u3059\u3002 \u6e96\u5099 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ]  \u30cf\u30ed\u30fc\u3068\u306e\u7dda\u306e\u30b8\u30aa\u30e1\u30c8\u30ea\u3002\u30e9\u30a4\u30f3A\u306e\u5f8c\u308d\u306b\u6a2a\u305f\u308f\u3063\u3066\u3044\u308b\u7ddab\u306f\u3001\u30cf\u30ed\u30fc\u3067\u8986\u308f\u308c\u3066\u3044\u307e\u3059\u3002 Haloed Line Algorithm\u306f\u3001\u6e96\u5099\u3068\u30a4\u30f3\u30b8\u30b1\u30fc\u30bf\u30a2\u30a6\u30c8\u30cd\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u6e96\u5099\u4e2d\u3001\u753b\u50cf\u306f\u30b0\u30ea\u30c3\u30c9\u306b\u5206\u5272\u3055\u308c\u3001\u305d\u306e\u7d30\u304b\u3055\u306f\u5e73\u5747\u7dda\u306e\u9577\u3055\u306b\u4f9d\u5b58\u3057\u307e\u3059\u3002\u3055\u3089\u306b\u3001\u5404\u30e9\u30a4\u30f3\u306e\u5bfe\u5fdc\u3059\u308b\u30b9\u30c8\u30ec\u30fc\u30c8\u30ae\u30a2\u306e\u4fc2\u6570\u306f \u3068 = a \u30d0\u30c4 + b \u3068 + d {displaystyle z = ax+by+d} \u4fdd\u5b58\u3002\u3059\u3079\u3066\u306e\u884c\u306e\u305f\u3081\u306b l i{displaystyle l_ {i}} \u30b0\u30ea\u30c3\u30c9\u30bb\u30eb\u306f\u3001\u305d\u308c\u304c\u5b9f\u884c\u3055\u308c\u308b\u3053\u3068\u3092\u901a\u3058\u3066\u6c7a\u5b9a\u3055\u308c\u307e\u3059\u3002\u30ea\u30b9\u30c8\u3067\u306f\u3001\u95a2\u9023\u3059\u308b\u7dda\u304c\u5404\u30bb\u30eb\u306b\u4f7f\u7528\u3055\u308c\u307e\u3059 \uff08 c i,j\u3001 l i\uff09\uff09 {displaystyle\uff08c_ {i ,, j}\u3001l_ {i}\uff09} \u30bb\u30eb\u3067\u6ce8\u76ee\u3055\u308c\u3001\u30bd\u30fc\u30c8\u3055\u308c\u307e\u3057\u305f\u3002 \u5404\u30bb\u30eb\u306b\u3064\u3044\u3066\u3001\u30e9\u30a4\u30f3\u306f\u901a\u904e\u3057\u307e\u3059 l i{displaystyle l_ {i}} \u3068 l j{displaystyle l_ {j}} \u5f7c\u3089\u304c\u304a\u4e92\u3044\u3092\u5207\u308b\u304b\u3069\u3046\u304b\u3001\u30da\u30a2\u3067\u30c1\u30a7\u30c3\u30af\u3057\u307e\u3057\u305f\u3002\u3053\u306e\u5834\u5408\u3001\u4ea4\u5dee\u70b9\u304c\u884c\u308f\u308c\u307e\u3059 \u79c1 {displaystyle i} \u4e21\u65b9\u306e\u7dda\u3092\u6c7a\u5b9a\u3057\u307e\u3057\u305f\u3002\u307e\u305f\u3001\u4ea4\u5dee\u70b9\u306e\u3069\u306e\u7dda\u304c\u5c0f\u3055\u3044\u304b\u3092\u6c7a\u5b9a\u3057\u307e\u3059 \u3068 -Coodinate\u306b\u306f\u3001\u3064\u307e\u308a\u8996\u8074\u8005\u304c\u8fd1\u3065\u3044\u3066\u3044\u307e\u3059\u3002\u5618 l i{displaystyle l_ {i}} \u3088\u308a\u8fd1\u3044\u306e\u3067\u3001\u89d2\u5ea6 th {displaystyletheta} \u9593 l i{displaystyle l_ {i}} \u3068 l j{displaystyle l_ {j}} \u8a08\u7b97\u3002\u7d50\u679c\u306f\u305d\u3046\u306b\u306a\u308a\u307e\u3059 \uff08 l i\u3001 \u79c1 \u3001 th \uff09\uff09 {displayStyle\uff08l_ {i} ,, i ,, theta\uff09} \u30c6\u30fc\u30d6\u30eb\u3067 t {displaystylet} \u4fdd\u5b58\u3002\u3059\u3079\u3066\u306e\u683c\u5b50\u30bb\u30eb\u304c\u51e6\u7406\u3055\u308c\u308b\u3068\u3059\u3050\u306b\u3001\u30c6\u30fc\u30d6\u30eb t {displaystylet} \u5f8c l i{displaystyle l_ {i}} \u30bd\u30fc\u30c8\u3002\u30c6\u30fc\u30d6\u30eb\u306b\u5165\u529b\u3055\u308c\u3066\u3044\u306a\u3044\u7dda\u306f\u3001\u4ed6\u306e\u7dda\u3092\u5207\u65ad\u305b\u305a\u3001\u3057\u305f\u304c\u3063\u3066\u5e38\u306b\u8868\u793a\u3055\u308c\u307e\u3059\u3002\u305d\u308c\u3089\u3082\u30c6\u30fc\u30d6\u30eb\u306b\u5165\u529b\u3055\u308c\u307e\u3059\u3002 \u5e83\u544a [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u884c\u3092\u8868\u793a\u3059\u308b\u306b\u306f\u3001\u30c6\u30fc\u30d6\u30eb\u304c\u306a\u308a\u307e\u3059 t {displaystylet} \u30a8\u30f3\u30c8\u30ea\u30fc\u306e\u30a8\u30f3\u30c8\u30ea\u304c\u901a\u904e\u3057\u307e\u3057\u305f\u3002\u30a8\u30f3\u30c8\u30ea\u3054\u3068\u306b\u4f7f\u7528\u3057\u3066\u3044\u307e\u3059 h {displaystyle h} \u3068 th {displaystyletheta} \u30dd\u30a4\u30f3\u30c8 \u79c1 1{displaystyle i_ {1}} \u3068 \u79c1 2{displaystyle i_ {2}} \u30cf\u30ed\u30fc\u304c\u4ea4\u5dee\u70b9\u306e\u5468\u308a\u306e\u7dda\u3067\u505c\u6b62\u3057\u3001\u518d\u3073\u958b\u59cb\u3059\u308b\u5834\u6240\u3092\u8a08\u7b97\u3057\u307e\u3057\u305f\u3002\u30ab\u30c3\u30d7\u30eb \uff08 \u79c1 1\u3001  –  \u521d\u3081 \uff09\uff09 {displaystyle\uff08i_ {1}\u3001 –  1\uff09} \u3068 \uff08 \u79c1 2\u3001 + \u521d\u3081 \uff09\uff09 {displaystyle\uff08i_ {2}\u3001+1\uff09} \u30c6\u30fc\u30d6\u30eb\u306b\u3042\u308a\u307e\u3059 s {displaystyleS} \u4fdd\u5b58\u3002\u3055\u3089\u306b\u3001\u30ab\u30c3\u30d7\u30eb\u306f\u305d\u3046\u3067\u3059 \uff08 \u3068 1\u3001 + \u521d\u3081 \uff09\uff09 {displaystyle\uff08e_ {1}\u3001+1\uff09} \u3068 \uff08 \u3068 2\u3001  –  \u521d\u3081 \uff09\uff09 {displaystyle\uff08e_ {2}\u3001 –  1\uff09} \u4fdd\u5b58\u3055\u308c\u307e\u3057\u305f \u3068 1{displaystyle e_ {1}} \u3068 \u3068 2{displaystyle e_ {2}} \u30e9\u30a4\u30f3\u306e\u30a8\u30f3\u30c9\u30dd\u30a4\u30f3\u30c8\u306f\u3067\u3059\u3002 \u7d50\u679c\u306e\u30c6\u30fc\u30d6\u30eb s {displaystyleS} \u4eca\u306e\u5f8c\u3067\u3059 l i{displaystyle l_ {i}} \u30bd\u30fc\u30c8\u3055\u308c\u3001\u9806\u756a\u306b\u901a\u904e\u3057\u3001\u305d\u308c\u305e\u308c\u306e\u5024\u304c+1\u307e\u305f\u306f-1\u306b\u52a0\u7b97\u3055\u308c\u307e\u3059\u3002\u5408\u8a08\u304c1\u306e\u5834\u5408\u3001\u30e9\u30a4\u30f3\u306f\u5024\u4ee5\u4e0b\u306b\u9054\u3059\u308b\u3068\u63cf\u753b\u3055\u308c\u59cb\u3081\u307e\u3059\u3002\u30e9\u30a4\u30f3\u306e\u63cf\u753b\u306f\u518d\u3073\u505c\u6b62\u3057\u307e\u3059\u3002 \u3053\u306e\u624b\u9806\u306f\u3001\u30c6\u30fc\u30d6\u30eb\u5185\u306e\u3059\u3079\u3066\u306e\u30a8\u30f3\u30c8\u30ea\u304c\u7d42\u4e86\u3057\u305f\u3068\u304d\u306b\u7d42\u4e86\u3057\u307e\u3057\u305f t {displaystylet} \u51e6\u7406\u3055\u308c\u307e\u3057\u305f\u3002 \u30a2\u30fc\u30b5\u30fc\u30fb\u30a2\u30da\u30ebu\u3002 a\u3002\uff1a \u96a0\u308c\u30e9\u30a4\u30f3\u306e\u6392\u9664\u306e\u305f\u3081\u306e\u30cf\u30ed\u30fc\u30e9\u30a4\u30f3\u52b9\u679c\u3002 ACM Siggraph Computer Graphics 13\u30012\uff081979\u5e748\u6708\uff09\uff1a151\u2013157\u3001 ISSN 0097-8930 \u30c7\u30d3\u30c3\u30c9\u30fbF\u30fb\u30ed\u30b8\u30e3\u30fc\u30b9\uff1a \u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u30b0\u30e9\u30d5\u30a3\u30c3\u30af\u30b9\u306e\u624b\u7d9a\u304d\u8981\u7d20\u3002 WCB\/McGraw-Hill\u3001Boston 1998\u3001ISBN 0-07-053548-5  "},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki10\/archives\/14175#breadcrumbitem","name":"Haloed-Line Algorithm-Wikipedia"}}]}]