{"updated":"2025-01-22T16:15:24.720262+00:00","links":{},"id":32252,"created":"2025-01-18T23:01:23.212505+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00032252","sets":["1164:2592:2666:2671"]},"path":["2671"],"owner":"1","recid":"32252","title":["曲線上に配置された母点に対する平均線形時間ボロノイ図構成法"],"pubdate":{"attribute_name":"公開日","attribute_value":"1997-01-23"},"_buckets":{"deposit":"d3196d09-324a-49bb-8f24-5d8f0d860ab1"},"_deposit":{"id":"32252","pid":{"type":"depid","value":"32252","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"曲線上に配置された母点に対する平均線形時間ボロノイ図構成法","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"曲線上に配置された母点に対する平均線形時間ボロノイ図構成法"},{"subitem_title":"O (n) Average - Time Construction of the Voronoi Diagram for Generators on Smooth Curves","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"1997-01-23","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院工学系研究科計数工学"},{"subitem_text_value":"東京大学大学院工学系研究科計数工学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Mathematical Engineering and Information Physics, Graduate School of Engineering, University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Department of Mathematical Engineering and Information Physics, Graduate School of Engineering, University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/32252/files/IPSJ-AL96055009.pdf"},"date":[{"dateType":"Available","dateValue":"1999-01-23"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL96055009.pdf","filesize":[{"value":"531.8 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"c18cf2d0-8633-4f62-9d2d-ebb56327fe1e","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1997 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"山田, 和公"},{"creatorName":"杉原, 厚吉"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kazuhiro, Yamada","creatorNameLang":"en"},{"creatorName":"Kokichi, Sugihara","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"曲線上に密に配置された母点に対するボロノイ図は，一般図形を生成元とするボロノイ図の近似として用いられる．従来の逐次添加法によってこのような母点配世に対するボロノイ図を構成すると，実際的に母点数の線形時間で構成することができない，誤判定を生じやすい，という困難が生じる．本報告では，この困難の原因を取り除くことによって，実際に母点数の線形時間でボロノイ図を構成する逐次添加法，および誤判定をより少なくする数値計算法を提案する．また，計算実験によってこの算法の有効性を確認する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"The Voronoi diagram for generators on smooth curves is used for the approximation of the generalized Voronoi diagram for figures. Generators on smooth curves give difficulty in the construction of Voronoi diagram by the incremental method, because both construction time and numerical errors become larger. This paper proposes an O(n) average-time method for constructing the Voronoi diagram for generators densely distributed along curves and a method for computing numerical values more precisely. The parformance of the method is also evaluated experimentally.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"76","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"69","bibliographicIssueDates":{"bibliographicIssueDate":"1997-01-23","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"8(1996-AL-055)","bibliographicVolumeNumber":"1997"}]},"relation_version_is_last":true,"weko_creator_id":"1"}}