障害物の配置された平面におけるボロノイ図に関する研究 ドローネ網における最短距離を用いた作図法の提案
本論稿は、障害物の配置された平面におけるボロノイ図を、現実的で簡単な計算機アルゴリズムにより、近似的に求める方法を提案している。アルゴリズムには、多数のランダムな母点を元に作図したドローネ網(rDn)を用いる。rDnにより平面をセグメント化し、迂回距離を測定することにより障害付ボロノイ図の近似解を求めている。そのため、利用するrDnの等方性と歪の安定性を計算機実験により検証している。また、厳密解が求まる単純な事例において、実験により障害付ボロノイ図の近似解を求めている。これを厳密解と比較して得られた境界の信頼性を分析し、この方法の有効性を示している。そして自由形状の障害物が配置された事例に対し...
Saved in:
| Published in | 都市計画論文集 p. 77 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | Japanese |
| Published |
公益社団法人 日本都市計画学会
2007
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1348-284X 1348-284X |
| DOI | 10.11361/cpij1.42.0.77.0 |
Cover
| Abstract | 本論稿は、障害物の配置された平面におけるボロノイ図を、現実的で簡単な計算機アルゴリズムにより、近似的に求める方法を提案している。アルゴリズムには、多数のランダムな母点を元に作図したドローネ網(rDn)を用いる。rDnにより平面をセグメント化し、迂回距離を測定することにより障害付ボロノイ図の近似解を求めている。そのため、利用するrDnの等方性と歪の安定性を計算機実験により検証している。また、厳密解が求まる単純な事例において、実験により障害付ボロノイ図の近似解を求めている。これを厳密解と比較して得られた境界の信頼性を分析し、この方法の有効性を示している。そして自由形状の障害物が配置された事例に対して障害付ボロノイ図を作図している。 |
|---|---|
| AbstractList | 本論稿は、障害物の配置された平面におけるボロノイ図を、現実的で簡単な計算機アルゴリズムにより、近似的に求める方法を提案している。アルゴリズムには、多数のランダムな母点を元に作図したドローネ網(rDn)を用いる。rDnにより平面をセグメント化し、迂回距離を測定することにより障害付ボロノイ図の近似解を求めている。そのため、利用するrDnの等方性と歪の安定性を計算機実験により検証している。また、厳密解が求まる単純な事例において、実験により障害付ボロノイ図の近似解を求めている。これを厳密解と比較して得られた境界の信頼性を分析し、この方法の有効性を示している。そして自由形状の障害物が配置された事例に対して障害付ボロノイ図を作図している。 |
| Author | 藤井, 明 今井, 公太郎 |
| Author_xml | – sequence: 1 fullname: 今井, 公太郎 organization: 東京大学生産技術研究所 – sequence: 1 fullname: 藤井, 明 organization: 東京大学生産技術研究所 |
| BookMark | eNpNkEtLw0AcxBepYK29-yUS97-PbHJTii8oelHwFjbJRhNqLUkvHtPiwfoAQQW1ooiXIvZSEDz4aZYS8i0sVtDLzMBvmMPMo1LzqKkQWgRsAlALlvxWFIPJiIlNIUw8g8pAmW0Qm-2V_uU5VE3TyMMEY4a5ZZXRVnHfHw9H-elAZ8Pi5CL_GursRnfOdfY0_hwVjy86e9NZT2dXunOmu33dfdfdS915HT-MJqi4nRTuJih_vs4HHwtoNpSNVFV_vYJ211Z3ahtGfXt9s7ZSN2IAJg0uuO84ijMnkI4dAAC2fAa2z5QjPKVCz_cpJ4HgggZAiQxEQAh4oefxELCiFbQ83Y3TttxXbiuJDmVy7MqkHfkN5f784TLi4qkI8YcOZOLGkn4DbBB4aw |
| ContentType | Journal Article |
| Copyright | 2007 公益社団法人 日本都市計画学会 |
| Copyright_xml | – notice: 2007 公益社団法人 日本都市計画学会 |
| DOI | 10.11361/cpij1.42.0.77.0 |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| EISSN | 1348-284X |
| EndPage | 77 |
| ExternalDocumentID | article_cpij1_42_0_42_0_77_article_char_ja |
| GroupedDBID | ALMA_UNASSIGNED_HOLDINGS JSF KQ8 RJT |
| ID | FETCH-LOGICAL-j114a-575c99e549da98d11106c418c4e97beefbcc352d7573d132ad7d221bfbb5f10e3 |
| ISSN | 1348-284X |
| IngestDate | Wed Sep 03 06:24:23 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | Japanese |
| LinkModel | OpenURL |
| MeetingName | 都市計画論文集 第42回学術研究論文発表会 |
| MergedId | FETCHMERGED-LOGICAL-j114a-575c99e549da98d11106c418c4e97beefbcc352d7573d132ad7d221bfbb5f10e3 |
| Notes | 77 |
| OpenAccessLink | https://www.jstage.jst.go.jp/article/cpij1/42/0/42_0_77/_article/-char/ja |
| PageCount | 1 |
| ParticipantIDs | jstage_primary_article_cpij1_42_0_42_0_77_article_char_ja |
| PublicationCentury | 2000 |
| PublicationDate | 2007 |
| PublicationDateYYYYMMDD | 2007-01-01 |
| PublicationDate_xml | – year: 2007 text: 2007 |
| PublicationDecade | 2000 |
| PublicationTitle | 都市計画論文集 |
| PublicationYear | 2007 |
| Publisher | 公益社団法人 日本都市計画学会 |
| Publisher_xml | – name: 公益社団法人 日本都市計画学会 |
| SSID | ssib020040566 ssj0003306458 |
| Score | 1.4501601 |
| Snippet | 本論稿は、障害物の配置された平面におけるボロノイ図を、現実的で簡単な計算機アルゴリズムにより、近似的に求める方法を提案している。アルゴリズムには、多数のランダムな母... |
| SourceID | jstage |
| SourceType | Publisher |
| StartPage | 77 |
| SubjectTerms | ダイクストラ法 ドローネ網 迂回距離 障害付ボロノイ図 |
| Subtitle | ドローネ網における最短距離を用いた作図法の提案 |
| Title | 障害物の配置された平面におけるボロノイ図に関する研究 |
| URI | https://www.jstage.jst.go.jp/article/cpij1/42/0/42_0_77/_article/-char/ja |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| ispartofPNX | 都市計画論文集, 2007, pp.77-77 |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 1348-284X dateEnd: 20101231 omitProxy: true ssIdentifier: ssj0003306458 issn: 1348-284X databaseCode: KQ8 dateStart: 20020101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3Na9VAEA-1XryIouI3PbjHPJPsJrt73LymFMGC0EJvIZts0HeopbSX3l6LBz9BUEGtKOqliL0UBA_-NaE83n_hzOajT-2h6mWZzs78dmZn-3Zm3-bFcW5AbVOUsJW4WhfGZZnIXMkNdwMdUJl5pdQlPpx8eyGaX2K3lsPlqROfJm4tbazrXr555HMl_xJV4EFc8SnZv4hsBwoMoCG-0EKEoT1WjEkiiVRE9kkSEpWQmJKEEyGJkiShkCQiE2RESMQsdsWzlmO7ZGiJgIh-y5lDnFhaHEAG4aDFiRtCqFbYb9XrLmrNsISabQiRNDKKIbKMLXIHCENEh0NIOQHIifKIZJYAe6LJHNp6RNEXtFagSiKIAkKgPGjFseXEiJ9E2Apuh4uJ6E4iSWIF0SEgFM4HLDfEhOlS9ZQyolQznEgOFQWR3Pr0iyIMJFqx9hyFd2t-AphbQ5R1DhCSZm4URQyYIYyMRY5VDQtyoSX6Vv847ocYBRVZoD4skonNhzJY36K-sdozR_DqTaZ5742Z-OPPjZBGuBPmq_cGfo8FPa_Hec873PS7q5jN4k2tZMqC1KsbztOu6262lg6gCDkZ4KEX3ny4031o4_-j19YEmP5QrGnte3E729vrAWDTzd8sgsRvAGVQe4XSZnWLZ5zTTTk2o2obzjpTg-ycszB-s3Owtz96uFsN98YPno5-7FXDl9XWk2r4_uD7_vjdx2r4pRo-qobPq63H1fZOtf212n5WbX0-eLsPXeNXIPAaukYfXox2v513luaSxf6827x3xB34PstcqGByKU3IZJFJUUA24EU580XOjOTamFLnOdQtBQ85LXwaZAUvgsDXpdZh6XuGXnCmV-6vmIvOTG58LlgGZQAVUOiXgnJfh54O8sI3vjCXHFm7n67WPy6THj8el_9D94pzqv6SAs8SrzrT62sb5hpk1-v6uo3uT6XwqNw |
| linkProvider | Colorado Alliance of Research Libraries |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E9%9A%9C%E5%AE%B3%E7%89%A9%E3%81%AE%E9%85%8D%E7%BD%AE%E3%81%95%E3%82%8C%E3%81%9F%E5%B9%B3%E9%9D%A2%E3%81%AB%E3%81%8A%E3%81%91%E3%82%8B%E3%83%9C%E3%83%AD%E3%83%8E%E3%82%A4%E5%9B%B3%E3%81%AB%E9%96%A2%E3%81%99%E3%82%8B%E7%A0%94%E7%A9%B6&rft.jtitle=%E9%83%BD%E5%B8%82%E8%A8%88%E7%94%BB%E8%AB%96%E6%96%87%E9%9B%86&rft.au=%E4%BB%8A%E4%BA%95%2C+%E5%85%AC%E5%A4%AA%E9%83%8E&rft.au=%E8%97%A4%E4%BA%95%2C+%E6%98%8E&rft.date=2007&rft.pub=%E5%85%AC%E7%9B%8A%E7%A4%BE%E5%9B%A3%E6%B3%95%E4%BA%BA+%E6%97%A5%E6%9C%AC%E9%83%BD%E5%B8%82%E8%A8%88%E7%94%BB%E5%AD%A6%E4%BC%9A&rft.issn=1348-284X&rft.eissn=1348-284X&rft.spage=77&rft.epage=77&rft_id=info:doi/10.11361%2Fcpij1.42.0.77.0&rft.externalDocID=article_cpij1_42_0_42_0_77_article_char_ja |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1348-284X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1348-284X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1348-284X&client=summon |