JPH07262388A - 線分間の等分線生成方法 - Google Patents
線分間の等分線生成方法Info
- Publication number
- JPH07262388A JPH07262388A JP6054244A JP5424494A JPH07262388A JP H07262388 A JPH07262388 A JP H07262388A JP 6054244 A JP6054244 A JP 6054244A JP 5424494 A JP5424494 A JP 5424494A JP H07262388 A JPH07262388 A JP H07262388A
- Authority
- JP
- Japan
- Prior art keywords
- line
- points
- line segments
- point
- bending
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【目的】 円滑な等分線が得られるようにしたものであ
る。 【構成】 ステップＳ１で線分２１と線分２２を図面読
み取り装置等に入力した後、ステップＳ２で２つの線分
２１、２２の方向を揃える。ステップＳ３では各線分２
１、２２の始点Ａ，Ｅ、終点Ｄ，Ｆおよび線分が折曲す
る折曲点Ｂ，Ｃの内、線分２１の各点と線分２２の各点
がとを見て一番近い関係にある点同志を破線２３、２４
で結ぶ。この破線２３、２４の等分点ａ，ｄをステップ
Ｓ４の処理で得る。この処理の後、等分点が線分２１、
２２の全ての各点において、処理したかをステップＳ５
により判断する。判断の結果、処理をしていないなら、
ステップＳ６の処理を行い、折曲点Ｂ，Ｃから線分２２
に向かって垂線２５、２６を垂らして、この垂線２５、
２６と交わる点Ｉ，Ｋを得、処理をした場合には、ステ
ップＳ７、８の処理を行って、生成された等分線２７を
図面読み取り装置に出力する。
る。 【構成】 ステップＳ１で線分２１と線分２２を図面読
み取り装置等に入力した後、ステップＳ２で２つの線分
２１、２２の方向を揃える。ステップＳ３では各線分２
１、２２の始点Ａ，Ｅ、終点Ｄ，Ｆおよび線分が折曲す
る折曲点Ｂ，Ｃの内、線分２１の各点と線分２２の各点
がとを見て一番近い関係にある点同志を破線２３、２４
で結ぶ。この破線２３、２４の等分点ａ，ｄをステップ
Ｓ４の処理で得る。この処理の後、等分点が線分２１、
２２の全ての各点において、処理したかをステップＳ５
により判断する。判断の結果、処理をしていないなら、
ステップＳ６の処理を行い、折曲点Ｂ，Ｃから線分２２
に向かって垂線２５、２６を垂らして、この垂線２５、
２６と交わる点Ｉ，Ｋを得、処理をした場合には、ステ
ップＳ７、８の処理を行って、生成された等分線２７を
図面読み取り装置に出力する。
Description
【０００１】
【産業上の利用分野】この発明は図面読み取り装置およ
びＣＡＤにおいて、２つの線分から２等分する線分を生
成する線分間の等分線生成方法に関する。
びＣＡＤにおいて、２つの線分から２等分する線分を生
成する線分間の等分線生成方法に関する。
【０００２】
【従来の技術】従来、図面読み取り装置およびＣＡＤに
おいて、２つの対象となる線分間を等分する線分を生成
するには、図３や図４に示すような手段がある。図３は
対象となる線分３１、３２の始点Ａ，Ｅ、終点Ｄ，Ｈお
よび折曲点Ｂ，Ｃ，Ｆ，Ｇを、まず決定した後、両線分
３１、３２の対応する各点を１本の破線３３〜３６で結
んでから、その破線３３〜３６の各等分点ａ〜ｄを図示
一点鎖線で結ぶことによって２等分線３７を生成するよ
うにしたものである。
おいて、２つの対象となる線分間を等分する線分を生成
するには、図３や図４に示すような手段がある。図３は
対象となる線分３１、３２の始点Ａ，Ｅ、終点Ｄ，Ｈお
よび折曲点Ｂ，Ｃ，Ｆ，Ｇを、まず決定した後、両線分
３１、３２の対応する各点を１本の破線３３〜３６で結
んでから、その破線３３〜３６の各等分点ａ〜ｄを図示
一点鎖線で結ぶことによって２等分線３７を生成するよ
うにしたものである。
【０００３】図４は図３と同様に対象となる線分４１、
４２の始点Ａ，Ｅ、終点Ｄ，Ｈおよび折曲点Ｂ，Ｃ，
Ｆ，Ｇを、まず決定した後、両線分４１、４２の対応す
る各点を１本の破線４３、４５、４７、４９で結ぶとと
もに、線分４２の折曲点Ｆに対しては線分４１の始点Ａ
と折曲点Ｃの２つも考慮して破線４４、４６で結び、ま
た折曲点Ｇに対しては折曲点Ｄを破線４８で結ぶことも
考慮に入れて各破線４１〜４９の各等分点ａ〜ｇを図示
一点鎖線で結んで２等分線４０を生成するようにしたも
のである。
４２の始点Ａ，Ｅ、終点Ｄ，Ｈおよび折曲点Ｂ，Ｃ，
Ｆ，Ｇを、まず決定した後、両線分４１、４２の対応す
る各点を１本の破線４３、４５、４７、４９で結ぶとと
もに、線分４２の折曲点Ｆに対しては線分４１の始点Ａ
と折曲点Ｃの２つも考慮して破線４４、４６で結び、ま
た折曲点Ｇに対しては折曲点Ｄを破線４８で結ぶことも
考慮に入れて各破線４１〜４９の各等分点ａ〜ｇを図示
一点鎖線で結んで２等分線４０を生成するようにしたも
のである。
【０００４】上記図面読み取り装置およびＣＡＤにおい
て、図３や図４に示す手段によって２つの対象となる線
分間を等分する線分を生成する理由としては、Ａ．アル
ゴリズムが簡単でシステムへの組み込みが容易であるか
ら、Ｂ．機械図など直線性が高い図形では充分な精度が
得られるから、Ｃ．逐次的な処理方式なので、高速化す
ることが容易であるからである。
て、図３や図４に示す手段によって２つの対象となる線
分間を等分する線分を生成する理由としては、Ａ．アル
ゴリズムが簡単でシステムへの組み込みが容易であるか
ら、Ｂ．機械図など直線性が高い図形では充分な精度が
得られるから、Ｃ．逐次的な処理方式なので、高速化す
ることが容易であるからである。
【０００５】
【発明が解決しようとする課題】上述した図３および図
４においては、対象とする線分の対応する始点、終点お
よび折曲点を見つけるためのアルゴリズムが単純なた
め、２等分線３７、４０が折れ曲がったり、波を打った
りして円滑な等分線が得られない。このため、図４に示
す２等分線の生成方法において、図５に示すように各点
を結ぶ破線４４、４８を省略してやや円滑な２等分線を
得る方法もあるが、この図５の場合も各点を結ぶ破線の
等分点を得ると言う条件は必要である。このため、図６
に示すような線分６１、６２のような場合には、円滑な
等分線が得られない問題がある。なお、図６において、
符号Ａ〜Ｈとａ〜ｄは図３〜図５と同じ意味であり、６
３〜６６は各点を結ぶ破線である。
４においては、対象とする線分の対応する始点、終点お
よび折曲点を見つけるためのアルゴリズムが単純なた
め、２等分線３７、４０が折れ曲がったり、波を打った
りして円滑な等分線が得られない。このため、図４に示
す２等分線の生成方法において、図５に示すように各点
を結ぶ破線４４、４８を省略してやや円滑な２等分線を
得る方法もあるが、この図５の場合も各点を結ぶ破線の
等分点を得ると言う条件は必要である。このため、図６
に示すような線分６１、６２のような場合には、円滑な
等分線が得られない問題がある。なお、図６において、
符号Ａ〜Ｈとａ〜ｄは図３〜図５と同じ意味であり、６
３〜６６は各点を結ぶ破線である。
【０００６】この発明は上記の問題点に鑑みてなされた
もので、円滑な等分線が得られるようにした線分間の等
分線生成方法を提供することを目的とする。
もので、円滑な等分線が得られるようにした線分間の等
分線生成方法を提供することを目的とする。
【０００７】
【課題を解決するための手段および作用】この発明は、
上記の目的を達成するために、第１発明は、一定間隔を
隔てて配設され、かつ折曲された２つの線分を図面読み
取り装置やＣＡＤに入力した後、その線分の方向をベク
トルを用いて揃え、両線分の始点、終点および折曲点の
一番近い点同志を対比して両点間の等分点を得た後、２
つの線分の各点における全ての等分点を得てから等分線
を図面読み取り装置やＣＡＤに出力するようにしたこと
を特徴とするものである。
上記の目的を達成するために、第１発明は、一定間隔を
隔てて配設され、かつ折曲された２つの線分を図面読み
取り装置やＣＡＤに入力した後、その線分の方向をベク
トルを用いて揃え、両線分の始点、終点および折曲点の
一番近い点同志を対比して両点間の等分点を得た後、２
つの線分の各点における全ての等分点を得てから等分線
を図面読み取り装置やＣＡＤに出力するようにしたこと
を特徴とするものである。
【０００８】第２発明は、２つの線分のうち一方の線分
の折曲点に一番近い他方の線分の折曲点がないときに
は、一方の線分から他方の線分に対して垂線を垂らして
交わった点と前記折曲点との等分点を得るようにしたも
のである。
の折曲点に一番近い他方の線分の折曲点がないときに
は、一方の線分から他方の線分に対して垂線を垂らして
交わった点と前記折曲点との等分点を得るようにしたも
のである。
【０００９】
【実施例】以下この発明の一実施例を図面に基づいて説
明する。図１はこの発明の一実施例を示すフローチャー
トで、このフローチャートに基づいて図２に示す線分２
１と一定間隔隔てて配設された線分２２から２等分線を
得る場合について以下述べる。図１において、ステップ
Ｓ１の処理で、図２に示す線分２１と線分２２を図面読
み取り装置やＣＡＤ等に入力した後、次に、ステップＳ
２の処理で２つの線分２１、２２の方向を揃えるため
に、線分２１、２２のベクトルをそれぞれ得る。その
後、ステップＳ３の処理では各線分２１、２２の始点
Ａ，Ｅ、終点Ｄ，Ｆおよび線分が折曲する折曲点Ｂ，Ｃ
の内、線分２１の各点と線分２２の各点を見て一番近い
関係にある点同志を破線２３、２４で結ぶ。このとき、
一番近い関係にある点が見つからない場合には、そのま
まにしてあとの処理を待つ。なお、各点は１つ以上は結
ばない。
明する。図１はこの発明の一実施例を示すフローチャー
トで、このフローチャートに基づいて図２に示す線分２
１と一定間隔隔てて配設された線分２２から２等分線を
得る場合について以下述べる。図１において、ステップ
Ｓ１の処理で、図２に示す線分２１と線分２２を図面読
み取り装置やＣＡＤ等に入力した後、次に、ステップＳ
２の処理で２つの線分２１、２２の方向を揃えるため
に、線分２１、２２のベクトルをそれぞれ得る。その
後、ステップＳ３の処理では各線分２１、２２の始点
Ａ，Ｅ、終点Ｄ，Ｆおよび線分が折曲する折曲点Ｂ，Ｃ
の内、線分２１の各点と線分２２の各点を見て一番近い
関係にある点同志を破線２３、２４で結ぶ。このとき、
一番近い関係にある点が見つからない場合には、そのま
まにしてあとの処理を待つ。なお、各点は１つ以上は結
ばない。
【００１０】ステップＳ３の処理で結んだ破線２３、２
４の等分点ａ，ｄをステップＳ４の処理で得る。ステッ
プＳ４の処理で等分点が線分２１、２２の全ての各点に
おいて、処理したかをステップＳ５により判断し、処理
をしていない「ＮＯ」なら、ステップＳ６の処理に移
り、ステップＳ６の処理を行う。ステップＳ６の処理は
線分２１の折曲点Ｂ，Ｃは線分２２に一番近い点がない
ので、この場合には折曲点Ｂ，Ｃから線分２２に向かっ
て垂線２５、２６を垂らして、この垂線２５、２６と交
わる点Ｉ，Ｋを得る。その後、この交点Ｉ，Ｋと折曲点
Ｂ，Ｃ間を結んだ垂線２５、２６の等分点ｂ，ｃを見つ
けた後に、ステップＳ４の処理に戻る。ステップＳ４の
処理では、すでに等分点ｂ，ｃが得られているので、ス
テップＳ５の処理に移ってステップＳ５の判断を行う。
なお、線分２２に折曲点がある場合には垂線でなく、破
線を用いて等分点を得る。
４の等分点ａ，ｄをステップＳ４の処理で得る。ステッ
プＳ４の処理で等分点が線分２１、２２の全ての各点に
おいて、処理したかをステップＳ５により判断し、処理
をしていない「ＮＯ」なら、ステップＳ６の処理に移
り、ステップＳ６の処理を行う。ステップＳ６の処理は
線分２１の折曲点Ｂ，Ｃは線分２２に一番近い点がない
ので、この場合には折曲点Ｂ，Ｃから線分２２に向かっ
て垂線２５、２６を垂らして、この垂線２５、２６と交
わる点Ｉ，Ｋを得る。その後、この交点Ｉ，Ｋと折曲点
Ｂ，Ｃ間を結んだ垂線２５、２６の等分点ｂ，ｃを見つ
けた後に、ステップＳ４の処理に戻る。ステップＳ４の
処理では、すでに等分点ｂ，ｃが得られているので、ス
テップＳ５の処理に移ってステップＳ５の判断を行う。
なお、線分２２に折曲点がある場合には垂線でなく、破
線を用いて等分点を得る。
【００１１】ステップＳ５の判断で、線分２１、２２の
全ての各点において、処理をした「ＹＥＳ」場合には、
ステップＳ７の処理を行う。ステップＳ７は各点が２つ
以上あるかを問う判断処理で、この処理で「ＹＥＳ」な
らステップＳ８の処理を行う。ステップＳ８の処理は生
成された等分線２７を図面読み取り装置やＣＡＤ等に出
力する。なお、ステップＳ７の処理で「ＮＯ」の場合に
は、エラー表示する。
全ての各点において、処理をした「ＹＥＳ」場合には、
ステップＳ７の処理を行う。ステップＳ７は各点が２つ
以上あるかを問う判断処理で、この処理で「ＹＥＳ」な
らステップＳ８の処理を行う。ステップＳ８の処理は生
成された等分線２７を図面読み取り装置やＣＡＤ等に出
力する。なお、ステップＳ７の処理で「ＮＯ」の場合に
は、エラー表示する。
【００１２】上記実施例では２等分線を用いることで説
明して来たが、等分線であればｎ等分線でも、適用が可
能である。ｎ等分線まで、適用範囲を広げた場合、有効
と判断できる使用方法を次に列挙する。
明して来たが、等分線であればｎ等分線でも、適用が可
能である。ｎ等分線まで、適用範囲を広げた場合、有効
と判断できる使用方法を次に列挙する。
【００１３】（１）地形図 （ａ）等高線における計曲線間の主曲線の自動生成、
（ｂ）道路中心線の自動算出。
（ｂ）道路中心線の自動算出。
【００１４】（２）機械図など （ａ）平行して描画されている図形の中間線生成、
（ｂ）屈曲の多い平行図形（例えば、パイプの複雑な配
置図）の中心線の自動生成。
（ｂ）屈曲の多い平行図形（例えば、パイプの複雑な配
置図）の中心線の自動生成。
【００１５】図７は垂線を用いた場合と従来例の場合に
おける比較を述べるためのもので、図７において、
Ｌ1，Ｌ2は対象となる線分で、線分Ｌ1は折曲してい
て、線分Ｌ2は直線の場合、従来の手段によるときには
図示一点鎖線で示すようになり、この発明の実施例のよ
うに垂線を用いたときには図示破線のようになって見た
目が従来のものより自然な２等分線になる。図中、
Ｐ11，Ｐ15，Ｐ21，Ｐ23は始点および終点、Ｐ12，
Ｐ13，Ｐ14は折曲点、Ｐ22は折曲点Ｐ13とＰ14とを結ぶ
点である。
おける比較を述べるためのもので、図７において、
Ｌ1，Ｌ2は対象となる線分で、線分Ｌ1は折曲してい
て、線分Ｌ2は直線の場合、従来の手段によるときには
図示一点鎖線で示すようになり、この発明の実施例のよ
うに垂線を用いたときには図示破線のようになって見た
目が従来のものより自然な２等分線になる。図中、
Ｐ11，Ｐ15，Ｐ21，Ｐ23は始点および終点、Ｐ12，
Ｐ13，Ｐ14は折曲点、Ｐ22は折曲点Ｐ13とＰ14とを結ぶ
点である。
【００１６】
【発明の効果】以上述べたように、この発明によれば、
一番近い関係に、折曲点がない場合には垂線を垂らし、
その垂線に等分点を得るようにしたので、滑らかな等分
線が得られる利点がある。
一番近い関係に、折曲点がない場合には垂線を垂らし、
その垂線に等分点を得るようにしたので、滑らかな等分
線が得られる利点がある。
【図１】この発明の一実施例を示すフローチャート。
【図２】実施例の作用を述べるための等分線生成説明
図。
図。
【図３】従来例の等分線生成説明図。
【図４】従来例の等分線生成説明図
【図５】従来例の等分線生成説明図。
【図６】従来例の等分線生成説明図。
【図７】実施例において垂線を用いることの利点を述べ
るための説明図。
るための説明図。
２１、２２…線分 ２３、２４…破線 ２５、２６…垂線 ２７…等分線 Ａ，Ｅ…始点 Ｄ，Ｅ…終点 Ｂ，Ｃ…折曲点 Ｉ，Ｋ…交点 ａ〜ｄ…等分点
Claims (2)
- 【請求項１】 一定間隔を隔てて配設され、かつ折曲さ
れた２つの線分を図面読み取り装置やＣＡＤに入力した
後、その線分の方向をベクトルを用いて揃え、両線分の
始点、終点および折曲点の一番近い点同志を対比して両
点間の等分点を得た後、２つの線分の各点における全て
の等分点を得てから等分線を図面読み取り装置やＣＡＤ
に出力するようにしたことを特徴とする線分間の等分線
生成方法。 - 【請求項２】 ２つの線分のうち一方の線分の折曲点に
一番近い他方の線分の折曲点がないときには、一方の線
分から他方の線分に対して垂線を垂らして交わった点と
前記折曲点との等分点を得るようにしたことを特徴とす
る請求項１記載の線分間の等分線生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6054244A JPH07262388A (ja) | 1994-03-25 | 1994-03-25 | 線分間の等分線生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6054244A JPH07262388A (ja) | 1994-03-25 | 1994-03-25 | 線分間の等分線生成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07262388A true JPH07262388A (ja) | 1995-10-13 |
Family
ID=12965136
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6054244A Pending JPH07262388A (ja) | 1994-03-25 | 1994-03-25 | 線分間の等分線生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07262388A (ja) |
-
1994
- 1994-03-25 JP JP6054244A patent/JPH07262388A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0319963B2 (ja) | ||
| JPH04243487A (ja) | 三次元立体形状処理方式 | |
| JPH07262388A (ja) | 線分間の等分線生成方法 | |
| JPH0523439B2 (ja) | ||
| JP2929978B2 (ja) | 自動配線方法及びその装置 | |
| JPH06274613A (ja) | 曲線近似装置 | |
| JP2943358B2 (ja) | 配線設計装置 | |
| JPS6125190B2 (ja) | ||
| JPS6228884A (ja) | 被検出体像検出方式 | |
| JPH04220774A (ja) | 徐変フィレット面作成装置 | |
| JPS60222975A (ja) | 描画装置 | |
| JPH0660195A (ja) | 曲面表示装置 | |
| JPH08335274A (ja) | 曲線生成方法 | |
| JPH11185010A (ja) | 等高線連結方法 | |
| JPH10312460A (ja) | 画像処理方法及び高精度画像処理装置 | |
| JP3612396B2 (ja) | 線群の補間方法 | |
| JPH06150014A (ja) | ３次ベツィール曲線の折れ線近似装置 | |
| JPS61245280A (ja) | 論理回路図の自動配線方法 | |
| JPH07134773A (ja) | 画像処理方法 | |
| JPH11258978A (ja) | 道路ネットワーク情報自動生成手法および装置 | |
| JP2005222555A (ja) | 解析方法及び装置 | |
| JPS6349824B2 (ja) | ||
| JPH08329245A (ja) | 図形処理方法とその装置 | |
| JPH10213447A (ja) | 経路探索方法 | |
| JPH06259508A (ja) | 立体データ作成装置 |