JP2778525B2 - 多角形図形整形装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、入力された（頂点数
が偶数個の）多角形図形を本来の点対称な多角形図形に
整形処理して出力する多角形図形整形装置に関する。

【０００２】

【従来の技術】従来、この種の図形整形装置としては、
例えば、特開昭６２−１１１３６９号公報に記載のもの
が存在する。同公報記載の従来装置は、設計図面等を２
値化画像データとして自動的に読み取り、線分要素、シ
ンボル要素等を抽出して、この設計図面等のデータベー
ス化を行い、設計の自動化等に役立てるためのもので、
図２１に示すように、入力図形からシンボル要素等を抽
出する認識前処理部１０１と、シンボル要素毎に予め対
称形であるか否かを定義したシンボルテーブル１０２
と、このシンボルテーブル１０２を参照して、認識前処
理部１０１から入力されるシンボル要素が対称形である
か否かを判定すると共に、認識結果を出力する認識処理
部１０３と、この認識処理部によってシンボル要素が対
称形であると判定された場合には、対称変換を行う対称
変換部１０４とから概略構成されている。上記従来装置
の構成によれば、シンボルテーブル１０２を参照すれ
ば、認識の対象となっているシンボル要素が、対称形で
あるか否かを複雑な演算処理を必要とせずに、迅速に判
定できる。

【０００３】

【発明が解決しようとする課題】しかしながら、すべて
のシンボル要素について対称であるか否かを定義づける
ことは不可能に近いので、上記構成の従来装置では、シ
ンボルテーブル１０２に定義されていない対称図形が入
力されることにより、対称性を認識できない事態にしば
しば見舞われる、という不都合があった。

【０００４】この発明は、上述の事情に鑑みてなされた
もので、頂点数が偶数個の多角形図形なら、所定の精度
で入力される限り、どのような入力図形でも、本来の点
対称な多角形図形に整形して出力することのできる多角
形図形整形装置を提供することを目的としている。

【０００５】

【課題を解決するための手段】上記課題を解決するため
に、請求項１記載の発明に係る多角形図形整形装置は、
図形を入力する入力手段と、入力された図形が多角形図
形である場合には、当該入力図形から、各頂点の座標を
含む図形上の特徴量を抽出する特徴量抽出手段と、入力
図形から抽出された上記特徴量に基づいて、当該入力図
形が、頂点数偶数の多角形図形であるか否かを識別する
頂点数偶奇識別手段と、該頂点数偶奇識別手段の識別の
結果、入力図形が頂点数偶数の多角形図形である場合に
は、当該入力図形について、２ｎ個（ｎは２以上の整
数）の頂点のうち、任意の一の頂点を１番目の頂点と決
め、該１番目の頂点から右回り又は左回りに順番に頂点
を数えて、「ｍ」番目（ｍは、１以上ｎ以下の整数）の
頂点と、「ｍ＋ｎ」番目の頂点とを一組の頂点として対
応付けを行い、対応付けされた各組の頂点間を結んで得
られるｎ個の線分について、各線分の中点の座標を算出
する中点算出手段と、算出されたｎ個の中点の座標か
ら、これらｎ個の中点の重心の座標を算出する重心算出
手段と、算出された重心と各中点とについて、重心−中
点間距離を算出する重心−中点間距離算出手段と、算出
された重心−中点間距離が、すべて、所定の許容範囲に
納まるか否かを判断し、判断の結果、算出された重心−
中点間距離が、すべて、所定の許容範囲に納まるとき
は、上記重心を点対称の中心と決める点対称性決定手段
と、該点対称性決定手段の決定に基づき、点対称の中心
を重心の位置に設定し、該重心の位置を基準にして、入
力図形から抽出された上記特徴量の少なくとも一部に変
更を加え、この変更結果に基づいて、当該入力図形を点
対称な多角形図形に整形する処理を行う点対称化処理手
段と、整形処理された上記多角形図形を出力する出力手
段とを備えてなることを特徴としている。

【０００６】また、請求項２記載の発明に係る多角形図
形整形装置は、図形を入力する入力手段と、入力された
図形が多角形図形である場合には、当該入力図形から、
各頂点の座標を含む図形上の特徴量を抽出する特徴量抽
出手段と、入力図形から抽出された上記特徴量に基づい
て、当該入力図形が、頂点数偶数の多角形図形であるか
否かを識別する頂点数偶奇識別手段と、該頂点数偶奇識
別手段の識別の結果、入力図形が頂点数偶数の多角形図
形である場合には、当該入力図形について、２ｎ個（ｎ
は２以上の整数）の頂点のうち、任意の一の頂点を１番
目の頂点と決め、該１番目の頂点から右回り又は左回り
に順番に頂点を数えて、「ｍ」番目（ｍは、１以上ｎ以
下の整数）の頂点と、「ｍ＋ｎ」番目の頂点とを一組の
頂点として対応付けし、対応付けされた各組の頂点間を
結んで得られるｎ個の線分について、各線分の中点の座
標を算出すると共に、これらｎ個の中点の平均位置であ
る平均中点の座標を算出する中点・平均中点算出手段
と、算出されたｎ個の中点の座標から、これらｎ個の中
点の重心の座標を算出する重心算出手段と、算出された
重心と平均中点とについて、重心−平均中点間距離を算
出する重心−平均中点間距離算出手段と、算出された重
心−平均中点間距離が、所定の許容範囲に納まるか否か
を判断し、判断の結果、算出された重心−平均中点間距
離が、所定の許容範囲に納まるときは、上記重心を点対
称の中心と決める点対称性決定手段と、該点対称性決定
手段の決定に基づき、点対称の中心を重心の位置に設定
し、該重心の位置を基準にして、入力図形から抽出され
た上記特徴量の少なくとも一部に変更を加え、この変更
結果に基づいて、当該入力図形を点対称な多角形図形に
整形する処理を行う点対称化処理手段と、整形処理され
た上記多角形図形を出力する出力手段とを備えてなるこ
とを特徴としている。

【０００７】また、請求項３記載の発明に係る多角形図
形整形装置は、図形を入力する入力手段と、入力された
図形が多角形図形である場合には、当該入力図形から、
各頂点の座標を含む図形上の特徴量を抽出する特徴量抽
出手段と、入力図形から抽出された上記特徴量に基づい
て、当該入力図形が、頂点数偶数の多角形図形であるか
否かを識別する頂点数偶奇識別手段と、該頂点数偶奇識
別手段の識別の結果、入力図形が頂点数偶数の多角形図
形である場合には、当該入力図形について、２ｎ個（ｎ
は２以上の整数）の頂点のうち、任意の一の頂点を１番
目の頂点と決め、該１番目の頂点から右回り又は左回り
に順番に頂点を数えて、「ｍ」番目（ｍは、１以上ｎ以
下の整数）の頂点と、「ｍ＋ｎ」番目の頂点とを一組の
頂点として対応付けし、対応付けされた各組の頂点間を
結んで得られるｎ個の線分について、各線分の中点の座
標を算出する中点算出手段と、入力図形が頂点数偶数の
多角形図形である場合には、当該入力図形から抽出され
た上記特徴量に基づいて、４辺のうち相対向する２辺が
直交座標系のｘ軸に対して平行な状態あるいは所定の傾
きを持つ状態に設定された矩形であって、上記入力図形
の少なくとも２つの頂点に外接すると共に、残りの頂点
を内包する最小面積の矩形を作成し、作成された矩形の
中心点を点対称中心候補点と決めて、該点対称中心候補
点の座標を算出する点対称中心候補点算出手段と、算出
された点対称中心候補点と各中点とについて、点対称中
心候補点−中点間距離を算出する点対称中心候補点−中
点間距離算出手段と、算出された点対称中心候補点−中
点間距離が、すべて、所定の許容範囲に納まるか否かを
判断し、判断の結果、算出された点対称中心候補点−中
点間距離が、すべて、所定の許容範囲に納まるときは、
上記点対称中心候補点を点対称の中心と決める点対称性
決定手段と、該点対称性決定手段の決定に基づき、点対
称の中心を上記点対称中心候補点の位置に設定し、該点
対称中心候補点の位置を基準にして、入力図形から抽出
された上記特徴量の少なくとも一部に変更を加え、この
変更結果に基づいて、当該入力図形を点対称な多角形図
形に整形する処理を行う点対称化処理手段と、整形処理
された上記多角形図形を出力する出力手段とを備えてな
ることを特徴としている。

【０００８】また、請求項４記載の発明に係る多角形図
形整形装置は、図形を入力する入力手段と、入力された
図形が多角形図形である場合には、当該入力図形から、
各頂点の座標を含む図形上の特徴量を抽出する特徴量抽
出手段と、入力図形から抽出された上記特徴量に基づい
て、当該入力図形が、頂点数偶数の多角形図形であるか
否かを識別する頂点数偶奇識別手段と、該頂点数偶奇識
別手段の識別の結果、入力図形が頂点数偶数の多角形図
形である場合には、当該入力図形について、２ｎ個（ｎ
は２以上の整数）の頂点のうち、任意の一の頂点を１番
目の頂点と決め、該１番目の頂点から右回り又は左回り
に順番に頂点を数えて、「ｍ」番目（ｍは、１以上ｎ以
下の整数）の頂点と、「ｍ＋ｎ」番目の頂点とを一組の
頂点として対応付けし、対応付けされた各組の頂点間を
結んで得られるｎ個の線分について、これらｎ個の線分
の中点の平均位置である平均中点の座標を算出する平均
中点算出手段と、入力図形が頂点数偶数の多角形図形で
ある場合には、当該入力図形から抽出された上記特徴量
に基づいて、４辺のうち相対向する２辺が直交座標系の
ｘ軸に対して平行な状態あるいは所定の傾きを持つ状態
に設定された矩形であって、上記入力図形の少なくとも
２つの頂点に外接すると共に、残りの頂点を内包する最
小面積の矩形を作成し、作成された矩形の中心点を点対
称中心候補点と決めて、該点対称中心候補点の座標を算
出する点対称中心候補点算出手段と、算出された点対称
中心候補点と平均中点とについて、点対称中心候補点−
平均中点間距離を算出する点対称中心候補点−平均中点
間距離算出手段と、算出された点対称中心候補点−平均
中点間距離が、所定の許容範囲に納まるか否かを判断
し、判断の結果、所定の許容範囲に納まるときは、上記
点対称中心候補点を点対称の中心と決める点対称性決定
手段と、該点対称性決定手段の決定に基づき、点対称の
中心を上記点対称中心候補点の位置に設定し、該点対称
中心候補点の位置を基準にして、入力図形から抽出され
た上記特徴量の少なくとも一部に変更を加え、この変更
結果に基づいて、当該入力図形を点対称な多角形図形に
整形する処理を行う点対称化処理手段と、整形処理され
た上記多角形図形を出力する出力手段とを備えてなるこ
とを特徴としている。

【０００９】また、請求項５記載の発明に係る多角形図
形整形装置は、図形を入力する入力手段と、入力された
図形が多角形図形である場合には、当該入力図形から、
各頂点の座標を含む図形上の特徴量を抽出する特徴量抽
出手段と、入力図形から抽出された上記特徴量に基づい
て、当該入力図形が、頂点数偶数の多角形図形であるか
否かを識別する頂点数偶奇識別手段と、該頂点数偶奇識
別手段の識別の結果、入力図形が頂点数偶数の多角形図
形である場合には、当該入力図形から抽出された上記特
徴量に基づいて、４辺のうち相対向する２辺が直交座標
系のｘ軸に対して平行な状態あるいは所定の傾きを持つ
状態に設定された矩形であって、上記入力図形の少なく
とも２つの頂点に外接すると共に、残りの頂点を内包す
る最小面積の矩形を作成し、作成された矩形の中心点を
点対称中心候補点と決めて、該点対称中心候補点の座標
を算出する点対称中心候補点算出手段と、入力図形が頂
点数偶数の多角形図形である場合には、当該入力図形に
ついて、２ｎ個（ｎは２以上の整数）の頂点のうち、任
意の一の頂点を１番目の頂点と決め、該１番目の頂点か
ら右回り又は左回りに順番に頂点を数えて、「ｍ」番目
（ｍは、１以上ｎ以下の整数）の頂点と、「ｍ＋ｎ」番
目の頂点とを一組の頂点として対応付けし、対応付けさ
れたｎ組の頂点について、それぞれの組をなす２つの頂
点のうち、任意の一方の頂点を始点、他方の頂点を対応
点と定義付けると、上記始点を出発し上記点対称中心候
補点を通る半直線を作成し、上記始点からの距離が、上
記始点から上記点対称中心候補点までの距離の２倍とな
る上記半直線上の位置を対称点と定め、順次、ｎ個の対
称点の座標を算出する対称点算出手段と、上記各始点に
関する上記対称点と上記対応点とについて、対称点−対
応点間距離を算出する対称点−対応点間距離算出手段
と、算出された対称点−対応点間距離が、すべて、所定
の許容範囲に納まるか否かを判断し、判断の結果、算出
された対称点−対応点間距離が、すべて、所定の許容範
囲に納まるときは、上記点対称中心候補点を点対称の中
心と決める点対称性決定手段と、該点対称性決定手段の
決定に基づき、点対称の中心を上記点対称中心候補点の
位置に設定し、該点対称中心候補点の位置を基準にし
て、入力図形から抽出された上記特徴量の少なくとも一
部に変更を加え、この変更結果に基づいて、当該入力図
形を点対称な多角形図形に整形する処理を行う点対称化
処理手段と、整形処理された上記多角形図形を出力する
出力手段とを備えてなることを特徴としている。

【００１０】また、請求項６記載の発明に係る多角形図
形整形装置は、図形を入力する入力手段と、入力された
図形が多角形図形である場合には、当該入力図形から、
各頂点の座標を含む図形上の特徴量を抽出する特徴量抽
出手段と、入力図形から抽出された上記特徴量に基づい
て、当該入力図形が、頂点数偶数の多角形図形であるか
否かを識別する頂点数偶奇識別手段と、該頂点数偶奇識
別手段の識別の結果、入力図形が頂点数偶数の多角形図
形である場合には、当該入力図形から抽出された上記特
徴量に基づいて、４辺のうち相対向する２辺が直交座標
系のｘ軸に対して平行な状態あるいは所定の傾きを持つ
状態に設定された矩形であって、上記入力図形の少なく
とも２つの頂点に外接すると共に、残りの頂点を内包す
る最小面積の矩形を作成し、作成された矩形の中心点を
点対称中心候補点と決めて、該点対称中心候補点の座標
を算出する点対称中心候補点算出手段と、入力図形が頂
点数偶数の多角形図形である場合には、当該入力図形に
ついて、２ｎ個（ｎは２以上の整数）の頂点のうち、任
意の一の頂点を１番目の頂点と決め、該１番目の頂点か
ら右回り又は左回りに順番に頂点を数えて、「ｍ」番目
（ｍは、１以上ｎ以下の整数）の頂点と、「ｍ＋ｎ」番
目の頂点とを一組の頂点として対応付けし、対応付けさ
れたｎ組の頂点について、それぞれの組をなす２つの頂
点のうち、任意の一方の頂点を始点、他方の頂点を対応
点と定義付けると、上記始点を出発し上記点対称中心候
補点を通る半直線を作成し、上記始点からの距離が、上
記始点から上記点対称中心候補点までの距離の２倍とな
る上記半直線上の位置を対称点と定め、順次、ｎ個の対
称点の座標を算出する対称点算出手段と、上記各始点に
関する上記対称点と上記対応点とについて、対称点−対
応点間平均距離を算出する対称点−対応点間平均距離算
出手段と、算出された対称点−対応点間平均距離が、す
べて、所定の許容範囲に納まるか否かを判断し、判断の
結果、算出された対称点−対応点間平均距離が、すべ
て、所定の許容範囲に納まるときは、上記点対称中心候
補点を点対称の中心と決める点対称性決定手段と、該点
対称性決定手段の決定に基づき、点対称の中心を上記点
対称中心候補点の位置に設定し、該点対称中心候補点の
位置を基準にして、入力図形から抽出された上記特徴量
の少なくとも一部に変更を加え、この変更結果に基づい
て、当該入力図形を点対称な多角形図形に整形する処理
を行う点対称化処理手段と、整形処理された上記多角形
図形を出力する出力手段とを備えてなることを特徴して
いる。

【００１１】また、請求項７記載の発明は、請求項３乃
至６記載の多角形図形整形装置に係り、上記点対称中心
候補点算出手段は、直交座標系に分布する２ｎ個の上記
頂点の中から、ｘの値が最小の頂点、ｘの値が最大の頂
点、ｙの値が最小の頂点、及びｙの値が最大の頂点の４
つの頂点を抽出し、 ｙ軸に平行でかつｘの値が最小
の上記頂点を通る第１の直線と、 ｙ軸に平行でかつ
ｘの値が最大の上記頂点を通る第２の直線と、 ｘ軸
に平行でかつｙの値が最小の上記頂点を通る第３の直線
と、 ｘ軸に平行でかつｙの値が最大の上記頂点を通
る第４の直線とで画成される矩形を作成し、作成された
矩形の中心点を点対称中心候補点と決めて、該点対称中
心候補点の座標を算出することを特徴としている。

【００１２】また、請求項８記載の発明は、請求項１乃
至６記載の多角形図形整形装置に係り、上記点対称性決
定手段は、入力図形から抽出された上記図形上の特徴量
に基づいて、上記所定の許容範囲を算出して設定するこ
とを特徴としている。

【００１３】

【作用】請求項１記載の構成では、頂点数偶数の多角形
が入力されると、中点算出手段は、入力図形について、
２ｎ個の頂点のうち、「ｍ」番目の頂点と、「ｍ＋ｎ」
番目の頂点とを一組の頂点として対応付けし、対応付け
された各組の頂点間を結んで得られるｎ個の線分につい
て、各中点の座標を算出する。この算出結果に基づい
て、重心算出手段は、ｎ個の中点の重心の座標を算出す
る。重心−中点間距離算出手段は、算出された重心から
各中点までの距離を算出する。点対称性決定手段は、算
出された重心−中点間距離が、すべて、所定の許容範囲
に納まるか否かを判断し、すべて、許容範囲に納まると
きは、入力図形は点対称多角形であると判断し、算出さ
れた重心を点対称の中心と決める。重心が点対称の中心
に選ばれると、点対称化処理手段は、当該入力図形の一
部又は全部の頂点の座標に対して所定の補正を行って、
入力図形を、重心に対して点対称図形となるように整形
する。

【００１４】なお、点対称性判断の基準となる許容値
は、必要に応じて、任意に設定でき、入力図形の大きさ
に応じて、変動する許容値を採用しても良く、入力図形
の大小に依らない固定した許容値を採用しても良い。入
力図形の大きさに応じて、許容値が変動する例として
は、例えば、入力図形の各辺の合計に所定の係数（例え
ば、０．０５〜０．１）を乗した値を許容値に設定する
場合である（請求項８記載の構成）。

【００１５】請求項２記載の構成では、頂点数偶数の多
角形図形が入力されると、中点・平均中点算出手段は、
当該入力図形について、各組の頂点間を結んで得られる
ｎ個の線分について、各中点及び平均中点（中点の平均
値）の座標を算出する。中点・平均中点算出手段の算出
結果に基づいて、重心算出手段は、ｎ個の中点の重心の
座標を算出し、重心−平均中点間距離算出手段は、重心
から平均中点までの距離を算出する。点対称性決定手段
は、算出された重心−平均中点間距離が、所定の許容範
囲に納まるか否かを判断し、許容範囲に納まるときは、
入力図形は点対称多角形であると判断し、算出された重
心を点対称の中心と決める。重心が点対称の中心に選ば
れると、点対称化処理手段は、当該入力図形の一部又は
全部の頂点の座標に対して所定の補正を行って、入力図
形を、重心に対して点対称図形となるように整形する。

【００１６】請求項３記載の構成では、頂点数偶数の多
角形図形が入力されると、中点算出手段は、入力図形に
ついて、各組の頂点間を結んで得られるｎ個の線分につ
いて、各中点の座標を算出する。点対称中心候補点算出
手段は、頂点数偶数の多角形の入力図形を点対称整形可
能な図形であると判定し、入力図形から抽出された図形
上の特徴量に基づいて、入力図形の少なくとも２つの頂
点に外接すると共に、残りの頂点を内包する最小面積の
矩形を作成し、作成された矩形の中心点を点対称中心候
補点と決めて、この点対称中心候補点の座標を算出す
る。 入力図形がひし形の場合を例にとって説明すれば、
ひし形の少なくとも２つの頂点に外接すると共に、残り
の頂点を内包する最小面積の矩形とは、結局、ひし形の
４つの頂角に外接する矩形であり、このような矩形の中
心は、ひし形の中心、すなわち、点対称の中心と一致す
るからである。点対称中心候補点−中点間距離算出手段
は、点対称中心候補点−中点間距離を算出する。点対称
性決定手段は、算出された点対称中心候補点−中点間距
離が、すべて、所定の許容範囲に納まるか否かを判断
し、すべて、許容範囲に納まるときは、入力図形は点対
称多角形であると判断し、算出された点対称中心候補点
を点対称の中心と決める。この決定に基づいて、点対称
化処理手段は、当該入力図形の一部又は全部の頂点の座
標に対して所定の補正を行って、入力図形を、点対称中
心候補点に対して点対称図形となるように整形する。

【００１７】請求項４記載の構成では、頂点数偶数の多
角形図形が入力されると、平均中点算出手段は、入力図
形について、各組の頂点間を結んで得られるｎ個の線分
の中点について、平均中点（中点の平均値）の座標を算
出する。点対称中心候補点算出手段は、入力図形から抽
出された図形上の特徴量に基づいて、上記点対称中心候
補点の座標を算出する。点対称中心候補点−平均中点間
距離算出手段は、点対称中心候補点−平均中点間距離を
算出する。点対称性決定手段は、算出された点対称中心
候補点−平均中点間距離が、所定の許容範囲に納まるか
否かを判断し、許容範囲に納まるときは、入力図形は点
対称多角形であると判断し、算出された点対称中心候補
点を点対称の中心と決める。この決定に基づいて、点対
称化処理手段は、当該入力図形の一部又は全部の頂点の
座標に対して所定の補正を行って、入力図形を、点対称
中心候補点に対して点対称図形となるように整形する。

【００１８】請求項５記載の構成では、頂点数偶数の多
角形図形が入力されると、点対称中心候補点算出手段
は、入力図形から抽出された図形上の特徴量に基づい
て、上記点対称中心候補点の座標を算出する。対称点算
出手段は、入力図形について、頂点の各組について、任
意の一の頂点を始点として点対称中心候補点を通る半直
線を作成し、始点からの距離が、始点−点対称中心候補
点間距離の２倍となる上記半直線上の位置を対称点と定
め、ｎ個の対称点の座標を算出する。対称点−対応点間
距離算出手段は、上記各始点に関する上記対称点と上記
対応点とについて、対称点−対応点間距離を算出する。
点対称性決定手段は、算出された対称点−対応点間距離
が、すべて、所定の許容範囲に納まるか否かを判断し、
判断の結果、算出された対称点−対応点間距離が、すべ
て、所定の許容範囲に納まるときは、上記点対称中心候
補点を点対称の中心と決める。この決定に基づいて、点
対称化処理手段は、当該入力図形の一部又は全部の頂点
の座標に対して所定の補正を行って、入力図形を、点対
称中心候補点に対して点対称図形となるように整形す
る。

【００１９】請求項６記載の構成では、頂点数偶数の多
角形図形が入力されると、点対称中心候補点算出手段
は、入力図形から抽出された図形上の特徴量に基づい
て、上記点対称中心候補点の座標を算出する。対称点算
出手段は、入力図形について、頂点の各組について、任
意の一の頂点を始点として点対称中心候補点を通る半直
線を作成し、始点からの距離が、始点−点対称中心候補
点間距離の２倍となる上記半直線上の位置を対称点と定
め、ｎ個の対称点の座標を算出する。対称点−対応点間
平均距離算出手段は、上記各始点に関する上記対称点と
上記対応点とについて、対称点−対応点間平均距離を算
出する。点対称性決定手段は、算出された対称点−対応
点間平均距離が、すべて、所定の許容範囲に納まるか否
かを判断し、判断の結果、算出された対称点−対応点間
平均距離が、すべて、所定の許容範囲に納まるときは、
上記点対称中心候補点を点対称の中心と決める。この決
定に基づいて、点対称化処理手段は、当該入力図形の一
部又は全部の頂点の座標に対して所定の補正を行って、
入力図形を、点対称中心候補点に対して点対称図形とな
るように整形する。

【００２０】

【実施例】以下、図面を参照してこの発明の実施例につ
いて説明する。 ◇第１実施例 図１は、この発明の第１実施例である多角形図形整形装
置の電気的構成を示すブロック図、図２は、同装置の処
理動作を示すフローチャート、また、図３乃至図６は、
同装置の整形処理動作の説明に供される図である。図１
に示すように、この例の多角形図形整形装置は、キーボ
ード、マウス、ＯＣＲ、ライトペン、タブレット等、図
形を入力するための入力装置１と、プログラム制御によ
り動作するデータ処理装置２と、外部記憶装置やＲＡＭ
等、入力図形や整形図形（整形処理された図形）の特徴
量等を記憶するための記憶装置３と、入力図形や整形図
形を出力（表示・印刷）するためのディスプレイ装置や
プリンタ等の出力装置４とから概略なっている。

【００２１】データ処理装置２は、入力しようとする図
形が点対称な多角形図形であるとき、たとえ手書き入力
でも、点対称多角形図形としての特徴が所定の精度で入
力されると、入力図形の特徴を自動認識した後、認識し
た特徴に修正を加えて、本来の点対称な多角形に整形処
理する装置であり、入力図形から図形上の特徴量を抽出
する特徴量抽出部２１、入力図形（多角形図形）の頂点
数を参照する多角形頂点数参照部２２、入力図形から抽
出された特徴量に基づき、入力図形の点対称性の判定に
必要な対称性判定用線分（複数）の作成を行う対称性判
定用線分作成部２３、各対称性判定用線分の中点を算出
する中点算出部２４、算出された中点（複数）に基づい
て、入力図形が点対称多角形図形なら点対称中心となる
可能性の高い重心を算出する重心算出部２５、重心から
各中点までの距離（重心−中点間距離）を算出する重心
−中点間距離算出部２６、重心−中点間距離に基づい
て、入力図形の点対称性を判断する点対称性決定部２
７、及び、点対称性決定部２７によって、「入力図形は
点対称である」と判断されると、入力図形から抽出され
た特徴量に所定の変更を加えて、当該入力図形を本来の
点対称図形に整形処理する点対称化処理部２８等の機能
実現手段からなり、これらの機能実現手段は、全体とし
て、ＣＰＵ（中央処理装置）や周辺用ＬＳＩ等のハード
ウェア部分と、ＲＯＭや外部記憶装置等に格納されたソ
フトウェア部分とから構成されている。

【００２２】装置各部（機能実現手段）について、さら
に詳述すれば、上記特徴量抽出部２１は、入力図形か
ら、直線・曲線の特徴を抽出して、当該入力図形が多角
形図形であるか否かを判断し、多角形であれば、入力図
形を受け付けて、さらに、頂点数、各頂点の座標、辺の
長さ、内角（頂角）等、多角形としての特徴量を抽出
し、抽出結果を図形情報（当該入力図形の図番等）と共
に記憶装置３に一旦格納する一方、多角形でなければ、
入力図形を受け付けない。多角形頂点数参照部２２は、
特徴量抽出部２１が入力図形（多角形）を受け付けた
後、記憶装置３に格納されている入力図形の頂点数（特
徴量の一部）を参照して、入力図形が頂点数偶数の多角
形であるか否かを判断する。対称性判定用線分作成部２
３は、入力図形が頂点数偶数の多角形である場合に、入
力図形の点対称性を判定するために、図４及び図６に示
すように、当該入力図形について、２ｎ個（ｎは２以上
の整数）の頂点のうち、任意の一の頂点ｔ１を１番目の
頂点と決め、この１番目の頂点から右回り又は左回り
（図４及び図６では右回り）に順番に頂点ｔ２，ｔ３，
…を辿って、「ｍ」番目（ｍは、１以上ｎ以下の整数）
の頂点と、「ｍ＋ｎ」番目の頂点とを一組の頂点（頂点
組）として対応付けを行い、対応付けされた各頂点組の
頂点間を結ぶ線分（対称性判定用線分）を作成する。し
たがって、対称性判定用線分Ｌ１，Ｌ２，Ｌ３，…は、
頂点数が２ｎ個の場合、ｎ本作成される。例えば、図４
に示すように、入力図形が４角形の場合には、２つの頂
点組（ｔ１,ｔ３）,（ｔ２,ｔ４）から、２本の対称性
判定用線分Ｌ１，Ｌ２が作成され、また、図６に示すよ
うに、入力図形が６角形の場合には、３つの頂点組（ｔ
１,ｔ４）,（ｔ２,ｔ５）,（ｔ３,ｔ６）から、３本の
対称性判定用線分Ｌ１，Ｌ２，Ｌ３が作成される。

【００２３】中点算出部２４は、対称性判定用線分作成
部２３で作成された対称性判定用線分Ｌ１，Ｌ２，Ｌ
３，…のそれぞれの中点Ｐ１，Ｐ２，Ｐ３，…（図５、
図６）の座標を算出する。重心算出部２５は、中点算出
部２４で算出された中点Ｐ１，Ｐ２，Ｐ３，…の座標に
基づいて、上記したように、入力図形が点対称多角形図
形なら点対称中心となる可能性の高い位置、すなわち、
重心Ｐｍを算出する。例えば、図５に示すように、入力
図形が四角形の場合は、対称性判定用線分Ｌ１，Ｌ２は
２本であり、それゆえ、算出される中点も２つなので、
２つの中点Ｐ１，Ｐ２間を結ぶ線分の中点の位置が重心
Ｐｍの位置である。また、図６に示すように、入力図形
が６角形の場合は、対称性判定用線分Ｌ１，Ｌ２，Ｌ３
は３本であり、それゆえ、算出される中点は３つなの
で、３つの中点Ｐ１（ｘ1,ｙ1），Ｐ２（ｘ2,ｙ2），Ｐ
３（ｘ3,ｙ3）を頂点とする３角形の重心（ｘm,ｙm）
が、求める重心である。なお、３角形の重心（ｘm,ｙ
m）は、式（１）,（２）で与えられる。 ｘm＝（ｘ1＋ｘ2＋ｘ3）／３ ……（１） ｙm＝（ｙ1＋ｙ2＋ｙ3）／３ ……（２） 入力図形が、８角形以上の多角形の場合でも、公知の重
心算出方法を用いて、複数の中点の重心Ｐｍを求めるこ
とができる。

【００２４】重心−中点間距離算出部２６は、中点算出
部２４及び重心算出部２５の算出結果に基づいて、重心
Ｐｍから各中点Ｐ１，Ｐ２，…までの距離（重心−中点
間距離）を算出する。点対称性決定部２７は、まず、入
力図形から抽出された特徴量を参照して、入力図形の各
辺の合計値を算出し、この算出結果に所定の係数（例え
ば、０．０５〜０．１）を乗した値を許容値（対称性判
定のための基準値）に設定する。次に、重心−中点間距
離算出部２６で算出された重心Ｐｍから各中点Ｐ１，Ｐ
２，…までの距離が、すべて、上述の手法で設定された
許容値以内に納まるか否かを判断し、この判断の結果、
重心Ｐｍから各中点Ｐ１，Ｐ２，…までの距離が、すべ
て、許容値以内に納まるときは、入力図形は点対称多角
形であると判断して、算出された重心Ｐｍを点対称の中
心と決定する。点対称化処理部２８は、重心Ｐｍが点対
称の中心に選ばれると、当該入力図形の一部又は全部の
頂点の座標を補正して、入力図形を、重心Ｐｍに対して
点対称図形となるように整形する。

【００２５】次に、図２のフローチャートに沿って、こ
の多角形図形整形装置の処理動作について具体的に説明
する。特徴量抽出部２１は、入力装置１から、例えば、
図３（ａ）に示すような、入力図形（データ）の供給を
受けると、ステップＡ１において、入力図形について、
閉じた図形・開いた図形の種別、及び直線・曲線の種
別、頂点数、各頂点の座標、辺の長さ、内角（頂角）等
の図形上の特徴量を抽出し、抽出結果を図形情報（当該
入力図形の図番等）と共に記憶装置３の特徴量記憶エリ
アに一旦格納する。多角形頂点数参照部２２は、ステッ
プＡ２において、記憶装置３の特徴量記憶エリアを参照
して、入力図形の頂点数が偶数であるか否かを判定す
る。入力図形の頂点数が奇数の場合には、点対称図形で
はないと判定して、以後の点対称整形処理を中止させる
（ステップＡ１０）。一方、図３（ａ）の図形のよう
に、入力図形の頂点数が偶数の場合には、対称性判定用
線分作成部２３（ステップＡ３）を起動させる。

【００２６】対称性判定用線分作成部２３は、ステップ
Ａ３において、記憶装置３の特徴量記憶エリアに記憶さ
れている頂点の座標を参照して、図４に示すように、当
該入力図形について、４個の頂点のうち、任意の一の頂
点ｔ１を１番目の頂点と決め、この１番目の頂点から右
回りに順番に、２番目の頂点ｔ２，３番目のｔ３と辿っ
て、１番目の頂点ｔ１と、３番目の頂点ｔ３とを一組の
頂点（頂点組）とし、また、２番目の頂点ｔ２と、４番
目の頂点ｔ４とを一組の頂点（頂点組）として、それぞ
れ対応付けを行い、各頂点組（ｔ１,ｔ３）,（ｔ２,ｔ
４）の頂点間を結ぶ対称性判定用線分Ｌ１，Ｌ２を作成
する。次いで、ステップＡ４において、中点算出部２４
は、対称性判定用線分作成部２３で作成された対称性判
定用線分Ｌ１，Ｌ２のそれぞれの中点Ｐ１，Ｐ２（図
５）の座標を算出する。この後、ステップＡ５におい
て、重心算出部２５は、中点算出部２４で算出された中
点Ｐ１，Ｐ２の座標に基づいて、重心Ｐｍを算出する。
この例のように、入力図形が四角形の場合（図３
（ａ））には、図５に示すように、対称性判定用線分Ｌ
１，Ｌ２は２本であり、それゆえ、算出される中点も２
つなので、２つの中点Ｐ１，Ｐ２間を結ぶ線分の中点の
位置が重心Ｐｍとして求められる。

【００２７】重心−中点間距離算出部２６は、ステップ
Ａ６において、中点算出部２４及び重心算出部２５の算
出結果に基づいて、重心Ｐｍから各中点Ｐ１，Ｐ２まで
の距離（重心−中点間距離）を算出する。点対称性決定
部２７は、まず、ステップＡ７において、入力図形から
抽出された特徴量を参照して、入力図形の各辺の合計値
を算出し、この算出結果に例えば係数０．０５を乗した
値を許容値（対称性判定のための基準値）に設定した
後、ステップＡ８へ進み、入力図形（図３（ａ））は、
点対称図形として妥当であるか否かの判断を行う。具体
的には、重心−中点間距離算出部２６で算出された重心
Ｐｍから各中点Ｐ１，Ｐ２までの距離（重心−中点間距
離）が、すべて、ステップＡ７において設定された許容
値以内に納まるか否かを判断し、この判断の結果、重心
Ｐｍから任意の一つの中点までの距離が、許容値を越え
るときは、入力図形（図３（ａ））は点対称多角形では
ないと判断する（ステップＡ１０）。一方、重心Ｐｍか
ら各中点Ｐ１，Ｐ２までの距離が、すべて、許容値以内
に納まるときは、入力図形（図３（ａ））は点対称多角
形であると判断して、算出された重心Ｐｍを点対称の中
心と決定する。

【００２８】点対称化処理部２８は、ステップＡ９にお
いて、重心Ｐｍが点対称の中心に選ばれると、当該入力
図形の一部又は全部の頂点の座標に対して所定の補正を
行い、入力図形を、重心Ｐｍに対して点対称図形となる
ように整形する。補正の手法は、各種あり、頂点組をな
す２つの頂点のうち、一方又は他方、あるいは両方を補
正するかは、必要に応じて、選択できるが、この例で
は、両方の頂点を等量補正するようにしている（すなわ
ち、重心Ｐｍから一方の頂点までの距離と他方の頂点ま
での距離との平均距離を求め、重心Ｐｍから各頂点まで
の距離が、平均距離と合致するように、各頂点の座標を
補正するようにしている）。補正の結果（整形図形の特
徴量）は、記憶装置の３に記憶され、出力要求に応じ
て、読み出されて出力される。この結果、入力図形（図
３（ａ））は、本来の点対称な多角形図形、この例で
は、平行４辺形の図形（図３（ｂ）に実線）に整形され
て出力装置４から出力される。

【００２９】この第１実施例の構成によれば、頂点数が
偶数個の多角形図形なら、所定の精度で入力される限
り、どのような入力図形でも、自動的に点対称の中心を
抽出して、本来の点対称な多角形図形に整形することが
できる。

【００３０】◇第２実施例 図７は、この発明の第２実施例である多角形図形整形装
置の電気的構成を示すブロック図である。この例の構成
が、上述の第１実施例のそれと大きく異なるところは、
データ処理装置５（図７）において、中点算出部２４
（図１）に代えて、中点・平均中点算出部５１を設ける
と共に、重心−中点間距離算出部２６に代えて、重心−
平均中点間距離算出部５２を設けるようにした点であ
る。中点・平均中点算出部５１は、入力図形が頂点数２
ｎの多角形である場合、ｎ個の中点の座標を算出すると
共に、ｎ個の中点の平均位置である平均中点の座標を算
出する。また、重心−平均中点間距離算出部５２は、重
心Ｐｍから平均中点までの距離（重心−平均中点間距
離）を算出する。

【００３１】この例の構成において、頂点数偶数の多角
形図形（例えば、図６に示す６角形図形）が入力される
と、中点・平均中点算出部５１は、当該入力図形につい
て、各頂点組（ｔ１,ｔ４）,（ｔ２,ｔ５）,（ｔ３,ｔ
６）の頂点間を結んで得られる３本の対称性判定用線分
Ｌ１，Ｌ２，Ｌ３について、各中点Ｐ１，Ｐ２，Ｐ３及
び平均中点の座標を算出する。この中点・平均中点算出
部５１の算出結果に基づいて、重心算出部２５は、３個
の中点Ｐ１，Ｐ２，Ｐ３の重心Ｐｍの座標を算出し、重
心−平均中点間距離算出部５２は、重心Ｐｍから平均中
点までの距離を算出する。点対称性決定部５３は、算出
された重心−平均中点間距離が、所定の許容値以内であ
るか否かを判断し、許容値以内のときは、入力図形は点
対称多角形であると判断し、算出された重心Ｐｍを点対
称の中心と決める。重心Ｐｍが点対称の中心に選ばれる
と、点対称化処理部５４は、当該入力図形の一部又は全
部の頂点の座標に対して所定の補正を行って、入力図形
を、重心Ｐｍに対して点対称図形となるように整形す
る。補正の手法は、第１実施例と同様でも良いが、乱数
表を用いて、奇数なら一方の頂点を補正するようにし、
偶数なら他方の頂点を補正するようにしても良い。な
お、上記以外の点では、第１実施例の構成と略同様であ
るので、図７において、図１と同一の構成各部について
は、同一の符号を付してその説明を省略する。

【００３２】第２実施例の構成によっても、第１実施例
と略同様に、頂点数偶数の多角形図形なら、所定の精度
で入力される限り、どのような入力図形でも、自動的に
点対称の中心を抽出して、本来の点対称な多角形図形に
整形することができる。

【００３３】◇第３実施例 図８は、この発明の第３実施例である多角形図形整形装
置の電気的構成を示すブロック図、図９は、同装置の処
理動作を示すフローチャート、また、図１０及び図１１
は、同装置の整形処理動作の説明に供される図である。
この第３実施例においては、データ処理装置６は、図８
に示すように、特徴量抽出部２１、多角形頂点数参照部
２２、対称性判定用線分作成部２３、中点算出部２４、
点対称中心候補点算出部６１、候補点−中点間距離算出
部６２、点対称性決定部６３、及び点対称化処理部６４
からなっている。点対称中心候補点算出部６１は、入力
図形が頂点数偶数の多角形図形である場合には、当該入
力図形から抽出された特徴量に基づいて、入力図形が点
対称な図形であるならば点対称の中心となる蓋然性の高
い点対称中心候補点の座標を算出する。候補点−中点間
距離算出部６２は、算出された点対称中心候補点と各中
点とについて、候補点−中点間距離を算出する。点対称
性決定部６３は、算出された候補点−中点間距離が、す
べて、所定の許容値以内に納まるか否かを判断し、判断
の結果、算出された候補点−中点間距離が、すべて、所
定の許容値以内に納まるときは、上記点対称中心候補点
を点対称の中心と決める。点対称化処理部６４は、点対
称性決定部６３が点対称中心候補点を点対称の中心と決
めると、当該点対称中心候補点に基づいて、入力図形か
ら抽出された上記特徴量の少なくとも一部に変更を加
え、この変更結果に基づいて、当該入力図形を点対称な
多角形図形に整形する処理を行う。

【００３４】次に、図９のフローチャートに沿って、こ
の第３実施例の多角形図形整形装置の処理動作について
具体的に説明する。特徴量抽出部２１は、入力装置１か
ら、例えば、図１０又は図１１に示すような、入力図形
（データ）の供給を受けると、ステップＢ１において、
入力図形について、閉じた図形・開いた図形の種別、及
び直線・曲線の種別、頂点数、各頂点の座標、辺の長
さ、内角（頂角）等の図形上の特徴量を抽出し、抽出結
果を図形情報（当該入力図形の図番等）と共に記憶装置
３の特徴量記憶エリアに一旦格納する。多角形頂点数参
照部２２は、ステップＢ２において、記憶装置３の特徴
量記憶エリアを参照して、入力図形の頂点数が偶数であ
るか否かを判定する。入力図形の頂点数が奇数の場合に
は、点対称図形ではないと判定して、以後の点対称整形
処理を中止させる（ステップＢ１０）。一方、図１０や
図１１の図形のように、入力図形の頂点数が偶数の場合
には、対称性判定用線分作成部２３（ステップＢ３）及
び点対称中心候補点算出部６１（ステップＢ４）を起動
させる。

【００３５】対称性判定用線分作成部２３は、ステップ
Ｂ３において、記憶装置３の特徴量記憶エリアに記憶さ
れている頂点の座標を参照して、図１０や図１１に示す
ように、当該入力図形について、２ｎ個（ｎは２以上の
整数）の頂点のうち、任意の一の頂点ｔ１を１番目の頂
点と決め、この１番目の頂点から右回りに順番に頂点ｔ
２，ｔ３，…を辿って、「ｍ」番目（ｍは、１以上ｎ以
下の整数）の頂点と、「ｍ＋ｎ」番目の頂点とを一組の
頂点（頂点組）として対応付けを行い、対応付けされた
各頂点組の頂点間を結ぶ対称性判定用線分を作成する。
例えば、図１０に示すように、入力図形が４角形の場合
には、２つの頂点組（ｔ１,ｔ３）,（ｔ２,ｔ４）か
ら、２本の対称性判定用線分Ｌ１，Ｌ２が作成され、ま
た、図１１に示すように、入力図形が６角形の場合に
は、３つの頂点組（ｔ１,ｔ４）,（ｔ２,ｔ５）,（ｔ
３,ｔ６）から、３本の対称性判定用線分Ｌ１，Ｌ２，
Ｌ３が作成される。

【００３６】一方、点対称中心候補点算出部６１は、ス
テップＢ４において、記憶装置３の特徴量記憶エリアに
記憶されている頂点の座標を参照して、点対称中心候補
点の座標を算出する。この第３実施例では、点対称中心
候補点Ｐｎは、以下の手順で求められる。すなわち、図
１０及び図１１に示すように、直交座標系に分布する複
数の中点のうち、 ｙ軸に平行でかつｘの値が最小の
頂点ｔ４（ｘmin，ｙ4）、ｔ１（ｘmin，ｙ1）を通る第
１の直線と、 ｙ軸に平行でかつｘの値が最大の頂点
ｔ２（ｘmax，ｙ2）を通る第２の直線と、 ｘ軸に平
行でかつｙの値が最小の頂点ｔ３（ｘ3，ｙmin）、ｔ５
（ｘ5，ｙmin）を通る第３の直線と、ｘ軸に平行でか
つｙの値が最大の頂点ｔ１（ｘ1，ｙmax）、ｔ２（ｘ
2，ｙmax）を通る第４の直線とで形成される矩形を求
め、求めた矩形の中心点を点対称中心候補点Ｐｎに設定
する。

【００３７】次に、ステップＢ５において、中点算出部
２４は、対称性判定用線分作成部２３で作成された対称
性判定用線分Ｌ１，Ｌ２，…のそれぞれの中点Ｐ１，Ｐ
２，…（図１０及び図１１）の座標を算出する。候補点
−中点間距離算出部６２は、ステップＢ６において、中
点算出部２４及び点対称中心候補点算出部６１の算出結
果に基づいて、点対称中心候補点Ｐｎから各中点Ｐ１，
Ｐ２までの距離（候補点−中点間距離）を算出する。こ
の後、点対称性決定部６３は、まず、ステップＢ７にお
いて、入力図形から抽出された特徴量を参照して、入力
図形の各辺の合計値を算出し、この算出結果に所定の係
数を乗した値を許容値（対称性判定のための基準値）に
設定した後、ステップＢ８へ進み、入力図形（図１０や
図１１）は、点対称図形として妥当であるか否かの判断
を行う。具体的には、候補点−中点間距離算出部６２で
算出された点対称中心候補点Ｐｎから各中点Ｐ１，Ｐ
２，…までの距離（候補点−中点間距離）が、すべて、
ステップＢ７において設定された許容値以内に納まるか
否かを判断し、この判断の結果、点対称中心候補点Ｐｎ
から任意の一つの中点までの距離が、許容値を越えると
きは、入力図形は点対称多角形ではないと判断する（ス
テップＢ１０）。

【００３８】一方、点対称中心候補点Ｐｎから各中点Ｐ
１，Ｐ２，…までの距離が、すべて、許容値以内に納ま
るときは、入力図形は点対称多角形であると判断して、
算出された点対称中心候補点Ｐｎを点対称の中心と決定
する。点対称化処理部６４は、ステップＢ９において、
点対称中心候補点Ｐｎが点対称の中心に選ばれると、当
該入力図形の一部又は全部の頂点の座標に対して所定の
補正を行い、入力図形を、点対称中心候補点Ｐｎに対し
て点対称図形となるように整形する。第３実施例の構成
によっても、第１実施例と略同様に、頂点数偶数の多角
形図形なら、所定の精度で入力される限り、どのような
入力図形でも、自動的に点対称の中心を抽出して、本来
の点対称な多角形図形に整形することができる。

【００３９】◇第４実施例 図１２は、この発明の第４実施例である多角形図形整形
装置の電気的構成を示すブロック図である。この例の構
成が、上述の第３実施例のそれと大きく異なるところ
は、データ処理装置７（図１２）において、中点算出部
２４（図１）に代えて、平均中点算出部７１を設けると
共に、候補点−中点間距離算出部６２に代えて、候補点
−平均中点間距離算出部７２を設けるようにした点であ
る。平均中点算出部７１は、入力図形が頂点数２ｎの多
角形である場合、対応付けされた各頂点組の頂点間を結
んで得られるｎ個の対称性判定用線分について、これら
ｎ個の対称性判定用線分の中点の平均位置である平均中
点の座標を算出する。また、候補点−平均中点間距離算
出部７２は、点対称中心候補点から平均中点までの距離
（候補点−平均中点間距離）を算出する。

【００４０】この第４実施例の構成において、頂点数偶
数の多角形図形が入力されると、平均中点算出部７１
は、入力図形について、各頂点組の頂点間を結んで得ら
れるｎ個の対称性判定用線分の中点について、平均中点
の座標を算出する。点対称中心候補点算出部６１は、入
力図形から抽出された図形上の特徴量に基づいて、第３
実施例で述べたと同様の手法により、または、別の手法
により、点対称中心候補点の座標を算出する。候補点−
平均中点間距離算出部７２は、候補点−平均中点間距離
を算出する。点対称性決定部７３は、算出された候補点
−平均中点間距離が、所定の許容値以内であるかを判断
し、許容値以内のときは、入力図形は点対称多角形であ
ると判断し、算出された点対称中心候補点を点対称の中
心と決める。この決定に基づいて、点対称化処理部７４
は、当該入力図形の一部又は全部の頂点の座標に対して
所定の補正を行って、入力図形を、点対称中心候補点に
対して点対称図形となるように整形する。第４実施例の
構成によっても、第３実施例と略同様に、頂点数偶数の
多角形図形なら、所定の精度で入力される限り、どのよ
うな入力図形でも、自動的に点対称の中心を抽出して、
本来の点対称な多角形図形に整形することができる。

【００４１】◇第５実施例 図１３は、この発明の第５実施例である多角形図形整形
装置の電気的構成を示すブロック図、図１４は、同装置
の処理動作を示すフローチャート、また、図１５及び図
１６は、同装置の整形処理動作の説明に供される図であ
る。この第５実施例においては、データ処理装置８は、
図１３に示すように、特徴量抽出部２１、多角形頂点数
参照部２２、点対称中心候補点算出部６１、半直線作成
部８１、対称点算出部８２、対称点−対応点間距離算出
部８３、点対称性決定部８４、及び点対称化処理部８５
からなっている。上記半直線作成部８１は、入力図形
が、図１５や図１６に示すような、頂点数偶数の多角形
図形である場合には、当該入力図形について、２ｎ個
（ｎは２以上の整数）の頂点のうち、任意の一の頂点を
１番目の頂点ｔ１と決め、この１番目の頂点ｔ１から右
回り又は左回りに順番に頂点を数えて、「ｍ」番目（ｍ
は、１以上ｎ以下の整数）の頂点と、「ｍ＋ｎ」番目の
頂点とを一組の頂点として対応付けし、対応付けされた
ｎ組の頂点について、それぞれの組をなす２つの頂点の
うち、任意の一方の頂点を始点、他方の頂点を対応点と
定義付けると、前記始点を出発し前記点対称中心候補点
Ｐｎを通る半直線Ｎ１，Ｎ２，…を作成する。対称点算
出部８２は、上記始点からの距離が、始点から点対称中
心候補点Ｐｎまでの距離の２倍となる半直線Ｎ１，Ｎ
２，…上の位置を対称点Ｔ１，Ｔ２，…と定め、順次ｎ
個の対称点Ｔ１，Ｔ２，…の座標を算出する。また、対
称点−対応点間距離算出部８３は、各始点に関する対称
点Ｔ１，Ｔ２，…と対応点（始点の頂点と相対応する頂
点、図１５のｔ３，ｔ４、図１６のｔ４，ｔ５，ｔ６）
とについて、対称点Ｔ１，Ｔ２，…から対応点までの距
離（対称点−対応点間距離）を算出する。

【００４２】次に、図１４のフローチャートに沿って、
この第５実施例の多角形図形整形装置の処理動作につい
て具体的に説明する。特徴量抽出部２１は、入力装置１
から、例えば、図１５又は図１６に示すような、入力図
形（データ）の供給を受けると、ステップＣ１におい
て、入力図形について、閉じた図形・開いた図形の種
別、及び直線・曲線の種別、頂点数、各頂点の座標、辺
の長さ、内角（頂角）等の図形上の特徴量を抽出し、抽
出結果を図形情報（当該入力図形の図番等）と共に記憶
装置３の特徴量記憶エリアに一旦格納する。多角形頂点
数参照部２２は、ステップＣ２において、記憶装置３の
特徴量記憶エリアを参照して、入力図形の頂点数が偶数
であるか否かを判定する。入力図形の頂点数が奇数の場
合には、点対称図形ではないと判定して、以後の点対称
整形処理を中止させる（ステップＣ１０）。これに対し
て、図１５や図１６の図形のように、入力図形の頂点数
が偶数の場合には、点対称中心候補点算出部６１（ステ
ップＣ３）及び半直線作成部８１（ステップＣ４）を起
動させる。

【００４３】点対称中心候補点算出部６１は、ステップ
Ｃ３において、記憶装置３の特徴量記憶エリアに記憶さ
れている頂点の座標を参照して、入力図形が点対称な図
形であるならば点対称の中心となる蓋然性の高い点対称
中心候補点の座標を算出する（第３実施例参照）。半直
線作成部８１は、ステップＣ４において、入力図形が、
例えば、図１５に示すような４角形の場合には、４つの
頂点から、２つの頂点組（ｔ１,ｔ３）,（ｔ２,ｔ４）
を得て、頂点組（ｔ１,ｔ３）について、例えば、頂点
ｔ１を始点に設定し、始点に設定された頂点ｔ１から点
対称中心候補点Ｐｎを通る半直線Ｎ１を作成する。次い
で、頂点組（ｔ２,ｔ４）について、例えば、頂点ｔ２
を始点に設定し、始点に設定された頂点ｔ２から点対称
中心候補点Ｐｎを通る半直線Ｎ２を作成する。また、入
力図形が、図１６に示すような６角形の場合には、６つ
の頂点から、３つの頂点組（ｔ１,ｔ４）,（ｔ２,ｔ
５）,（ｔ３,ｔ６）を得て、頂点組（ｔ１,ｔ４）につ
いて、例えば、頂点ｔ１を始点に設定し、始点に設定さ
れた頂点ｔ１から点対称中心候補点Ｐｎを通る半直線Ｎ
１を作成する。次いで、頂点組（ｔ２,ｔ５）につい
て、例えば、頂点ｔ２を始点に設定し、始点に設定され
た頂点ｔ２から点対称中心候補点Ｐｎを通る半直線Ｎ２
を作成する。次いで、頂点組（ｔ３,ｔ６）について、
例えば、頂点ｔ３を始点に設定し、始点に設定された頂
点ｔ３から点対称中心候補点Ｐｎを通る半直線Ｎ３を作
成する。

【００４４】対称点算出部８２は、ステップＣ５におい
て、入力図形が、例えば、図１５に示すような４角形の
場合には、頂点ｔ１から点対称中心候補点Ｐｎまでの距
離の２倍となる半直線Ｎ１上の位置を対称点Ｔ１に設定
し、次いで、頂点ｔ２から点対称中心候補点Ｐｎまでの
距離の２倍となる半直線Ｎ２上の位置を対称点Ｔ２に設
定する。また、入力図形が、例えば、図１６に示すよう
な６角形の場合には、頂点ｔ１から点対称中心候補点Ｐ
ｎまでの距離の２倍となる半直線Ｎ１上の位置を対称点
Ｔ１に設定し、次いで、頂点ｔ２から点対称中心候補点
Ｐｎまでの距離の２倍となる半直線Ｎ２上の位置を対称
点Ｔ２に設定し、次いで、頂点ｔ３から点対称中心候補
点Ｐｎまでの距離の２倍となる半直線Ｎ３上の位置を対
称点Ｔ３に設定する。

【００４５】次に、対称点−対応点間距離算出部８３
は、ステップＣ６において、記憶装置３の特徴量記憶エ
リアに記憶されている対応点（始点の頂点と相対応する
頂点）の座標を参照すると共に、対称点算出部８２の算
出結果を参照して、各始点に関する対称点と対応点とに
ついて、対称点Ｔ１，Ｔ２，…から対応点（図１５のｔ
３，ｔ４、図１６のｔ４，ｔ５，ｔ６）までの距離（対
称点−対応点間距離）を算出する。この後、点対称性決
定部８４は、まず、ステップＣ７において、入力図形か
ら抽出された特徴量を参照して、入力図形の各辺の合計
値を算出し、この算出結果に所定の係数を乗した値を許
容値（対称性判定のための基準値）に設定した後、ステ
ップＣ８へ進み、入力図形（図１５や図１６）は、点対
称図形として妥当であるか否かを判断する。具体的に
は、対称点−対応点間距離算出部８３で算出された対称
点−対応点間距離（複数）が、すべて、ステップＣ７に
おいて設定された許容値以内に納まるか否かを判断し、
この判断の結果、対称点−対応点間距離が、許容値を越
えるときは、入力図形は点対称多角形ではないと判断す
る（ステップＣ１０）。

【００４６】一方、対称点−対応点間距離が、すべて、
許容値以内に納まるときは、入力図形は点対称多角形で
あると判断して、算出された点対称中心候補点Ｐｎを点
対称の中心と決定する。点対称化処理部８５は、ステッ
プＣ９において、点対称中心候補点Ｐｎが点対称の中心
に選ばれると、当該入力図形の一部又は全部の頂点の座
標に対して所定の補正を行い、入力図形を、点対称中心
候補点Ｐｎに対して点対称図形となるように整形する。
第５実施例の構成によっても、第１実施例と略同様に、
頂点数偶数の多角形図形なら、所定の精度で入力される
限り、どのような入力図形でも、自動的に点対称の中心
を抽出して、本来の点対称な多角形図形に整形すること
ができる。

【００４７】◇第６実施例 図１７は、この発明の第６実施例である多角形図形整形
装置の電気的構成を示すブロック図、図１８は、同装置
の処理動作を示すフローチャートである。この第６実施
例においては、データ処理装置６ａは、図１７に示すよ
うに、特徴量抽出部２１、多角形頂点数参照部２２、対
称性判定用線分作成部２３、中点逐次算出部２４ａ、点
対称中心候補点算出部６１、候補点−中点間距離逐次算
出部６２ａ、点対称性逐次決定部６３ａ、及び点対称化
処理部６４から構成されている。この第６実施例のデー
タ処理装置６ａが、第３実施例のデータ処理装置６と大
きく異なるところは、第３実施例の点対称性決定部６３
（図８）では、入力図形が、頂点数２ｎの多角形の場
合、ｎ個の対称性判定用線分のすべてについて、候補点
−中点間距離の算出処理が完了するのを待って、入力図
形に対する点対称性妥当性判断を行う構成となっている
のに対して、この例の点対称性逐次決定部６３ａでは、
個々の対称性判定用線分の中点について、候補点−中点
間距離の算出処理が完了する毎に、入力図形に対する点
対称性妥当性判断を行う構成となっている点である。こ
れに伴い、この第６実施例では、中点算出部２４（図
８）に代えて、対称性判定用線分の中点を１つ求めては
出力する中点逐次算出部２４ａと、候補点−中点間距離
算出部６２（図８）に代えて、候補点−中点間距離を１
つ求めては出力する候補点−中点間距離逐次算出部６２
ａとが備えられている。

【００４８】図１８のフローチャートに沿って、この第
５実施例の多角形図形整形装置の処理動作について具体
的に説明する。特徴量抽出部２１は、入力装置１から、
入力図形（データ）の供給を受けると、ステップＤ１に
おいて、入力図形について、閉じた図形・開いた図形の
種別、及び直線・曲線の種別、頂点数、各頂点の座標、
辺の長さ、内角（頂角）等の図形上の特徴量を抽出し、
抽出結果を図形情報（入力図形の図番等）と共に記憶装
置３の特徴量記憶エリアに一旦格納する。多角形頂点数
参照部２２は、ステップＤ２において、記憶装置３の特
徴量記憶エリアを参照して、入力図形の頂点数が偶数で
あるか否かを判定する。入力図形の頂点数が奇数の場合
には、点対称図形ではないと判定して、以後の点対称整
形処理を中止させる（ステップＤ１０）。これに対し
て、入力図形の頂点数が偶数の場合には、対称性判定用
線分作成部２３（ステップＤ３）及び点対称中心候補点
算出部６１（ステップＤ４）を起動させる。対称性判定
用線分作成部２３は、ステップＤ３において、記憶装置
３の特徴量記憶エリアに記憶されている頂点の座標（特
徴量の一部）を参照して、対応付けされた各頂点組の頂
点間を結ぶ対称性判定用線分を作成する（頂点数２ｎ個
の入力図形なら、ｎ本の対称性判定用線分が作成され
る）。点対称中心候補点算出部６１は、ステップＤ４に
おいて、記憶装置３の特徴量記憶エリアに記憶されてい
る頂点の座標を参照して、入力図形が点対称な図形であ
るならば点対称の中心となる蓋然性の高い点対称中心候
補点Ｐｎの座標を算出する（第３実施例参照）。

【００４９】この後、中点逐次算出部２４ａは、ステッ
プＤ５において、所定の順番に従う１つの対称性判定用
線分の中点を算出し、算出結果を候補点−中点間距離逐
次算出部６２ａに出力する。候補点−中点間距離逐次算
出部６２ａは、中点逐次算出部２４ａから、１つの対称
性判定用線分の中点の値を受け取ると、ステップＤ６に
おいて、当該対称性判定用線分に対応する候補点−中点
間距離を算出し、算出結果を点対称性逐次決定部６３ａ
に送出する。点対称性逐次決定部６３ａでは、ステップ
Ｄ７において、点対称性逐次決定部６３ａから供給され
た１つの候補点−中点間距離が、予め記憶装置３に記憶
されている所定の許容範囲に納まるか否かを判断し、許
容範囲を越えた値の場合には、入力図形は、点対称図形
ではないと判定する（ステップＤ１０）。一方、候補点
−中点間距離が、所定の許容範囲に納まる場合には、ス
テップＤ８へ進み、まだ、候補点−中点間距離を算出し
ていない対称性判定用線分が存在するか否かを判断し、
存在する場合には、ステップＤ５に戻して、中点逐次算
出部２４ａに、次の中点算出処理を続行させる。

【００５０】このような処理を繰り返すことにより、す
べての対称性判定用線分について、候補点−中点間距離
が算出され、かつ、算出されたすべての候補点−中点間
距離が、所定の許容範囲に納まるときは、入力図形は点
対称多角形であると判断して、算出された点対称中心候
補点Ｐｎを点対称の中心と決定する。点対称化処理部６
４は、ステップＤ９において、点対称中心候補点Ｐｎが
点対称の中心に選ばれると、当該入力図形の一部又は全
部の頂点の座標に対して所定の補正を行い、入力図形
を、点対称中心候補点Ｐｎに対して点対称図形となるよ
うに整形する。第３実施例の構成によっても、第１実施
例と略同様に、頂点数偶数の多角形図形なら、所定の精
度で入力される限り、どのような入力図形でも、自動的
に点対称の中心を抽出して、本来の点対称な多角形図形
に整形することができる。

【００５１】この第６実施例の構成によれば、点対称性
を持たない入力図形を、より早く切り捨てることができ
るため、第３実施例の構成よりも処理速度が迅速とな
る。

【００５２】◇第７実施例 図１９は、この発明の第７実施例である多角形図形整形
装置の電気的構成を示すブロック図、図２０は、同装置
の処理動作を示すフローチャートである。この第７実施
例では、整形参照指示部２９が付加されている点を除け
ば、上述の第１実施例の構成（図１）と略同様である。
この整形指示部２９は、点対称整形するために基準とな
る要素や参照する要素を指示する（ステップＥ９）。例
えば、「対称性判定用線分のどちらの頂点の座標を参照
して整形処理するのか」等である。この第７実施例の構
成によれば、点対称化処理時に特徴量の参照要素を指示
できるため、利用者の意図に沿った点対称図形の入出力
が可能となる。

【００５３】以上、この発明の実施例を図面により詳述
してきたが、具体的な構成はこの実施例に限られるもの
ではなく、この発明の要旨を逸脱しない範囲の設計の変
更等があってもこの発明に含まれる。例えば、点対称中
心候補点の算出手法は、実施例のものに限定されない。
また、第１実施例と第２実施例、又は第３実施例と第４
実施例とを併用することにより、入力図形に対する点対
称性判断を２重に実施するようにしても良い。また、第
５実施例の変形例として、複数の対称点−対応点間距離
の平均値である対称点−対応点間平均距離を算出し、算
出された対称点−対応点間平均距離が、所定の許容範囲
内に納まるか否かで、入力図形に対する点対称化処理の
妥当性を判断するようにしても良い。

【００５４】

【発明の効果】以上説明したように、この発明の構成に
よれば、頂点数が偶数個の多角形図形なら、所定の精度
で入力される限り、どのような入力図形でも、自動的に
点対称の中心を抽出して、本来の点対称な多角形図形に
整形することができる。

【図面の簡単な説明】

【図１】この発明の第１実施例である多角形図形整形装
置の電気的構成を示すブロック図である。

【図２】同装置の処理動作を示すフローチャートであ
る。

【図３】同装置の整形処理動作の説明に供される図であ
る。

【図４】同装置の整形処理動作の説明に供される図であ
る。

【図５】同装置の整形処理動作の説明に供される図であ
る。

【図６】同装置の整形処理動作の説明に供される図であ
る。

【図７】この発明の第２実施例である多角形図形整形装
置の電気的構成を示すブロック図である。

【図８】この発明の第３実施例である多角形図形整形装
置の電気的構成を示すブロック図である。

【図９】同装置の処理動作を示すフローチャートであ
る。

【図１０】同装置の整形処理動作の説明に供される図で
ある。

【図１１】同装置の整形処理動作の説明に供される図で
ある。

【図１２】この発明の第４実施例である多角形図形整形
装置の電気的構成を示すブロック図である。

【図１３】この発明の第５実施例である多角形図形整形
装置の電気的構成を示すブロック図である。

【図１４】同装置の処理動作を示すフローチャートであ
る。

【図１５】同装置の整形処理動作の説明に供される図で
ある。

【図１６】同装置の整形処理動作の説明に供される図で
ある。

【図１７】この発明の第６実施例である多角形図形整形
装置の電気的構成を示すブロック図である。

【図１８】同装置の処理動作を示すフローチャートであ
る。

【図１９】この発明の第７実施例である多角形図形整形
装置の電気的構成を示すブロック図である。

【図２０】同装置の処理動作を示すフローチャートであ
る。

【図２１】従来における図形整形装置の電気的構成を示
すブロック図である。

【符号の説明】

１ 入力装置（入力手段） ２ データ処理装置 ２１ 特徴量抽出部（特徴量抽出手段） ２２ 多角形頂点数参照部（頂点数偶奇識別手段） ２３ 対称性判定用線分作成部（中点算出手段の一
部） ２４ 中点算出部（中点算出手段の一部） ２５ 重心算出部（重心算出手段） ２６ 重心−中点間距離算出部（重心−中点間距離
算出手段） ２７ 点対称性決定部（点対称性決定手段） ２８ 点対称化処理部（点対称化処理手段） ３ 記憶装置 ４ 出力装置（出力手段） ｔ１，ｔ２，… 頂点 Ｌ１，Ｌ２，… 対称性判定用線分（線分） Ｐ１，Ｐ２，… 中点 Ｐｍ 重心（点対称中心候補点） ５ データ処理装置 ５１ 中点・平均中点算出部（中点・平均中点算出
手段） ５２ 重心−平均中点間距離算出部(重心−平均中
点間距離算出手段) ５３ 点対称性決定部（点対称性決定手段） ５４ 点対称化処理部（点対称化処理手段） ６ データ処理装置 ６１ 点対称中心候補点算出部（点対称中心候補点
算出手段） ６２ 候補点−中点間距離算出部（点対称中心候補
点−中点間距離算出手段） ６３ 点対称性決定部（点対称性決定手段） ６４ 点対称化処理部（点対称化処理手段） ６ａ データ処理装置 ２４ａ 中点逐次算出部（中点逐次算出手段） ６２ａ 候補点−中点間距離逐次算出部（点対称候
補点−中点間距離逐次算出手段） ６３ａ 点対称性逐次決定部 ７ データ処理装置 ７１ 平均中点算出部（平均中点算出手段） ７２ 候補点−平均中点間距離算出部（点対称中心
候補点−平均中点間距離算出手段） ７３ 点対称性決定部（点対称性決定手段） ７４ 点対称化処理部（点対称化処理手段） ８ データ処理装置 ８１ 半直線作成部（対称点算出手段の一部） ８２ 対称点算出部（対称点算出手段の一部） ８３ 対称点−対応点間距離算出部（対称点−対応
点間距離算出手段） ８４ 点対称性決定部（点対称性決定手段） ８５ 点対称化処理部（点対称化処理手段）

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 図形を入力する入力手段と、 入力された図形が多角形図形である場合には、当該入力
   図形から、各頂点の座標を含む図形上の特徴量を抽出す
   る特徴量抽出手段と、 入力図形から抽出された前記特徴量に基づいて、当該入
   力図形が、頂点数偶数の多角形図形であるか否かを識別
   する頂点数偶奇識別手段と、 該頂点数偶奇識別手段の識別の結果、入力図形が頂点数
   偶数の多角形図形である場合には、当該入力図形につい
   て、２ｎ個（ｎは２以上の整数）の頂点のうち、任意の
   一の頂点を１番目の頂点と決め、該１番目の頂点から右
   回り又は左回りに順番に頂点を数えて、「ｍ」番目（ｍ
   は、１以上ｎ以下の整数）の頂点と、「ｍ＋ｎ」番目の
   頂点とを一組の頂点として対応付けを行い、対応付けさ
   れた各組の頂点間を結んで得られるｎ個の線分につい
   て、各線分の中点の座標を算出する中点算出手段と、 算出されたｎ個の中点の座標から、これらｎ個の中点の
   重心の座標を算出する重心算出手段と、 算出された重心と各中点とについて、重心−中点間距離
   を算出する重心−中点間距離算出手段と、 算出された重心−中点間距離が、すべて、所定の許容範
   囲に納まるか否かを判断し、判断の結果、算出された重
   心−中点間距離が、すべて、所定の許容範囲に納まると
   きは、前記重心を点対称の中心と決める点対称性決定手
   段と、 該点対称性決定手段の決定に基づき、点対称の中心を重
   心の位置に設定し、該重心の位置を基準にして、入力図
   形から抽出された前記特徴量の少なくとも一部に変更を
   加え、この変更結果に基づいて、当該入力図形を点対称
   な多角形図形に整形する処理を行う点対称化処理手段
   と、 整形処理された前記多角形図形を出力する出力手段とを
   備えてなることを特徴とする多角形図形整形装置。
2. 【請求項２】 図形を入力する入力手段と、 入力された図形が多角形図形である場合には、当該入力
   図形から、各頂点の座標を含む図形上の特徴量を抽出す
   る特徴量抽出手段と、 入力図形から抽出された前記特徴量に基づいて、当該入
   力図形が、頂点数偶数の多角形図形であるか否かを識別
   する頂点数偶奇識別手段と、 該頂点数偶奇識別手段の識別の結果、入力図形が頂点数
   偶数の多角形図形である場合には、当該入力図形につい
   て、２ｎ個（ｎは２以上の整数）の頂点のうち、任意の
   一の頂点を１番目の頂点と決め、該１番目の頂点から右
   回り又は左回りに順番に頂点を数えて、「ｍ」番目（ｍ
   は、１以上ｎ以下の整数）の頂点と、「ｍ＋ｎ」番目の
   頂点とを一組の頂点として対応付けし、対応付けされた
   各組の頂点間を結んで得られるｎ個の線分について、各
   線分の中点の座標を算出すると共に、これらｎ個の中点
   の平均位置である平均中点の座標を算出する中点・平均
   中点算出手段と、 算出されたｎ個の中点の座標から、これらｎ個の中点の
   重心の座標を算出する重心算出手段と、 算出された重心と平均中点とについて、重心−平均中点
   間距離を算出する重心−平均中点間距離算出手段と、 算出された重心−平均中点間距離が、所定の許容範囲に
   納まるか否かを判断し、判断の結果、算出された重心−
   平均中点間距離が、所定の許容範囲に納まるときは、前
   記重心を点対称の中心と決める点対称性決定手段と、 該点対称性決定手段の決定に基づき、点対称の中心を重
   心の位置に設定し、該重心の位置を基準にして、入力図
   形から抽出された前記特徴量の少なくとも一部に変更を
   加え、この変更結果に基づいて、当該入力図形を点対称
   な多角形図形に整形する処理を行う点対称化処理手段
   と、 整形処理された前記多角形図形を出力する出力手段とを
   備えてなることを特徴とする多角形図形整形装置。
3. 【請求項３】 図形を入力する入力手段と、 入力された図形が多角形図形である場合には、当該入力
   図形から、各頂点の座標を含む図形上の特徴量を抽出す
   る特徴量抽出手段と、 入力図形から抽出された前記特徴量に基づいて、当該入
   力図形が、頂点数偶数の多角形図形であるか否かを識別
   する頂点数偶奇識別手段と、 該頂点数偶奇識別手段の識別の結果、入力図形が頂点数
   偶数の多角形図形である場合には、当該入力図形につい
   て、２ｎ個（ｎは２以上の整数）の頂点のうち、任意の
   一の頂点を１番目の頂点と決め、該１番目の頂点から右
   回り又は左回りに順番に頂点を数えて、「ｍ」番目（ｍ
   は、１以上ｎ以下の整数）の頂点と、「ｍ＋ｎ」番目の
   頂点とを一組の頂点として対応付けし、対応付けされた
   各組の頂点間を結んで得られるｎ個の線分について、各
   線分の中点の座標を算出する中点算出手段と、 入力図形が頂点数偶数の多角形図形である場合には、当
   該入力図形から抽出された前記特徴量に基づいて、４辺
   のうち相対向する２辺が直交座標系のｘ軸に対して平行
   な状態あるいは所定の傾きを持つ状態に設定された矩形
   であって、前記入力図形の少なくとも２つの頂点に外接
   すると共に、残りの頂点を内包する最小面積の矩形を作
   成し、作成された矩形の中心点を点対称中心候補点と決
   めて、該点対称中心候補点の座標を算出する点対称中心
   候補点算出手段と、 算出された点対称中心候補点と各中点とについて、点対
   称中心候補点−中点間距離を算出する点対称中心候補点
   −中点間距離算出手段と、 算出された点対称中心候補点−中点間距離が、すべて、
   所定の許容範囲に納まるか否かを判断し、判断の結果、
   算出された点対称中心候補点−中点間距離が、すべて、
   所定の許容範囲に納まるときは、前記点対称中心候補点
   を点対称の中心と決める点対称性決定手段と、 該点対称性決定手段の決定に基づき、点対称の中心を前
   記点対称中心候補点の位置に設定し、該点対称中心候補
   点の位置を基準にして、入力図形から抽出された前記特
   徴量の少なくとも一部に変更を加え、この変更結果に基
   づいて、当該入力図形を点対称な多角形図形に整形する
   処理を行う点対称化処理手段と、 整形処理された前記多角形図形を出力する出力手段とを
   備えてなることを特徴とする多角形図形整形装置。
4. 【請求項４】 図形を入力する入力手段と、 入力された図形が多角形図形である場合には、当該入力
   図形から、各頂点の座標を含む図形上の特徴量を抽出す
   る特徴量抽出手段と、 入力図形から抽出された前記特徴量に基づいて、当該入
   力図形が、頂点数偶数の多角形図形であるか否かを識別
   する頂点数偶奇識別手段と、 該頂点数偶奇識別手段の識別の結果、入力図形が頂点数
   偶数の多角形図形である場合には、当該入力図形につい
   て、２ｎ個（ｎは２以上の整数）の頂点のうち、任意の
   一の頂点を１番目の頂点と決め、該１番目の頂点から右
   回り又は左回りに順番に頂点を数えて、「ｍ」番目（ｍ
   は、１以上ｎ以下の整数）の頂点と、「ｍ＋ｎ」番目の
   頂点とを一組の頂点として対応付けし、対応付けされた
   各組の頂点間を結んで得られるｎ個の線分について、こ
   れらｎ個の線分の中点の平均位置である平均中点の座標
   を算出する平均中点算出手段と、 入力図形が頂点数偶数の多角形図形である場合には、当
   該入力図形から抽出された前記特徴量に基づいて、４辺
   のうち相対向する２辺が直交座標系のｘ軸に対して平行
   な状態あるいは所定の傾きを持つ状態に設定された矩形
   であって、前記入力図形の少なくとも２つの頂点に外接
   すると共に、残りの頂点を内包する最小面積の矩形を作
   成し、作成された矩形の中心点を点対称中心候補点と決
   めて、該点対称中心候補点の座標を算出する点対称中心
   候補点算出手段と、 算出された点対称中心候補点と平均中点とについて、点
   対称中心候補点−平均中点間距離を算出する点対称中心
   候補点−平均中点間距離算出手段と、 算出された点対称中心候補点−平均中点間距離が、所定
   の許容範囲に納まるか否かを判断し、判断の結果、所定
   の許容範囲に納まるときは、前記点対称中心候補点を点
   対称の中心と決める点対称性決定手段と、 該点対称性決定手段の決定に基づき、点対称の中心を前
   記点対称中心候補点の位置に設定し、該点対称中心候補
   点の位置を基準にして、入力図形から抽出された前記特
   徴量の少なくとも一部に変更を加え、この変更結果に基
   づいて、当該入力図形を点対称な多角形図形に整形する
   処理を行う点対称化処理手段と、 整形処理された前記多角形図形を出力する出力手段とを
   備えてなることを特徴とする多角形図形整形装置。
5. 【請求項５】 図形を入力する入力手段と、 入力された図形が多角形図形である場合には、当該入力
   図形から、各頂点の座標を含む図形上の特徴量を抽出す
   る特徴量抽出手段と、 入力図形から抽出された前記特徴量に基づいて、当該入
   力図形が、頂点数偶数の多角形図形であるか否かを識別
   する頂点数偶奇識別手段と、 該頂点数偶奇識別手段の識別の結果、入力図形が頂点数
   偶数の多角形図形である場合には、当該入力図形から抽
   出された前記特徴量に基づいて、４辺のうち相対向する
   ２辺が直交座標系のｘ軸に対して平行な状態あるいは所
   定の傾きを持つ状態に設定された矩形であって、前記入
   力図形の少なくとも２つの頂点に外接すると共に、残り
   の頂点を内包する最小面積の矩形を作成し、作成された
   矩形の中心点を点対称中心候補点と決めて、該点対称中
   心候補点の座標を算出する点対称中心候補点算出手段
   と、 入力図形が頂点数偶数の多角形図形である場合には、当
   該入力図形について、２ｎ個（ｎは２以上の整数）の頂
   点のうち、任意の一の頂点を１番目の頂点と決め、該１
   番目の頂点から右回り又は左回りに順番に頂点を数え
   て、「ｍ」番目（ｍは、１以上ｎ以下の整数）の頂点
   と、「ｍ＋ｎ」番目の頂点とを一組の頂点として対応付
   けし、対応付けされたｎ組の頂点について、それぞれの
   組をなす２つの頂点のうち、任意の一方の頂点を始点、
   他方の頂点を対応点と定義付けると、前記始点を出発し
   前記点対称中心候補点を通る半直線を作成し、前記始点
   からの距離が、前記始点から前記点対称中心候補点まで
   の距離の２倍となる前記半直線上の位置を対称点と定
   め、順次、ｎ個の対称点の座標を算出する対称点算出手
   段と、 前記各始点に関する前記対称点と前記対応点とについ
   て、対称点−対応点間距離を算出する対称点−対応点間
   距離算出手段と、 算出された対称点−対応点間距離が、すべて、所定の許
   容範囲に納まるか否かを判断し、判断の結果、算出され
   た対称点−対応点間距離が、すべて、所定の許容範囲に
   納まるときは、前記点対称中心候補点を点対称の中心と
   決める点対称性決定手段と、 該点対称性決定手段の決定に基づき、点対称の中心を前
   記点対称中心候補点の位置に設定し、該点対称中心候補
   点の位置を基準にして、入力図形から抽出された前記特
   徴量の少なくとも一部に変更を加え、この変更結果に基
   づいて、当該入力図形を点対称な多角形図形に整形する
   処理を行う点対称化処理手段と、 整形処理された前記多角形図形を出力する出力手段とを
   備えてなることを特徴とする多角形図形整形装置。
6. 【請求項６】 図形を入力する入力手段と、 入力された図形が多角形図形である場合には、当該入力
   図形から、各頂点の座標を含む図形上の特徴量を抽出す
   る特徴量抽出手段と、 入力図形から抽出された前記特徴量に基づいて、当該入
   力図形が、頂点数偶数の多角形図形であるか否かを識別
   する頂点数偶奇識別手段と、 該頂点数偶奇識別手段の識別の結果、入力図形が頂点数
   偶数の多角形図形である場合には、当該入力図形から抽
   出された前記特徴量に基づいて、４辺のうち相対向する
   ２辺が直交座標系のｘ軸に対して平行な状態あるいは所
   定の傾きを持つ状態に設定された矩形であって、前記入
   力図形の少なくとも２つの頂点に外接すると共に、残り
   の頂点を内包する最小面積の矩形を作成し、作成された
   矩形の中心点を点対称中心候補点と決めて、該点対称中
   心候補点の座標を算出する点対称中心候補点算出手段
   と、 入力図形が頂点数偶数の多角形図形である場合には、当
   該入力図形について、２ｎ個（ｎは２以上の整数）の頂
   点のうち、任意の一の頂点を１番目の頂点と決め、該１
   番目の頂点から右回り又は左回りに順番に頂点を数え
   て、「ｍ」番目（ｍは、１以上ｎ以下の整数）の頂点
   と、「ｍ＋ｎ」番目の頂点とを一組の頂点として対応付
   けし、対応付けされたｎ組の頂点について、それぞれの
   組をなす２つの頂点のうち、任意の一方の頂点を始点、
   他方の頂点を対応点と定義付けると、前記始点を出発し
   前記点対称中心候補点を通る半直線を作成し、前記始点
   からの距離が、前記始点から前記点対称中心候補点まで
   の距離の２倍となる前記半直線上の位置を対称点と定
   め、順次、ｎ個の対称点の座標を算出する対称点算出手
   段と、 前記各始点に関する前記対称点と前記対応点とについ
   て、対称点−対応点間平均距離を算出する対称点−対応
   点間平均距離算出手段と、 算出された対称点−対応点間平均距離が、すべて、所定
   の許容範囲に納まるか否かを判断し、判断の結果、算出
   された対称点−対応点間平均距離が、すべて、所定の許
   容範囲に納まるときは、前記点対称中心候補点を点対称
   の中心と決める点対称性決定手段と、 該点対称性決定手段の決定に基づき、点対称の中心を前
   記点対称中心候補点の位置に設定し、該点対称中心候補
   点の位置を基準にして、入力図形から抽出された前記特
   徴量の少なくとも一部に変更を加え、この変更結果に基
   づいて、当該入力図形を点対称な多角形図形に整形する
   処理を行う点対称化処理手段と、 整形処理された前記多角形図形を出力する出力手段とを
   備えてなることを特徴とする多角形図形整形装置。
7. 【請求項７】 前記点対称中心候補点算出手段は、直交座標系に分布する２ｎ個の前記頂点の中から、ｘの
   値が最小の頂点、ｘの値が最大の頂点、ｙの値が最小の
   頂点、及びｙの値が最大の頂点の４つの頂点を抽出し、
   ｙ軸に平行でかつｘの値が最小の前記頂点を通る第
   １の直線と、ｙ軸に平行でかつｘの値が最大の前記頂
   点を通る第２の直線と、 ｘ軸に平行でかつｙの値が
   最小の前記頂点を通る第３の直線と、 ｘ軸に平行で
   かつｙの値が最大の前記頂点を通る第４の直線とで画成
   される矩形を作成し、作成された矩形の中心点を点対称
   中心候補点と決めて、該点対称中心候補点の座標を算出
   する ことを特徴とする請求項３乃至６記載の多角形図形
   整形装置。
8. 【請求項８】 前記点対称性決定手段は、入力図形から
   抽出された前記図形上の特徴量に基づいて、前記所定の
   許容範囲を算出して設定することを特徴とする請求項１
   乃至６記載の多角形図形整形装置。