[go: up one dir, main page]

JPH09138819A - Storage medium for molecule structure figure generation - Google Patents

Storage medium for molecule structure figure generation

Info

Publication number
JPH09138819A
JPH09138819A JP7296861A JP29686195A JPH09138819A JP H09138819 A JPH09138819 A JP H09138819A JP 7296861 A JP7296861 A JP 7296861A JP 29686195 A JP29686195 A JP 29686195A JP H09138819 A JPH09138819 A JP H09138819A
Authority
JP
Japan
Prior art keywords
atom
routine
molecular structure
bond
structure diagram
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.)
Withdrawn
Application number
JP7296861A
Other languages
Japanese (ja)
Inventor
Atsushi Tomonaga
惇 朝永
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kureha Corp
Original Assignee
Kureha Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Kureha Corp filed Critical Kureha Corp
Priority to JP7296861A priority Critical patent/JPH09138819A/en
Priority to US08/981,311 priority patent/US6073080A/en
Priority to CA002224240A priority patent/CA2224240A1/en
Priority to PCT/JP1996/001393 priority patent/WO1997001144A1/en
Priority to EP96914429A priority patent/EP0851370A4/en
Publication of JPH09138819A publication Critical patent/JPH09138819A/en
Withdrawn legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To easily grasp structure and to generate a molecule structure figure superior in beauty at high speed by classifying the constitution atoms of a compound into a ring part and a chain part based on bonded atom pair data and individually obtaining the two-dimensional coordinates of the respective atoms. SOLUTION: A main routine 11 calls an atom pair data extraction routine 12, extracts bonded atom pair data and classifies plural pieces of bonded atom pair data extracted by a classification routine 13 into bonded atom pair data constituting the ring part and bonded atom pair data constituting the chain part. A ring part coordinate operation routine 14a and a chain part coordinate operation routine 14b calculate the two-dimensional coordinates of the respective atoms based on bonded atom pair data constituting the ring part and the chain part, and writes obtained two-dimensional coordinate data of the respective atoms into the columns of an X-coordinate and a Y-coordinate on a connection list generated in a main storage device. A molecule structure figure generation routine 15 generates picture data showing molecule structure based on written two-dimensional coordinate data on the respective atoms.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、美的に優れた分子
構造図を演算により高速に自動作成する分子構造図作成
プログラムが記憶された分子構造図作成用記憶媒体に関
する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a storage medium for creating a molecular structure diagram in which a program for creating a molecular structure diagram which automatically creates an aesthetically superior molecular structure diagram at high speed by calculation is stored.

【0002】[0002]

【従来の技術】従来、化合物の分子構造図をディスプレ
イに表示し、或いはプリンタから出力するには、人間が
マウス等を用いて手書きした分子構造図を、そのまま用
いるのが一般的であった。また、単純な分子構造図につ
いては、各原子の結合情報に基づいて演算を行い、分子
構造図を自動作成することも可能であった。この作成手
法として極小化法が考案されている。極小化法は、環員
数の少ない単環構造の化合物の分子構造図を作成するの
に適している。
2. Description of the Related Art Conventionally, in order to display a molecular structure diagram of a compound on a display or output it from a printer, it has been general to use the molecular structure diagram handwritten by a human with a mouse or the like. Further, for a simple molecular structure diagram, it was possible to perform an operation based on the bond information of each atom and automatically create a molecular structure diagram. A minimization method has been devised as a method for creating this. The minimization method is suitable for preparing a molecular structure diagram of a compound having a monocyclic structure having a small number of ring members.

【0003】以下、極小化法について説明する。例え
ば、化合物が単環の6員環の場合、分子構造図は6角形
となる。この6角形の各辺をr1〜r6として、各頂角
をθ1〜θ6とおいて、 が極小になるように演算して、各値(r1〜r6,θ1
〜θ6)を求める。ここで、r0 ,θ0 は、例えばr0
=1.5、θ0 =120度などの標準的な値とする。な
お、kr ,kはそれぞれ重みであり、正の定数である。
The minimization method will be described below. For example, when the compound is a monocyclic 6-membered ring, the molecular structure is hexagonal. Each side of this hexagon is r1 to r6, and each apex angle is θ1 to θ6. Is calculated to be a minimum value, and each value (r1 to r6, θ1
~ Θ6) is obtained. Here, r 0 and θ 0 are, for example, r 0
= 1.5, θ 0 = 120 degrees, and other standard values. Note that k r and k are weights and are positive constants.

【0004】この演算により、r1=r2=…=r6=
0 、θ1=θ2=…=θ6=θ0となる。すなわち、
極小化法では、6員環の分子構造図として、ほぼ正6角
形が作成される。
By this calculation, r1 = r2 = ... = r6 =
r 0 , θ1 = θ2 = ... = θ6 = θ 0 . That is,
In the minimization method, an approximately regular hexagon is created as a molecular structure diagram of a 6-membered ring.

【0005】[0005]

【発明が解決しようとする課題】しかしながら、上述し
た従来のいずれの方法も、環員数の多い単環や縮合環な
どの複雑な分子構造図を作成するのには、適していなか
った。
However, none of the above-mentioned conventional methods is suitable for preparing a complicated molecular structure diagram such as a single ring or a condensed ring having a large number of ring members.

【0006】つまり、複雑な分子構造図を手書きによっ
て作成すると、形が歪になることが多く問題であった。
また、複雑な分子構造図を極小化法で作成すると、処理
時間がかかり問題であった。
That is, when a complicated molecular structure diagram is created by handwriting, the shape is often distorted.
Moreover, when a complicated molecular structure diagram is created by the minimization method, it takes a lot of processing time, which is a problem.

【0007】本発明は、このような問題を解決し、視覚
により構造の把握が容易であり、美的に優れた分子構造
図を高速に自動作成できる分子構造図作成プログラムが
記憶された分子構造図作成用記憶媒体を提供することを
目的とする。
The present invention solves such a problem, makes it easy to visually grasp the structure, and stores a molecular structure diagram creation program for automatically creating an aesthetically superior molecular structure diagram at high speed. The purpose is to provide a storage medium for creation.

【0008】[0008]

【課題を解決するための手段】上記課題を解決するため
に、本発明の分子構造図作成用記憶媒体は、プログラム
格納用のプログラムエリアを有する記憶媒体であって、
プログラムエリアには、化合物を構成する各原子の結合
関係を示す結合原子対データを抽出する原子対データ抽
出ルーチンと、原子対データ抽出ルーチンで抽出された
結合原子対データに基づいて、化合物を構成する各原子
が環状部と鎖状部とのいずれに属するか分類する分類ル
ーチンと、分類ルーチンで環状部および/または鎖状部
に分類された各原子の二次元座標を求める二次元座標演
算ルーチンと、二次元座標演算ルーチンで求められた各
原子の二次元座標より、分子構造図を作成する分子構造
図作成ルーチンとを有する分子構造図作成プログラムが
格納されていることを特徴とする。
In order to solve the above-mentioned problems, a storage medium for creating a molecular structure diagram of the present invention is a storage medium having a program area for storing a program,
In the program area, a compound is constructed based on the atom pair data extraction routine that extracts the bond atom pair data that shows the bond relationship of each atom that composes the compound, and the bond atom pair data that is extracted by the atom pair data extraction routine. A classification routine for classifying whether each atom belongs to a ring portion or a chain portion, and a two-dimensional coordinate calculation routine for obtaining two-dimensional coordinates of each atom classified into the ring portion and / or the chain portion by the classification routine And a molecular structure diagram creation routine for creating a molecular structure diagram from the two-dimensional coordinates of each atom obtained by the two-dimensional coordinate calculation routine.

【0009】このような本発明の分子構造図作成用記憶
媒体を所定の情報処理装置に収容して、プログラムエリ
アに格納された分子構造図作成プログラムを読み取るこ
とにより、分子構造図作成プログラムを情報処理装置で
実行させることができる。すなわち、まず、原子対デー
タ抽出ルーチンを実行させて、化合物を構成する各原子
の結合関係を示す結合原子対データが抽出される。次
に、分類ルーチンを実行させて、各原子が環状部と鎖状
部とのいずれに属するか分類される。この分類は、原子
対データ抽出ルーチンで抽出された結合原子対データに
基づいて行われる。
By storing the above-mentioned storage medium for creating a molecular structure diagram of the present invention in a predetermined information processing apparatus and reading the program for creating a molecular structure diagram stored in the program area, the program for creating a molecular structure diagram is informed. It can be executed by the processing device. That is, first, the atom pair data extraction routine is executed to extract the bond atom pair data indicating the bond relation of each atom constituting the compound. Next, a classification routine is executed to classify each atom into either a ring portion or a chain portion. This classification is performed based on the bonded atom pair data extracted by the atom pair data extraction routine.

【0010】さらに、二次元座標演算ルーチンを実行さ
せて、環状部に分類された各原子の二次元座標が求めら
れる。また、鎖状部に分類された各原子の二次元座標も
求められる。そして、分子構造図作成ルーチンを実行さ
せて、このように求められた各原子の二次元座標に基づ
いた分子構造図が作成される。
Further, the two-dimensional coordinate calculation routine is executed to obtain the two-dimensional coordinates of each atom classified into the annular portion. In addition, the two-dimensional coordinates of each atom classified into the chain portion can be obtained. Then, a molecular structure diagram creation routine is executed to create a molecular structure diagram based on the thus obtained two-dimensional coordinates of each atom.

【0011】ここで、二次元座標演算ルーチンは、環状
部に分類された各原子から構成される環が縮合環の場合
に、この縮合環を複数の単環に分割する第1のステップ
と、第1のステップで分割された各単環の中から所定の
単環を選び、この単環がm員環(mは、3以上の自然
数)の場合に、正m角形として、各原子の二次元座標を
求める第2のステップと、第1のステップで分割された
各単環の中から、既に原子の二次元座標が求められてい
る特定の単環に縮合する単環を選び、この単環がn員環
(nは、3以上の自然数)の場合に、特定の単環とk個
(kは、自然数)の辺を共有するn角形として、各原子
の二次元座標を求める第3のステップと、第1のステッ
プで分割された各単環の全ての二次元座標が求められる
まで、第3のステップを繰り返す第4のステップとを備
えているとよい。
Here, the two-dimensional coordinate calculation routine has a first step of dividing the condensed ring into a plurality of single rings when the ring composed of each atom classified into the ring portion is a condensed ring, A predetermined monocycle is selected from among the monocycles divided in the first step, and when this monocycle is an m-membered ring (m is a natural number of 3 or more), it is regarded as a regular m-gon and the two From the second step of obtaining the two-dimensional coordinates and each of the single rings divided in the first step, select the single ring that is condensed to the specific single ring for which the two-dimensional coordinates of the atom have already been obtained. When the ring is an n-membered ring (n is a natural number of 3 or more), the two-dimensional coordinates of each atom are obtained as an n-gon that shares k (k is a natural number) sides with a specific monocycle. And the third step until all two-dimensional coordinates of each single ring divided in the first step are obtained. May and a fourth step of repeating.

【0012】また、第2のステップでは、第1のステッ
プで分割された各単環の員数に対応して規定された優先
順位に従って、所定の単環を選択するとよい。
Further, in the second step, a predetermined monocycle may be selected in accordance with the priority order defined corresponding to the number of members of each monocycle divided in the first step.

【0013】さらに、第3のステップでは、n角形の各
辺のうち、特定の単環と共有するk個の辺を共有辺と、
その他の各辺を非共有辺として、全ての共有辺からなる
線分の両端を結ぶ補助直線の長さをL(Lは既知の値)
とおくと共に、共有辺以外の各辺の長さをr(rは所定
の値)とおき、補助直線と全ての非共有辺とからなる
(n−k+1)角形の各内角のうち、補助直線と非共有
辺との内角をα(ラジアン)と、非共有辺同士の内角を
β(ラジアン)とおき、r・cos{((n−k−1)
π−(n−k)β)/2}=L・cos(β/2)を満
たすβを計算すると共に、α=(n−k−1)(π−
β)/2を計算して(πは円周率)、これらの計算値か
ら各原子の二次元座標を求めるとよい。
Further, in the third step, among the sides of the n-sided polygon, k sides shared with a specific monocycle are shared sides,
Let each other side be a non-shared side, and let the length of the auxiliary straight line connecting both ends of the line segment consisting of all shared sides be L (L is a known value)
In addition, the length of each side other than the shared side is set to r (r is a predetermined value), and the auxiliary straight line among the interior angles of the (n−k + 1) polygon that is composed of the auxiliary straight line and all non-shared sides The inner angle between the non-shared edge is α (radian) and the inner angle between the unshared edges is β (radian), and r · cos {((n−k−1)
[beta]-(n-k) [beta]) / 2} = L.cos ([beta] / 2) is calculated, and [alpha] = (n-k-1) ([pi]-
It is recommended that β) / 2 be calculated (π is the circular constant) and the two-dimensional coordinates of each atom be obtained from these calculated values.

【0014】さらにまた、二次元座標演算ルーチンは、
鎖状部に分類された各原子の中から、鎖状構造の端部と
なる末端原子を全て抽出し、抽出された末端原子の対の
中から、その間に含まれる結合の数が最も多い末端原子
対を選ぶ第5のステップと、第5のステップで選ばれた
末端原子対の間の各原子の二次元座標を求める第6のス
テップと、まだ二次元座標が求められていない末端原子
の中から、既に二次元座標が求められた原子との間に含
まれる結合の数が最も多い末端原子を選ぶ第7のステッ
プと、第7のステップで選ばれた末端原子と、既に二次
元座標が求められた原子との間の各原子の二次元座標を
求める第8のステップとを備えているとよい。
Furthermore, the two-dimensional coordinate calculation routine is
From each atom classified as a chain, all the terminal atoms that are the ends of the chain structure are extracted, and from the extracted pair of terminal atoms, the terminal with the largest number of bonds contained between them. The fifth step of selecting an atom pair, the sixth step of finding the two-dimensional coordinates of each atom between the pair of terminal atoms selected in the fifth step, and the step of finding the terminal atom for which the two-dimensional coordinates have not yet been found. The 7th step of selecting the terminal atom having the largest number of bonds contained between the atom and the atom whose 2D coordinate has already been obtained, the terminal atom selected in the 7th step, and the 2D coordinate And an eighth step of obtaining two-dimensional coordinates of each atom between the obtained atom and the obtained atom.

【0015】さらにまた、第6のステップおよび第8の
ステップでは、原子間の長さを一定とすると共に、各原
子に結合する原子の数に合わせて結合角度を変えつつ、
一端から順番に各原子の二次元座標を求めるとよい。
Furthermore, in the sixth step and the eighth step, while keeping the inter-atom length constant and changing the bond angle in accordance with the number of atoms bonded to each atom,
It is recommended to obtain the two-dimensional coordinates of each atom in order from one end.

【0016】さらにまた、原子対データ抽出ルーチンで
は、ポインティングデバイスを用いて、ディスプレイ上
に化合物の分子構造図が作画されることにより、この分
子構造図に基づいて結合原子対データを抽出するとよ
い。
Further, in the atom pair data extraction routine, it is preferable that a pointing device is used to draw a molecular structure diagram of the compound on the display to extract the bond atom pair data based on the molecular structure diagram.

【0017】さらにまた、原子対データ抽出ルーチンで
は、結合原子対データの一覧表が記録された結合表ファ
イルから、所定の結合原子対データを読み出すことによ
り、結合原子対データを抽出するとよい。
Furthermore, in the atom pair data extraction routine, the bond atom pair data may be extracted by reading out predetermined bond atom pair data from a bond table file in which a list of bond atom pair data is recorded.

【0018】[0018]

【実施例】以下、本発明の好適な実施例について添付図
面を参照して説明する。図1は、本発明の実施形態に係
る分子構造図作成用記憶媒体1のデータ構成を示すブロ
ック図である。分子構造図作成用記憶媒体1は、プログ
ラムを格納するプログラムエリアAと、プログラムエリ
アAのブロック数やプログラムエリアAのエリア管理デ
ータなどを格納するヘッダエリアBとを備えている。そ
して、プログラムエリアAには、化合物の結合原子対デ
ータから化合物を構成する各原子の二次元座標データを
求めて、これらの二次元座標データより分子構造図を作
成する分子構造図作成プログラム10が格納されてい
る。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT A preferred embodiment of the present invention will be described below with reference to the accompanying drawings. FIG. 1 is a block diagram showing a data structure of a storage medium 1 for creating a molecular structure diagram according to an embodiment of the present invention. The storage medium 1 for creating a molecular structure diagram comprises a program area A for storing programs, and a header area B for storing the number of blocks in the program area A, area management data of the program area A, and the like. Then, in the program area A, a molecular structure diagram creation program 10 that obtains two-dimensional coordinate data of each atom constituting the compound from the bond atom pair data of the compound and creates a molecular structure diagram from these two-dimensional coordinate data It is stored.

【0019】この分子構造図作成プログラム10は、処
理を統括するメインルーチン11と、化合物を構成する
各原子の結合関係を示す原子対データを抽出する原子対
データ抽出ルーチン12と、化合物を構成する各原子を
環状部と鎖状部とに分類する分類ルーチン13とを備え
ている。また、分子構造図作成プログラム10は、環状
部および/または鎖状部に分類された各原子の二次元座
標を求める二次元座標演算ルーチン14と、分子構造図
を作成する分子構造図作成ルーチン15と、各原子対デ
ータが環状部と鎖状部とのいずれに属するか判定する環
鎖判定ルーチン16とを備えている。さらに、分子構造
図作成プログラム10は、環状部を検出する環状部検出
ルーチン17と、鎖状部を検出する鎖状部検出ルーチン
18とを備えている。
This molecular structure diagram creation program 10 constitutes a main routine 11 for supervising the processing, an atom pair data extraction routine 12 for extracting atom pair data showing the bond relation of each atom constituting the compound, and a compound. A classification routine 13 for classifying each atom into a ring portion and a chain portion is provided. Further, the molecular structure diagram creation program 10 includes a two-dimensional coordinate calculation routine 14 for obtaining two-dimensional coordinates of each atom classified into a ring portion and / or a chain portion, and a molecular structure diagram creation routine 15 for creating a molecular structure diagram. And a ring chain determination routine 16 for determining whether each atom pair data belongs to a ring portion or a chain portion. Further, the molecular structure diagram creation program 10 includes a ring portion detection routine 17 for detecting a ring portion and a chain portion detection routine 18 for detecting a chain portion.

【0020】ここで、二次元座標演算ルーチン14は、
環状部に分類された各原子の二次元座標データを求める
環状部座標演算ルーチン14aと、鎖状部に分類された
各原子の二次元座標データを求める鎖状部座標演算ルー
チン14bとから構成されている。また、分子構造図作
成用記憶媒体1としては、フレキシブルディスク、CD
−ROM、MDなどの光学的又は磁気的に情報を記録す
ることが可能ないずれの情報媒体であってもよい。
Here, the two-dimensional coordinate calculation routine 14 is
It is composed of a ring portion coordinate calculation routine 14a for obtaining the two-dimensional coordinate data of each atom classified into the ring portion and a chain portion coordinate calculation routine 14b for obtaining the two-dimensional coordinate data of each atom classified into the chain portion. ing. Further, as the storage medium 1 for creating the molecular structure diagram, a flexible disk, a CD
Any information medium capable of recording information optically or magnetically such as ROM and MD may be used.

【0021】分子構造図作成用記憶媒体1に格納された
分子構造図作成プログラム10は、所定の情報処理装置
で実行させることができる。この情報処理装置の例を図
2に示す。
The molecular structure diagram creating program 10 stored in the molecular structure diagram creating storage medium 1 can be executed by a predetermined information processing device. An example of this information processing apparatus is shown in FIG.

【0022】図2は、情報処理装置20の構成を示すブ
ロック図である。図2に示すように、情報処理装置20
は、分子構造図の画像データ30aを記憶する画像メモ
リ30と、記号データ31aなどを一時的に記憶する作
業用メモリ31と、分子構造図作成用記憶媒体1に格納
された分子構造図作成プログラム10を読み取る記憶媒
体読取器40とを備えている。また、情報処理装置20
は、オペレーティングシステム(OS)51が記憶され
た主記憶装置50と、結合表ファイル61が記憶された
ハードディスク装置60と、分子構造図を表示するディ
スプレイ70とを備えている。
FIG. 2 is a block diagram showing the configuration of the information processing device 20. As shown in FIG. 2, the information processing device 20
Is an image memory 30 for storing the image data 30a of the molecular structure diagram, a working memory 31 for temporarily storing the symbol data 31a and the like, and a molecular structure diagram creation program stored in the molecular structure diagram creation storage medium 1. A storage medium reader 40 for reading 10 is provided. In addition, the information processing device 20
Includes a main storage device 50 in which an operating system (OS) 51 is stored, a hard disk device 60 in which a binding table file 61 is stored, and a display 70 for displaying a molecular structure diagram.

【0023】さらに、情報処理装置20は、手書き図形
の入力を受け付けるポインティングデバイスであるマウ
ス71と、化学式等の記号データの入力を受け付けるキ
ーボード72と、分子構造図を出力するプリンタ73
と、分子構造図作成プログラム10の実行等を制御する
CPU80とを備えている。なお、ポインティングデバ
イスには、マウス71以外にタブレット、ディジタイ
ザ、ライトペンなどがあり、これらのいずれの装置をマ
ウス71の代わりに備えてもよい。
Further, the information processing apparatus 20 has a mouse 71 which is a pointing device which receives input of handwritten figures, a keyboard 72 which receives input of symbol data such as chemical formulas, and a printer 73 which outputs a molecular structure diagram.
And a CPU 80 for controlling execution of the molecular structure drawing creation program 10 and the like. In addition to the mouse 71, the pointing device includes a tablet, a digitizer, and a light pen, and any of these devices may be provided instead of the mouse 71.

【0024】ハードディスク装置60に記憶された結合
表ファイル61には、複数の結合表62が登録されてい
る。図3(a)及び図3(b)に示すように、結合表6
2は、原子テーブル62aと、原子対テーブル62bと
を備えている。そして、原子テーブル62aには、原子
の番号、原子の二次元座標(X座標・Y座標)、元素名
(一般に、元素記号が用いられる)、及び属性を書き込
む欄が設けられており(図3(a)参照)、原子対テー
ブル62bには、結合原子対データ、結合種(例えば、
単結合は1、二重結合は2とする)、及び構造を書き込
む欄が設けられている(図3(b)参照)。ここで、原
子の番号は、化合物を構成する各原子をコンピュータで
識別するための番号である。なお、図3の例では原子の
番号として数字が用いられているが、記号であっても良
い。また、結合原子対データは、原子の番号の組合せと
して表現されるのが良い。
A plurality of connection tables 62 are registered in the connection table file 61 stored in the hard disk device 60. As shown in FIGS. 3A and 3B, the binding table 6
2 includes an atom table 62a and an atom pair table 62b. The atom table 62a is provided with columns for writing atom numbers, atom two-dimensional coordinates (X coordinates / Y coordinates), element names (generally, element symbols are used), and attributes (FIG. 3). (See (a)), the atom pair table 62b contains bond atom pair data, bond species (for example,
A single bond is 1, a double bond is 2, and a column for writing the structure is provided (see FIG. 3B). Here, the atom number is a number for identifying each atom constituting the compound by a computer. Although numbers are used as atomic numbers in the example of FIG. 3, they may be symbols. Further, the bond atom pair data is preferably expressed as a combination of atom numbers.

【0025】次に、分子構造図作成用記憶媒体1に格納
された分子構造図作成プログラム10を情報処理装置2
0で実行させた場合の処理の概要について説明する。図
4に示すように、操作者がマウス71又はキーボード7
2を操作して、分子構造図の情報を入力すると、この分
子構造図の作成対象となる化合物の結合表62が主記憶
装置50内に作成される。
Next, the molecular structure drawing creating program 10 stored in the molecular structure drawing creating storage medium 1 is loaded into the information processing device 2.
The outline of the processing when it is executed at 0 will be described. As shown in FIG. 4, the operator operates the mouse 71 or the keyboard 7
When the user operates 2 to input the information of the molecular structure diagram, the bond table 62 of the compound for which the molecular structure diagram is created is created in the main storage device 50.

【0026】マウス71による入力は、マウス71を用
いて、ディスプレイ70上に化合物の分子構造図を手書
き入力するもので、手書きされた分子構造図Cの各原子
の番号が、主記憶装置50内に作成された結合表62の
原子の番号の欄に書き込まれる。さらに、この分子構造
図Cの各原子の結合関係を示す結合原子対データが、結
合表62の結合原子対の欄に書き込まれる。このよう
に、マウス71による入力では、化合物を特定する結合
表62が、手書きされた分子構造図Cから作成される。
但し、この段階では、手書きの分子構造図Cから原子の
結合状態を示すデータ(結合原子対、結合種、元素名の
各データ)が抽出され結合表62に書き込まれるが、結
合表62の二次元座標の欄には、まだ何も書き込まれて
いない。
The mouse 71 is used to manually input the molecular structure diagram of the compound on the display 70 using the mouse 71. The numbers of the atoms of the handwritten molecular structure diagram C are stored in the main storage device 50. It is written in the column of the atom number of the bond table 62 created in. Further, bond atom pair data indicating the bond relationship of each atom in the molecular structure diagram C is written in the bond atom pair column of the bond table 62. In this way, with the input by the mouse 71, the binding table 62 for identifying the compound is created from the handwritten molecular structure diagram C.
However, at this stage, data (bonding atom pair, bond species, element name data) indicating the bond state of atoms is extracted from the handwritten molecular structure diagram C and written in the bond table 62. Nothing is written in the dimensional coordinate field.

【0027】また、キーボード72による入力は、キー
ボード72を用いて、所定の化合物に対応する結合表名
を特定する記号列を入力するものである。そして、入力
された記号データ31aに基づいて、この結合表名によ
って特定される結合表62が結合表ファイル61から読
み出され、結合原子対データ等が抽出される(情報処理
装置20により認識される)。
In addition, the keyboard 72 is used to input a symbol string that specifies a binding table name corresponding to a predetermined compound using the keyboard 72. Then, based on the input symbol data 31a, the bond table 62 specified by this bond table name is read from the bond table file 61, and bond atom pair data and the like are extracted (recognized by the information processing device 20. ).

【0028】このように、マウス71とキーボード72
とのいずれを用いても、結合表62が得られ、この結合
表62の各データに基づいて、後述する演算(環状部座
標演算ルーチン14a、鎖状部座標演算ルーチン14b
等による演算)が行われる。なお、後述のように、原子
の二次元座標を求める上記演算は、結合原子対データに
基づいて行われ、結合種及び元素名データは分子構造図
の画像データ作成時に主に用いられる。
In this way, the mouse 71 and the keyboard 72 are
Whichever is used, a connection table 62 is obtained, and based on each data of this connection table 62, the calculation (annular portion coordinate calculation routine 14a, chained portion coordinate calculation routine 14b) described later is performed.
Etc.) is performed. As will be described later, the above calculation for obtaining the two-dimensional coordinates of atoms is performed based on the bond atom pair data, and the bond species and element name data are mainly used when creating image data of the molecular structure diagram.

【0029】そして、この演算によって得られた二次元
座標データは、結合表62の二次元座標の欄に書き込ま
れ、書き込まれた二次元座標データに基づいて、美的に
優れた分子構造図Dが作成される。作成された分子構造
図Dは、ディスプレイ70に表示することや、プリンタ
73から出力することが可能である。
The two-dimensional coordinate data obtained by this calculation is written in the two-dimensional coordinate column of the binding table 62, and the aesthetically excellent molecular structure diagram D is obtained based on the written two-dimensional coordinate data. Created. The created molecular structure diagram D can be displayed on the display 70 or output from the printer 73.

【0030】かくして得られた結合表62は、必要に応
じてハードディスク装置60内の結合表ファイル61に
結合表名を特定して保存される。なお、キーボード72
による入力は、原子の結合状態を示す前記データ等を主
記憶装置50内に作成された結合表に直接書き込んで行
っても良い。また、イメージスキャナーやオプティカル
カードリーダー(OCR)などの光学的に図形や文字を
読み取る装置を入力装置として用いて、結合表データの
入力の受付けを行っても良い。
The joining table 62 thus obtained is stored by specifying the joining table name in the joining table file 61 in the hard disk device 60 as required. The keyboard 72
The input may be performed by directly writing the data indicating the bond state of atoms into the bond table created in the main storage device 50. Further, an input device such as an image scanner or an optical card reader (OCR) for optically reading figures or characters may be used as the input device to accept the input of the binding table data.

【0031】特に、マウス71を用いて分子構造図Cを
手書き入力し、さらに、演算によって得られた分子構造
図Dをディスプレイ70に表示する場合には、ディスプ
レイ70には、まず分子構造図Cが表示され、次に分子
構造図Dが表示されることになる。このように、手書き
による歪んだ分子構造図Cが、美的に優れた歪みのない
分子構造図Dに置き代わり、手書き図形の整形(リシェ
ープ)が行われる。
In particular, when the molecular structure diagram C is input by hand using the mouse 71 and the molecular structure diagram D obtained by the calculation is displayed on the display 70, the molecular structure diagram C is first displayed on the display 70. Is displayed, and then the molecular structure diagram D is displayed. As described above, the distorted molecular structure diagram C by handwriting is replaced with the aesthetically excellent distorted molecular structure diagram D, and the handwritten figure is reshaped.

【0032】次に、分子構造図作成用記憶媒体1に格納
された分子構造図作成プログラム10を情報処理装置2
0で実行させた場合の処理の流れについて詳細に説明す
る。図2に示すように、分子構造図作成用記憶媒体1が
記憶媒体読取器40に挿入されると、分子構造図作成用
記憶媒体1のプログラムエリアAに格納された分子構造
図作成プログラム10が、記憶媒体読取器40によって
読み出される。そして、記憶媒体読取器40で読み出さ
れた分子構造図作成プログラム10は、主記憶装置50
に転送され、主記憶装置50に記憶される。その後に、
キーボードを用いて操作者が動作開始の命令を入力する
と、OS51の制御の下で分子構造図作成プログラム1
0のメインルーチン11が起動される。
Next, the molecular structure diagram creation program 10 stored in the molecular structure diagram creation storage medium 1 is loaded into the information processing device 2.
The flow of processing when it is executed at 0 will be described in detail. As shown in FIG. 2, when the molecular structure drawing creating storage medium 1 is inserted into the storage medium reader 40, the molecular structure drawing creating program 10 stored in the program area A of the molecular structure drawing creating storage medium 1 is executed. , Read by the storage medium reader 40. The molecular structure drawing creation program 10 read by the storage medium reader 40 is stored in the main storage device 50.
And is stored in the main storage device 50. Then,
When the operator inputs an operation start command using the keyboard, the molecular structure drawing program 1 under the control of the OS 51
The main routine 11 of 0 is started.

【0033】図5のフローチャートに示すように、メイ
ンルーチン11は、まず、結合表62の原子対テーブル
62bに記録された結合原子対データを抽出する(S1
0)。この抽出は、原子対データ抽出ルーチン12を呼
び出して行う。次に、抽出された複数の結合原子対デー
タを、環状部を構成する結合原子対データと、鎖状部を
構成する結合原子対データとに分類する(S20)。こ
の分類は、分類ルーチン13を呼び出して行う。さら
に、環状部を構成する結合原子対データに基づいて、環
状部の各原子の二次元座標を計算する(S30)。この
計算は、環状部座標演算ルーチン14aを呼び出して行
う。
As shown in the flowchart of FIG. 5, the main routine 11 first extracts bond atom pair data recorded in the atom pair table 62b of the bond table 62 (S1).
0). This extraction is performed by calling the atom pair data extraction routine 12. Next, the plurality of extracted bond atom pair data are classified into bond atom pair data that forms the ring portion and bond atom pair data that forms the chain portion (S20). This classification is performed by calling the classification routine 13. Further, the two-dimensional coordinates of each atom in the ring portion are calculated based on the bond atom pair data forming the ring portion (S30). This calculation is performed by calling the annular portion coordinate calculation routine 14a.

【0034】次に、鎖状部を構成する結合原子対データ
に基づいて、鎖状部の各原子の二次元座標を計算する
(S40)。この計算は、鎖状部座標演算ルーチン14
bを呼び出して行う。そして、鎖状部を移動・回転させ
て、環状部と鎖状部とを結合させる(S50)。具体的
には、図6(a)〜図6(c)に示すように、環状部1
00の所定の結合手101と鎖状部110の所定の結合
手111とが一致するように、S40の処理で求めた鎖
状部110の各原子の二次元座標データを座標変換して
行う。特に、結合部分の原子112から延びる各結合手
111,113,114の分岐角度θ1 〜θ3 が等しく
なる(θ1 =θ2 =θ3 )ように調整しながら、鎖状部
110を回転させる。
Next, the two-dimensional coordinates of each atom in the chain portion are calculated based on the bond atom pair data forming the chain portion (S40). This calculation is performed by the chain portion coordinate calculation routine 14
Call b. Then, the chain portion is moved / rotated to couple the annular portion and the chain portion (S50). Specifically, as shown in FIGS. 6A to 6C, the annular portion 1
The coordinate conversion is performed on the two-dimensional coordinate data of each atom of the chain portion 110 obtained in the process of S40 so that the predetermined bond 101 of 00 and the predetermined bond 111 of the chain portion 110 match. In particular, the chain portion 110 is rotated while adjusting so that the branch angles θ 1 to θ 3 of the respective bonds 111, 113, 114 extending from the atom 112 of the bond portion are equal (θ 1 = θ 2 = θ 3 ). Let

【0035】S30〜S50の処理で得られた各原子の
二次元座標データは、主記憶装置50に作成された結合
表62のX座標及びY座標の欄に書き込まれる。
The two-dimensional coordinate data of each atom obtained by the processing of S30 to S50 is written in the X coordinate and Y coordinate columns of the binding table 62 created in the main storage device 50.

【0036】次に、結合表62のX座標、及びY座標の
欄に書き込まれた各原子の二次元座標データに基づい
て、分子構造を示す画像データ30aを作成する(S6
0)。この画像データの作成は、分子構造図作成ルーチ
ン15を呼び出して行う。そして、作成された分子構造
図の画像データ30aを、ディスプレイ70に表示させ
る(S70)。
Next, based on the two-dimensional coordinate data of each atom written in the X-coordinate and Y-coordinate columns of the bond table 62, the image data 30a showing the molecular structure is created (S6).
0). This image data is created by calling the molecular structure drawing creation routine 15. Then, the image data 30a of the created molecular structure diagram is displayed on the display 70 (S70).

【0037】次に、原子対データ抽出ルーチン12につ
いて説明する。原子対データ抽出ルーチン12は、メイ
ンルーチン11のS10の処理によって呼び出されるサ
ブルーチンである。図7のフローチャートに示すよう
に、原子対データ抽出ルーチン12は、まず、入力方法
の選択画面をディスプレイ70に表示させる(S10
1)。この表示画面に従って、操作者がマウス71によ
る入力を選択すると(S102)、ディスプレイ70に
分子構造図作画用の画面が表示される。次に、操作者が
マウス71を用いて、所定の化合物の構造を示す分子構
造図を手書き入力すると、この手書き図形データの入力
が受け付けられる(S103)。そして、この手書き図
形データに基づいて、結合表62が主記憶装置50内に
作成される(S104)。
Next, the atom pair data extraction routine 12 will be described. The atom pair data extraction routine 12 is a subroutine called by the processing of S10 of the main routine 11. As shown in the flowchart of FIG. 7, the atom pair data extraction routine 12 first displays the input method selection screen on the display 70 (S10).
1). When the operator selects input with the mouse 71 according to this display screen (S102), a screen for molecular structure drawing is displayed on the display 70. Next, when the operator uses the mouse 71 to manually input a molecular structure diagram showing the structure of a predetermined compound, the input of the handwritten graphic data is accepted (S103). Then, the combination table 62 is created in the main storage device 50 based on the handwritten graphic data (S104).

【0038】次に、マウス71による手書き図形データ
の入力について、具体的に説明する。まず、操作者がマ
ウス71をクリックすると、結合原子対を構成する一方
の原子についてのデータが入力される。次に、操作者が
マウス71を移動させて、マウス71をクリックする
と、一方の原子と結合原子対を構成する他方の原子につ
いてのデータが入力される。そして、この他方の原子に
ついてのデータを入力するためのクリックは、続いて次
のクリックがなされた時には、次の結合原子対の一方の
原子を指定するクリックと見なされる。このように、連
続した2回のマウス71のクリックによって、一組の結
合原子対を指定することができる。即ち、操作者が原子
を一つずつずらしながら、結合原子対の指定を続けるこ
とにより、化合物を構成する全ての結合原子対が入力さ
れる。
Next, the input of handwritten graphic data with the mouse 71 will be specifically described. First, when the operator clicks the mouse 71, data on one atom forming the bond atom pair is input. Next, when the operator moves the mouse 71 and clicks the mouse 71, data on one atom and the other atom forming a bond atom pair is input. Then, the click for inputting the data for the other atom is regarded as a click for designating one atom of the next bond atom pair when the next click is subsequently made. In this way, a pair of bond atom pairs can be designated by two consecutive clicks of the mouse 71. That is, the operator continues to specify the bond atom pairs while shifting the atoms one by one, whereby all the bond atom pairs constituting the compound are input.

【0039】入力された原子についてのデータに対応さ
せて、原子テーブル62aの原子の番号の欄に原子の番
号が書き込まれる。また、入力された原子の結合関係に
ついてのデータは、原子対テーブル62bの結合原子対
の欄に書き込まれる。さらに、操作者が各原子の元素名
を入力した場合には、原子テーブル62aの元素名の欄
に元素名が書き込まれる。同様に、操作者が結合原子対
を結ぶ結合の多重度を入力した場合には、原子対テーブ
ル62bの結合種の欄に結合の多重度が書き込まれる。
The atom number is written in the atom number column of the atom table 62a in correspondence with the input atom data. Further, the input data regarding the bond relation of the atoms is written in the column of the bond atom pair of the atom pair table 62b. Furthermore, when the operator inputs the element name of each atom, the element name is written in the element name column of the atom table 62a. Similarly, when the operator inputs the bond multiplicity connecting the bond atom pairs, the bond multiplicity is written in the bond type column of the atom pair table 62b.

【0040】S102の処理で、操作者がキーボード7
2による入力を選択すると、ディスプレイ70に記号列
入力画面が表示される。操作者がキーボード72を用い
て、所定の化合物を特定する結合表名の記号列を入力す
ると、この記号データ31aの入力が受け付けられる
(S105)。そして、この記号データ31aで特定さ
れる結合表のデータが、結合表ファイル61から読み出
され(S106)、主記憶装置50内に結合表62が作
成される(S107)。
In step S102, the operator operates the keyboard 7
When the input by 2 is selected, the symbol string input screen is displayed on the display 70. When the operator uses the keyboard 72 to input a symbol string of a binding table name that specifies a predetermined compound, the input of the symbol data 31a is accepted (S105). Then, the data of the joining table specified by the symbol data 31a is read from the joining table file 61 (S106), and the joining table 62 is created in the main storage device 50 (S107).

【0041】さらに、S104及びS107の処理終了
後、これらの処理で作成された結合表62の原子対テー
ブル62bより結合原子対データが抽出される(S10
8)。そして、S108の処理終了後、原子対データ抽
出ルーチン12を終了してメインルーチン11のS20
に処理を戻す。
Further, after the processes of S104 and S107 are completed, the bond atom pair data is extracted from the atom pair table 62b of the bond table 62 created by these processes (S10).
8). Then, after the processing of S108 is completed, the atom pair data extraction routine 12 is completed and S20 of the main routine 11 is completed.
Return to processing.

【0042】次に、分類ルーチン13について説明す
る。分類ルーチン13は、メインルーチン11のS20
の処理によって呼び出されるサブルーチンである。図8
のフローチャートに示すように、分類ルーチン13で
は、まず、原子対データ抽出ルーチン12で作成された
各結合原子対データを環状構造と鎖状構造とのいずれに
属するか判定する(S201)。この判定は、環鎖判定
ルーチン16を呼び出して行う。そして、判定結果は、
後述のように主記憶装置50に記憶された結合表62の
原子対テーブルの構造データとして設定される。
Next, the classification routine 13 will be described. The classification routine 13 is S20 of the main routine 11.
It is a subroutine called by the processing of. FIG.
As shown in the flowchart of FIG. 5, in the classification routine 13, first, it is determined whether each bond atom pair data created by the atom pair data extraction routine 12 belongs to a ring structure or a chain structure (S201). This determination is made by calling the ring chain determination routine 16. And the judgment result is
As will be described later, it is set as structure data of the atom pair table of the bond table 62 stored in the main storage device 50.

【0043】次に、環状部を検出する(S202)。こ
の検出は、環状部検出ルーチン17を呼び出して行う。
さらに、鎖状部を検出する(S203)。この検出は、
鎖状部検出ルーチン18を呼び出して行う。S202及
びS203の処理によって、各結合原子対データは、後
述するように、環状部と鎖状部とに分類される。例え
ば、図9に示すように、各結合原子対データ(1,
2)、(2,3)、…(40,41)は、2組の環状部
120,130と、2組の鎖状部140,150とに分
類される。そして、S203の処理終了後、分類ルーチ
ン13を終了して、メインルーチン11のS30に処理
を戻す。
Next, the annular portion is detected (S202). This detection is performed by calling the annular portion detection routine 17.
Further, a chain portion is detected (S203). This detection
This is performed by calling the chain detection routine 18. By the processing of S202 and S203, each bond atom pair data is classified into a ring portion and a chain portion, as described later. For example, as shown in FIG. 9, each bond atom pair data (1,
2), (2, 3), ... (40, 41) are classified into two sets of annular parts 120 and 130 and two sets of chain-like parts 140 and 150. Then, after the processing of S203 ends, the classification routine 13 ends, and the processing returns to S30 of the main routine 11.

【0044】次に、環状部座標演算ルーチン14aにつ
いて説明する。環状部座標演算ルーチン14aは、メイ
ンルーチン11のS30の処理によって呼び出されるサ
ブルーチンである。図10のフローチャートに示すよう
に、環状部座標演算ルーチン14aは、まず、分類ルー
チン13で分類された環状部が単環構造であるか判定す
る(S301)。この処理は、原子の数をNa、結合の
数をNbとして、 N=Nb−Na+1 で、Nが1であれば単環と判定し、Nが1を越える数
(整数)であれば縮合環と判定するものである。因み
に、鎖状部であればNは0である。
Next, the annular portion coordinate calculation routine 14a will be described. The annular portion coordinate calculation routine 14a is a subroutine called by the processing of S30 of the main routine 11. As shown in the flowchart of FIG. 10, the annular part coordinate calculation routine 14a first determines whether the annular part classified by the classification routine 13 has a single ring structure (S301). In this treatment, the number of atoms is Na, the number of bonds is Nb, N = Nb-Na + 1, N is determined to be a single ring, and N is a number (integer) that is a condensed ring. Is determined. Incidentally, N is 0 in the case of a chain portion.

【0045】ここで、本発明で用いられる用語について
説明する。まず「環」または「単環」は、任意の出発結
合の一方の原子から出発して、結合を次々に辿るという
操作を行って、出発結合並びに一度辿った結合およびそ
の原子を辿ることなく、出発結合の他方の原子に到達で
きるとき、出発結合と辿った結合とで形成されるループ
として捉えられるべきものである。例えば、図3におい
て結合原子対(1,2)の原子1を出発結合の一方の原
子とすると、原子1から辿れる結合は結合(6,1)と
結合(1,7)の2つである。ここで、結合(6,1)
の方を選択すると、結合(5,6)、(4,5)、
(3,4)、(2,3)と次々に結合を辿って、出発結
合並びに一度辿った結合およびその原子を辿ることな
く、出発結合の他方の原子2に到達できる。したがっ
て、図3の化合物は、出発結合(1,2)と辿った結合
とで形成される環構造を有すると言える。
Here, terms used in the present invention will be explained. First, a “ring” or a “monocycle” means starting from one atom of any starting bond and performing the operation of tracing the bonds one after another, without tracing the starting bond and the bond and its atom once traced, When the other atom of the starting bond can be reached, it should be regarded as a loop formed by the starting bond and the traced bond. For example, assuming that atom 1 of the bond atom pair (1, 2) in FIG. 3 is one atom of the starting bond, the bonds that can be traced from atom 1 are bond (6, 1) and bond (1, 7). . Where the join (6,1)
If you select, the bonds (5,6), (4,5),
It is possible to reach the other atom 2 of the starting bond without following the starting bond and the bond which has been once traced and its atom by tracing the bonds in sequence with (3, 4) and (2, 3). Therefore, it can be said that the compound of FIG. 3 has a ring structure formed of the starting bond (1, 2) and the traced bond.

【0046】さらに、「環状部」は、任意の結合を含ん
で形成されるすべての「環」を構成する結合の集まりと
して捉えられるべきものである。「環状部」が、単環
(N=1)と縮合環(N>1)とに分類されることは上
述のとおりである。
Further, the "ring portion" should be regarded as a group of bonds forming all "rings" formed by including arbitrary bonds. As described above, the “ring portion” is classified into a single ring (N = 1) and a condensed ring (N> 1).

【0047】S301の処理で単環構造と判定された場
合には、正n角形(n員環の場合)として各頂点の二次
元座標を求める(S302)。また、S301の処理で
縮合環構造と判定された場合には、縮合環構造を構成す
る全ての原子と結合を表現するのに必要最小限な最小環
員数の環の集合(SSSR:Smallest Set of Smallest
Rings)を求める(S303)。この必要最小限な最小
環員数の環の集合は、公知技術である排他的論理和法を
用いて行うことができる。この排他的論理和法は、文献
「Journal of Chemical Infomation and Computer Scie
nces,Vol.15,No.3,1975 p140〜p147」に詳細に記載され
ている。
When it is determined in step S301 that the structure is a monocyclic structure, the two-dimensional coordinates of each vertex are obtained as a regular n-sided polygon (in the case of an n-membered ring) (S302). In addition, when it is determined to be a condensed ring structure in the process of S301, a ring set having a minimum number of ring members (SSSR: Smallest Set of the minimum required to express all atoms and bonds that constitute the condensed ring structure). Smallest
Rings) is calculated (S303). This set of rings with the minimum required minimum ring member number can be performed using the exclusive OR method which is a known technique. This exclusive OR method is based on the document "Journal of Chemical Infomation and Computer Scie
nces, Vol. 15, No. 3, 1975 p140-p147 ”.

【0048】この文献からも判るように、排他的論理和
法の概要は次の通りである。
As can be seen from this document, the outline of the exclusive OR method is as follows.

【0049】(1) 環構造を構成する原子の数をN
a、結合の数をNbとして、N(=Nb−Na+1)個
以上の相互に独立した単環の集合(独立単環集合)を作
る。ここで、「相互に独立した」とは、二つの環におい
て一方にしか含まれない結合が一つ以上存在することで
ある。
(1) The number of atoms constituting the ring structure is N
a, and the number of bonds is Nb, a set of N (= Nb-Na + 1) or more independent monocycles (independent monocycle set) is created. Here, “independently from each other” means that there are one or more bonds contained in only one of the two rings.

【0050】(2) 続いて、独立単環集合から任意の
単環をN以上の任意の数(重複は許されない)選び、選
ばれた単環の部分集合に含まれる結合の中から、一つの
単環にのみ属する結合を選び出す(排他的論理和)と、
選び出された結合を繋いで、部分集合には含まれない別
の単環を得ることができる。
(2) Subsequently, an arbitrary number of monocycles of N or more (duplication is not allowed) is selected from the independent monocycle set, and one of the bonds included in the selected monocycle subset is selected. If you select a bond that belongs to only one single ring (exclusive OR),
By connecting the selected bonds, another monocycle not included in the subset can be obtained.

【0051】(3) (2)で得られた単環が独立単環
集合を構成するいずれの単環とも異なる場合には、それ
を加えて新たな独立単環集合とする。
(3) When the monocycle obtained in (2) is different from any of the monocycles constituting the independent monocycle set, it is added to form a new independent monocycle set.

【0052】(4) (2)へ戻り、N個以上の単環の
すべての組合せについて処理を行い、新たな単環が得ら
れなくなるまで繰り返す。
(4) Returning to (2), processing is performed for all combinations of N or more monocycles, and repeated until no new monocycle is obtained.

【0053】(5) (1)〜(4)により、すべての
相互に独立した単環を求めることができたので、得られ
た独立単環集合の中から環員数の小さいものから順にN
個を選ぶことにより、SSSRが求められる。
(5) Since all mutually independent monocycles can be obtained by (1) to (4), N from the smallest independent monocyclic set obtained in the order of the number of ring members is N.
The SSSR is obtained by selecting the individual pieces.

【0054】この排他的論理和法により求められるSS
SRを例示すれば、図11(a)に示す縮合環160
は、4つの単環161〜163の集合に分割される。同
様に、図11(b)に示す縮合環170は、3つの単環
171〜173の集合に分割される。すなわち、SSS
Rを求める排他的論理和法は、縮合環の中で辿れるすべ
ての単環を抽出し、その中から環員数の小さい順にN個
を取り出して集合を作る計算法である。
SS obtained by this exclusive OR method
Taking SR as an example, the condensed ring 160 shown in FIG.
Is divided into a set of four single rings 161 to 163. Similarly, the condensed ring 170 shown in FIG. 11B is divided into a set of three single rings 171 to 173. That is, SSS
The exclusive OR method for obtaining R is a calculation method in which all the monocyclic rings that can be traced in the condensed ring are extracted, and N pieces are taken out in order from the smallest number of ring members to form a set.

【0055】次に、求められたSSSRの中で最も優先
順位(単環には環員数にしたがって予め、例えば、6員
環>5員環>3員環>4員環>7員環、…のように優先
順位を付けておく)の高い単環(所定の単環)を選ぶ
(S304)。そして、選ばれた単環がm員環(mは、
3以上の自然数)の場合、正m角形として各頂点の二次
元座標を求める(S305)。さらに、既に二次元座標
が求められている単環(特定の単環)に縮合する環の中
で、最も優先順位の高い単環を選ぶ(S306)。
Next, the highest priority among the obtained SSSRs (for example, 6-membered ring> 5-membered ring> 3-membered ring> 4-membered ring> 7-membered ring, ... A single ring (predetermined single ring) having a high priority is selected (S304). And the selected monocycle is an m-membered ring (m is
In the case of a natural number of 3 or more), a two-dimensional coordinate of each vertex is obtained as a regular m-gon (S305). Further, among the rings condensed to the single ring (specific single ring) for which the two-dimensional coordinates have already been obtained, the single ring with the highest priority is selected (S306).

【0056】S304及びS306の処理での単環の選
択は、基本的には環の員数に対応して規定された優先順
位に従って行われるのが好ましい。さらに、同じ環員数
の単環において、例えば窒素原子を含む環は下位にする
とか、または二重結合を含む環は上位にするとかという
ように、構成原子種および/または結合種に従って、同
じ基本順位の中をさらに細分化して順位付けしておくこ
とも好ましい。なお、本願発明者の知見によれば、6員
環を基本順位の最上位として選択すると、特に美的に優
れた分子構造図が得られる。
Basically, the selection of the single ring in the processes of S304 and S306 is preferably performed in accordance with the priority order defined corresponding to the number of members of the ring. Further, in a monocycle having the same number of ring members, for example, a ring containing a nitrogen atom is in a lower rank, or a ring containing a double bond is in a higher rank. It is also preferable to further divide the rank into ranks. According to the knowledge of the inventor of the present application, when a 6-membered ring is selected as the highest basic order, a particularly aesthetically superior molecular structure diagram can be obtained.

【0057】次に、図12に示すように、既に二次元座
標が求められている単環(特定の単環)180に縮合す
る単環181を選び、この単環181がn員環(nは、
3以上の自然数)の場合に、単環180とk個の辺(図
12ではk=2)を共有するn角形として、各原子の二
次元座標を求める(S307)。具体的には、単環18
1を構成するn角形の各辺のうち、単環180と共有す
るk個の辺を共有辺182と、その他の各辺を非共有辺
183とする。そして、全ての共有辺182からなる線
分の両端184,185を結ぶ補助直線186の長さを
L(Lは既知の値)とおくと共に、各非共有辺183の
長さをr(rは所定の値)とおく。
Next, as shown in FIG. 12, a monocycle 181 that is condensed with a monocycle (specific monocycle) 180 for which two-dimensional coordinates have already been obtained is selected, and this monocycle 181 is an n-membered ring (n Is
In the case of a natural number of 3 or more), the two-dimensional coordinates of each atom are obtained as an n-gon that shares k sides (k = 2 in FIG. 12) with the monocycle 180 (S307). Specifically, a single ring 18
Among the sides of the n-sided polygon that form one, k sides shared with the single ring 180 are the shared sides 182, and the other sides are the non-shared sides 183. Then, the length of the auxiliary straight line 186 connecting both ends 184 and 185 of the line segment including all the shared sides 182 is set to L (L is a known value), and the length of each non-shared side 183 is r (r is (Predetermined value).

【0058】なお、この段階では既に単環180を構成
する各原子の二次元座標は求められており、補助直線1
86の長さLは、両端184,185に位置する原子の
二次元座標から得られる既知の値である。これに対し
て、長さrは、単環180の各辺の長さとは関係なく、
単環181として独自に決めることが可能な所定の値で
ある。
At this stage, the two-dimensional coordinates of each atom constituting the monocycle 180 have already been obtained, and the auxiliary straight line 1
The length L of 86 is a known value obtained from the two-dimensional coordinates of the atoms located at both ends 184 and 185. On the other hand, the length r is independent of the length of each side of the single ring 180,
It is a predetermined value that can be uniquely determined as the single ring 181.

【0059】さらに、補助直線186と全ての非共有辺
183とからなる(n−k+1)角形の各内角のうち、
補助直線186と非共有辺183との内角をα(ラジア
ン)と、非共有辺183同士の内角をβ(ラジアン)と
おく。そして、r・cos{((n−k−1)π−(n
−k)β)/2}=L・cos(β/2)を満たすβを
計算すると共に、α=(n−k−1)(π−β)/2と
を計算することにより(πは円周率)、各原子の二次元
座標が求められる。その後、S306の処理で、まだ選
ばれていない単環がある場合には、S306に処理を戻
し、S306とS307との処理を繰り返す(S30
8)。
Further, among the interior angles of the (n−k + 1) polygon which is composed of the auxiliary straight line 186 and all the non-shared edges 183,
The interior angle between the auxiliary straight line 186 and the non-shared side 183 is α (radian), and the interior angle between the non-shared sides 183 is β (radian). Then, r · cos {((n−k−1) π− (n
By calculating β that satisfies −k) β) / 2} = L · cos (β / 2), and by calculating α = (n−k−1) (π−β) / 2 (where π is Circularity), two-dimensional coordinates of each atom are obtained. Then, in the process of S306, if there is a single ring that has not been selected, the process returns to S306, and the processes of S306 and S307 are repeated (S30
8).

【0060】すなわち、S307の処理では、二次元座
標が既知の特定の環に縮合する単環を構成する原子のう
ち、二次元座標が未知のすべての原子について、結合の
長さrと結合の角度βがそれぞれ等しくなるように、未
知原子を配してその二次元座標が求められる。そして、
この未知原子の配置は、補助直線186の垂直2等分線
に対して対称である。
That is, in the processing of S307, among the atoms constituting the monocycle fused to a specific ring whose two-dimensional coordinates are known, all the atoms whose two-dimensional coordinates are unknown have bond length r and bond The unknown atoms are arranged so that the angles β are equal to each other, and the two-dimensional coordinates thereof are obtained. And
The arrangement of the unknown atoms is symmetrical with respect to the perpendicular bisector of the auxiliary straight line 186.

【0061】S308の処理で、全ての単環の二次元座
標が既に求められたと判断した場合、及びS302の処
理が終了した場合に、環状部座標演算ルーチン14aを
終了して、メインルーチン11のS40に処理を戻す。
When it is determined in the processing of S308 that the two-dimensional coordinates of all the single rings have already been obtained, and when the processing of S302 ends, the annular portion coordinate calculation routine 14a is ended and the main routine 11 The process is returned to S40.

【0062】なお、S303は第1のステップに対応
し、S305は第2のステップに対応する。さらに、S
306及びS307は第3のステップに対応し、S30
8は第4のステップに対応する。
Incidentally, S303 corresponds to the first step, and S305 corresponds to the second step. Furthermore, S
306 and S307 correspond to the third step, and S30
8 corresponds to the fourth step.

【0063】次に、鎖状部座標演算ルーチン14bにつ
いて説明する。鎖状部座標演算ルーチン14bは、メイ
ンルーチン11のS40の処理によって呼び出されるサ
ブルーチンである。図13のフローチャートに示すよう
に、鎖状部座標演算ルーチン14bでは、まず、鎖状部
に分類された各原子の中から、鎖状構造の端部となる末
端原子を全て抽出し、抽出された末端原子の対の中か
ら、その間に含まれる結合の数が最も多い末端原子対を
選ぶ(S401)。
Next, the chain portion coordinate calculation routine 14b will be described. The chain portion coordinate calculation routine 14b is a subroutine called by the processing of S40 of the main routine 11. As shown in the flowchart of FIG. 13, in the chain portion coordinate calculation routine 14b, first, all the terminal atoms that are the end portions of the chain structure are extracted and extracted from each atom classified into the chain portion. The terminal atom pair having the largest number of bonds contained therein is selected from the pair of terminal atoms (S401).

【0064】図14に示すように、末端原子とは、鎖状
に結合された複数の原子の中で、鎖状構造の端部となる
原子a〜cをいう。また、末端原子対とは、これら末端
原子a〜cの組み合わせ(a,b)、(a,c)、
(b,c)をいう。ここでは、末端原子対(a,b)、
(a,c)、(b,c)の間に含まれる結合の数が、そ
れぞれ3,10,11である。従って、S401の処理
では、末端原子対(b,c)が選ばれる。
As shown in FIG. 14, the term "terminal atom" means, among a plurality of atoms bonded in a chain, the atoms a to c which are the ends of the chain structure. The term “terminal atom pair” means a combination of these terminal atoms a to c (a, b), (a, c),
Refers to (b, c). Here, the terminal atom pair (a, b),
The numbers of bonds included between (a, c) and (b, c) are 3, 10 and 11, respectively. Therefore, in the processing of S401, the terminal atom pair (b, c) is selected.

【0065】そして、選ばれた末端原子対の間の、各原
子の二次元座標を求める(S402)。図15に示すよ
うに、末端原子対(末端原子190と末端原子197と
の対)の間の各原子190〜197の二次元座標は、隣
接する結合種の組み合わせに応じた角度(例えば、3重
結合が隣接する場合、或いは、2重結合と2重結合とが
隣接する場合は、θ4 =180度とし、その他の場合
は、θ5 =120度とする。)を用い、さらに、原子間
の長さを一定値dとして、一方の末端原子190から、
他方の末端原子197に向けて、順番に求める。この二
次元座標の決定は、シス配向、トランス配向の指定を満
たすように(指定のない場合は、トランス配向とす
る。)、配慮して行う。シス配向、トランス配向の指定
の受け付けは、原子対データ抽出ルーチン12の処理の
中で、行っておくのがよい。
Then, the two-dimensional coordinates of each atom between the selected terminal atom pair are obtained (S402). As shown in FIG. 15, the two-dimensional coordinates of each atom 190 to 197 between the pair of terminal atoms (the pair of the terminal atom 190 and the terminal atom 197) have an angle (for example, 3 depending on the combination of adjacent bond species). When the heavy bonds are adjacent to each other, or when the double bond and the double bond are adjacent to each other, θ 4 = 180 degrees, and in other cases, θ 5 = 120 degrees) is used. From the one terminal atom 190, the distance between them is a constant value d,
The other terminal atom 197 is sequentially searched for. This two-dimensional coordinate is determined with consideration so as to satisfy the designation of the cis orientation and the trans orientation (trans orientation if not specified). It is preferable to accept the designation of the cis orientation or the trans orientation in the processing of the atom pair data extraction routine 12.

【0066】次に、二次元座標が求められていない末端
原子と、既に二次元座標が求められた原子(以下、分岐
点原子という。)の間の結合の数が、最も多い末端原子
を選び(S403)、この分岐点原子と末端原子との間
の各原子の二次元座標を求める(S404)。図16に
示すように、分岐点原子192と末端原子200との間
の各原子198〜200の二次元座標は、分岐点原子1
92に結合する原子の数に応じた分岐角度(例えば、3
原子結合ならθ6 =120度とし、4原子結合ならθ7
=90度とする(θ7 は図示せず)。)を用い、さら
に、原子間の長さを一定値dとして、原子198から末
端原子200に向けて、順番に求める。
Next, the terminal atom having the largest number of bonds between the terminal atom for which the two-dimensional coordinate has not been obtained and the atom for which the two-dimensional coordinate has already been obtained (hereinafter referred to as branch point atom) is selected. (S403), two-dimensional coordinates of each atom between the branch point atom and the terminal atom are obtained (S404). As shown in FIG. 16, the two-dimensional coordinates of the atoms 198 to 200 between the branch point atom 192 and the terminal atom 200 are the branch point atom 1
The branching angle depending on the number of atoms bonded to 92 (for example, 3
Θ 6 = 120 degrees for atomic bonds and θ 7 for 4 atomic bonds
= 90 degrees (θ 7 is not shown). ), The length between atoms is set to a constant value d, and the values are sequentially obtained from the atom 198 toward the terminal atom 200.

【0067】S403で、まだ選ばれていない原子があ
る場合には、S403に処理を戻し、S403とS40
4の処理を繰り返す(S405)。S405の処理で、
全ての原子の位置が求められたと判断した場合に、鎖状
部座標演算ルーチン14bを終了して、メインルーチン
11のS50に処理を戻す。
If there is an atom that has not been selected in S403, the process returns to S403, and S403 and S40
The process of 4 is repeated (S405). In the process of S405,
When it is determined that the positions of all atoms have been obtained, the chain portion coordinate calculation routine 14b is ended, and the process returns to S50 of the main routine 11.

【0068】なお、S401は第5のステップに対応
し、S402は第6のステップに対応する。さらに、S
403は第7のステップに対応し、S404は第8のス
テップに対応する。
Note that S401 corresponds to the fifth step, and S402 corresponds to the sixth step. Furthermore, S
403 corresponds to the seventh step, and S404 corresponds to the eighth step.

【0069】次に、分子構造図作成ルーチン15につい
て説明する。分子構造図作成ルーチン15は、メインル
ーチン11のS60の処理によって呼び出されるサブル
ーチンである。図17のフローチャートに示すように、
分子構造図作成ルーチン15では、まず、主記憶装置5
0に記憶された結合表62の各データが読み出される
(S601)。そして、読み出された二次元座標デー
タ、元素名データ、結合原子対データ、及び結合種デー
タに基づいて、分子構造図の画像データの作成が行われ
る(S602)。
Next, the molecular structure diagram creation routine 15 will be described. The molecular structure drawing creation routine 15 is a subroutine called by the processing of S60 of the main routine 11. As shown in the flow chart of FIG.
In the molecular structure drawing creation routine 15, first, the main memory 5
Each data of the combination table 62 stored in 0 is read (S601). Then, based on the read two-dimensional coordinate data, element name data, bond atom pair data, and bond species data, image data of the molecular structure diagram is created (S602).

【0070】この画像データの作成は、次の手順で行わ
れる。まず、各原子の二次元座標データを画像データ上
にプロットする。次に、結合原子対データに基づいてプ
ロットされた各原子を、直線で接続する。そして、元素
名データに基づいて、各原子の二次元座標位置の側に元
素名を示す記号を記入する。さらに、結合種データに基
づいて、結合の種類を表現するために、原子間に複数
(単結合は1本、二重結合は2本など)の直線を作図す
る。
Creation of this image data is performed in the following procedure. First, the two-dimensional coordinate data of each atom is plotted on the image data. Next, each atom plotted based on the bond atom pair data is connected by a straight line. Then, based on the element name data, a symbol indicating the element name is entered on the side of the two-dimensional coordinate position of each atom. Further, based on the bond type data, a plurality of straight lines (one single bond, two double bonds, etc.) are drawn between the atoms in order to express the type of bond.

【0071】このようにして作成された分子構造図の画
像データ30aは、画像メモリ30に記憶される。そし
て、S602の処理終了後、分子構造図作成ルーチン1
5を終了して、メインルーチン11のS70に処理を戻
す。
The image data 30a of the molecular structure diagram thus created is stored in the image memory 30. Then, after the processing of S602 ends, the molecular structure diagram creation routine 1
5 is ended, and the process is returned to S70 of the main routine 11.

【0072】次に、環鎖判定ルーチン16について説明
する。環鎖判定ルーチン16は、分類ルーチン13のS
201の処理によって呼び出されるサブルーチンであ
る。この環鎖判定ルーチン16は、結合表62の結合原
子対データの中から選ばれた一つのデータ毎に実行さ
れ、その選ばれた結合原子対データが環状部と鎖状部の
いずれに属しているかを判定するものである。
Next, the ring chain determination routine 16 will be described. The ring chain determination routine 16 is S of the classification routine 13.
This is a subroutine called by the processing of 201. The ring chain determination routine 16 is executed for each data selected from the bond atom pair data in the bond table 62, and the selected bond atom pair data belongs to either the ring portion or the chain portion. It is to determine whether there is.

【0073】図18のフローチャートに沿って説明すれ
ば、環鎖判定ルーチン16は、まず、結合表62が備え
る原子テーブル62aの全ての原子の属性の欄に、
“0”を書き込む(S2011)。そして、選ばれた判
定すべき結合原子対を構成する第1の原子の属性の欄に
“1”を、第2の原子の属性の欄に“2”を、それぞれ
書き込む(S2012)。次に、主記憶装置50内の確
保された所定の領域のフラグに“1”を立てる(S20
13)。さらに、フラグに“1”が立っているか判定を
行う(S2014)。S2014の処理で、フラグに
“1”が立っていないと判定された場合には、原子対テ
ーブル62bの構造の欄に、“鎖”を書き込む(S20
15)。
Explaining along the flowchart of FIG. 18, the ring chain determination routine 16 first sets the attributes of all atoms in the atom table 62a included in the bond table 62 as follows.
"0" is written (S2011). Then, "1" is written in the attribute column of the first atom constituting the selected bond atom pair to be determined, and "2" is written in the attribute column of the second atom (S2012). Next, "1" is set to the flag of the reserved predetermined area in the main storage device 50 (S20).
13). Further, it is determined whether "1" is set in the flag (S2014). When it is determined in the process of S2014 that "1" is not set in the flag, "chain" is written in the structure column of the atom pair table 62b (S20).
15).

【0074】また、S2014の処理で、フラグに
“1”が立っていると判定された場合には、フラグを
“0”にする(S2016)。そして、属性“1”の原
子に結合する原子(判定すべき結合原子対を構成する属
性“2”の原子を除く)をすべて抽出する(S201
7)。S2017の処理で、属性“1”の原子に結合す
る原子が抽出されない場合(NO)には、S2015の
処理を行う。また、S2017の処理で、属性“1”の
原子に結合する原子が抽出された場合(YES)には、
さらに、抽出されたそれぞれの原子について次の(1)
〜(4)の演算を繰り返す。
If it is determined in the process of S2014 that the flag is set to "1", the flag is set to "0" (S2016). Then, all the atoms (excluding the atom having the attribute "2" forming the bond atom pair to be determined) that are bonded to the atom having the attribute "1" are extracted (S201).
7). In the process of S2017, if the atom bonded to the atom of the attribute “1” is not extracted (NO), the process of S2015 is performed. In addition, in the process of S2017, when the atom that is bonded to the atom of the attribute “1” is extracted (YES),
Furthermore, for each extracted atom, the following (1)
The calculation of (4) is repeated.

【0075】(1) その原子の属性が“0”か判定を
行う(S2018)。
(1) It is determined whether the attribute of the atom is "0" (S2018).

【0076】(2) S2018の処理で、その原子の
属性が“0”の場合には、その原子の属性の欄に“1”
を書き込み、フラグを“1”とする(S2019)。
(2) In the process of S2018, if the attribute of the atom is "0", "1" is entered in the attribute column of the atom.
Is written and the flag is set to "1" (S2019).

【0077】(3) S2018の処理で、その原子の
属性が“0”でない場合には、その原子の属性が“1”
か判定を行う(S201A)。
(3) If the attribute of the atom is not "0" in the process of S2018, the attribute of the atom is "1".
It is determined (S201A).

【0078】(4) S2019の処理が終了した後、
あるいはS201Aの処理で属性が“1”であれば、処
理をS2018に戻して、残りの抽出された原子につい
て繰り返し、抽出された全ての原子について(1)〜
(3)の演算が終了した時には、処理をS2014に戻
す(S201B)。
(4) After the processing of S2019 is completed,
Alternatively, if the attribute is “1” in the process of S201A, the process is returned to S2018, the remaining extracted atoms are repeated, and (1) to
When the calculation of (3) is completed, the process is returned to S2014 (S201B).

【0079】抽出された全ての原子についての(1)〜
(3)のループ演算の途中のS201Aの処理で、その
原子の属性が“1”でない場合には(必然的に、原子の
属性は“2”である)、原子対テーブル62bの構造の
欄に“環”を書き込む(S201C)。さらに、S20
15またはS201Cの処理が終了した後に、残りの判
定すべき結合原子対を選んで、環鎖判定ルーチン16を
繰り返し実行する。そして、すべての結合原子対につい
ての環鎖判定を終えた後に、環鎖判定ルーチン16を終
了して、分類ルーチン13のS202に処理を戻す。
(1) for all the extracted atoms
In the process of S201A in the middle of the loop operation of (3), if the attribute of the atom is not “1” (inevitably, the attribute of the atom is “2”), the column of the structure of the atom pair table 62b. The "ring" is written in (S201C). Furthermore, S20
After the processing of 15 or S201C is completed, the remaining bond atom pairs to be determined are selected and the ring chain determination routine 16 is repeatedly executed. Then, after the ring chain determination for all bond atom pairs is completed, the ring chain determination routine 16 is terminated, and the process returns to S202 of the classification routine 13.

【0080】次に、環状部検出ルーチン17について説
明する。環状部検出ルーチン17は、分類ルーチン13
のS202の処理によって呼び出されるサブルーチンで
ある。図19のフローチャートに示すように、環状部検
出ルーチン17は、まず、鎖状構造に属する原子対から
なる結合を除いた部分結合表を作成する(S202
1)。次に、この部分結合表の中から任意の原子を選択
する(S2022)。そして、選ばれた原子から、結合
原子対データによって与えられる結合に沿って、たどれ
る原子を全て選択する(S2023)。
Next, the annular portion detection routine 17 will be described. The annular portion detection routine 17 is the classification routine 13
This is a subroutine called by the processing of S202. As shown in the flowchart of FIG. 19, the cyclic part detection routine 17 first creates a partial bond table excluding the bonds consisting of the atom pairs belonging to the chain structure (S202).
1). Next, an arbitrary atom is selected from this partial bond table (S2022). Then, from the selected atoms, all the traceable atoms are selected along the bond given by the bond atom pair data (S2023).

【0081】このようにして選ばれた原子に、既に使わ
れている部分構造番号(もしあれば)とは異なる部分構
造番号を与える(S2024)。さらに、部分構造番号
が与えられていない原子が存在するか判定する(S20
25)。S2025で、部分構造番号が与えられていな
い原子が存在すると判定した場合には、部分構造番号が
与えられていない原子の中から任意の原子を選択して
(S2026)、S2023に処理を戻す。また、S2
025の処理で、全ての原子に既に部分構造番号が与え
られていたと判定した場合には、環状部検出ルーチン1
7を終了して、分類ルーチン13のS203に処理を戻
す。
The atom thus selected is given a partial structure number different from the partial structure number already used (if any) (S2024). Furthermore, it is determined whether there is an atom to which the partial structure number is not given (S20
25). If it is determined in S2025 that an atom having no partial structure number is present, an arbitrary atom is selected from the atoms having no partial structure number (S2026), and the process returns to S2023. Also, S2
In the processing of 025, when it is determined that the partial structure numbers have already been given to all the atoms, the ring portion detection routine 1
7 is ended, and the process is returned to S203 of the classification routine 13.

【0082】結局、化合物を環状部と鎖状部とに分類す
るにあたり、環状部検出ルーチン17を実行すれば、化
合物の一つの環状部を、同じ部分構造番号を持つ原子の
集合としてコンピュータで認識することができる。ま
た、化合物に含まれる環状部の種類(数)は、部分構造
番号の種類に対応している。
After all, when classifying a compound into a ring portion and a chain portion, if the ring portion detection routine 17 is executed, one ring portion of the compound is recognized by the computer as a set of atoms having the same partial structure number. can do. Further, the type (number) of the cyclic portion contained in the compound corresponds to the type of partial structure number.

【0083】次に、鎖状部検出ルーチン18について説
明する。鎖状部検出ルーチン18は、分類ルーチン13
のS203の処理によって呼び出されるサブルーチンで
ある。図20のフローチャートに示すように、鎖状部検
出ルーチン18は、まず、環状構造に属する原子対から
なる結合を除いた部分結合表を作成する(S203
1)。次に、この部分結合表の中から任意の原子を選択
する(S2032)。そして、選ばれた原子から、結合
原子対データによって与えられる結合に沿って、たどれ
る原子を全て選択する(S2033)。
Next, the chain portion detection routine 18 will be described. The chain portion detection routine 18 is the classification routine 13
This is a subroutine called by the processing of S203. As shown in the flowchart of FIG. 20, the chain portion detection routine 18 first creates a partial bond table excluding the bonds composed of atom pairs belonging to the cyclic structure (S203).
1). Next, an arbitrary atom is selected from this partial bond table (S2032). Then, from the selected atoms, all the traceable atoms are selected along the bond given by the bond atom pair data (S2033).

【0084】このようにして選ばれた原子に、既に使わ
れている部分構造番号(もしあれば)とは異なる部分構
造番号を与える(S2034)。さらに、部分構造番号
が与えられていない原子が存在するか判定を行う(S2
035)。S2035で、部分構造番号が与えられてい
ない原子が存在すると判定した場合には、部分構造番号
が与えられていない原子の中から任意の原子を選択し
(S2036)、S2033に処理を戻す。また、S2
035の処理で、全ての原子に既に部分構造番号が与え
られていたと判定した場合には、鎖状部検出ルーチン1
8を終了して、分類ルーチン13のS203の終りに処
理を戻す。
The atom thus selected is given a partial structure number different from the partial structure number (if any) already used (S2034). Furthermore, it is determined whether there is an atom to which the partial structure number is not given (S2
035). When it is determined in S2035 that there is an atom to which the partial structure number is not given, an arbitrary atom is selected from the atoms to which the partial structure number is not given (S2036), and the process is returned to S2033. Also, S2
In the processing of 035, when it is determined that the partial structure numbers have already been given to all the atoms, the chain portion detection routine 1
8 is ended, and the process is returned to the end of S203 of the classification routine 13.

【0085】結局、化合物を環状部と鎖状部とに分類す
るにあたり、鎖状部検出ルーチン18を実行すれば、化
合物の一つの鎖状部を、同じ部分構造番号を持つ原子の
集合としてコンピュータで認識することができる。ま
た、化合物に含まれる鎖状部の種類(数)は、部分構造
番号の種類に対応している。
After all, when classifying a compound into a cyclic part and a chain part, the chain part detection routine 18 is executed, and one chain part of the compound is calculated as a set of atoms having the same partial structure number. Can be recognized at. Further, the type (number) of chain-like portions contained in the compound corresponds to the type of partial structure number.

【0086】次に、メインルーチン11のS70の処理
によって、ディスプレイ70に表示される画像データ3
0aの例を図21に示す。この画像データ30aは、非
常に複雑な構造をしているにも関わらず、1秒以下と極
めて短い時間(マウス71による手書き入力の時間は含
まず)で作成できた。このように、分子構造図作成用記
憶媒体1に格納された分子構造図作成プログラム10
は、複雑な構造の分子構造図を高速で、且つきれいに作
成するのに適している。
Next, the image data 3 displayed on the display 70 by the processing of S70 of the main routine 11.
An example of 0a is shown in FIG. Despite having a very complicated structure, the image data 30a could be created in a very short time of 1 second or less (not including the time for handwriting input by the mouse 71). As described above, the molecular structure drawing creation program 10 stored in the molecular structure drawing creation storage medium 1
Is suitable for quickly and neatly creating a molecular structure diagram of a complicated structure.

【0087】なお、本発明は上記実施例に限定されるこ
となく、種々の変形が可能である。例えば、分子構造図
の画像データをディスプレイ70に表示させるS70の
処理は必須ではなく、ディスプレイ70に表示させる代
わりにプリンタ73に出力してもよい。また、データベ
ースとしてハードディスク装置60に収載してもよい。
The present invention is not limited to the above embodiment, and various modifications can be made. For example, the process of S70 for displaying the image data of the molecular structure diagram on the display 70 is not essential, and may be output to the printer 73 instead of being displayed on the display 70. It may also be stored in the hard disk device 60 as a database.

【0088】さらに、原子の近接や交差がある場合に、
シス配向、トランス配向の指定のない鎖状部に含まれる
結合については、シス配向からトランス配向、或いはト
ランス配向からシス配向の変更を行い、近接や交差を避
ける処理を付け加えてもよい。
Further, when atoms are close to each other or intersect with each other,
With respect to the bond included in the chain portion in which the cis orientation or the trans orientation is not specified, the treatment for avoiding the proximity or the intersection may be added by changing the cis orientation to the trans orientation or from the trans orientation to the cis orientation.

【0089】さらにまた、縮合環の中の原子の二次元座
標を求める過程で、原子の近接が生じた場合、S307
の処理において、rの値を変更して処理を再度行うこと
により、この近接を避けることもできる。
Furthermore, if atoms come close to each other in the process of obtaining the two-dimensional coordinates of the atoms in the condensed ring, S307
In the processing of 1, the proximity can be avoided by changing the value of r and performing the processing again.

【0090】さらにまた、慣用的に配向が決まった分子
構造を含む場合は、それに合うように、分子構造図全体
の配向を変更してもよい。このように、慣用的に配向が
決まった分子には、ステロイドやビタミンや糖などがあ
る。
Furthermore, when a molecular structure whose orientation is conventionally determined is included, the orientation of the entire molecular structure diagram may be changed to match it. As such, conventionally oriented molecules include steroids, vitamins and sugars.

【0091】[0091]

【発明の効果】以上詳細に説明したように、本発明の分
子構造図作成用記憶媒体であれば、プログラムエリアに
格納された分子構造図作成プログラムの実行によって、
分子構造図が自動作成される。この自動作成では、ま
ず、結合原子対データに基づいて、化合物を構成する各
原子が環状部と鎖状部とに分類される。そして、環状部
に分類された各原子の二次元座標と、鎖状部に分類され
た各原子の二次元座標とがそれぞれ別個に求められ、こ
れらの二次元座標より分子構造図が作成される。
As described in detail above, if the storage medium for creating a molecular structure diagram of the present invention is used, by executing the program for creating a molecular structure diagram stored in the program area,
A molecular structure diagram is automatically created. In this automatic creation, first, each atom that constitutes the compound is classified into a ring portion and a chain portion based on the bond atom pair data. Then, the two-dimensional coordinates of each atom classified into the ring portion and the two-dimensional coordinates of each atom classified into the chain portion are separately obtained, and a molecular structure diagram is created from these two-dimensional coordinates. .

【0092】このように、化合物を構成する各原子を環
状部と鎖状部とに分類して、環状部と鎖状部とで別個に
演算を行うことにより、視覚による構造の把握が容易
で、且つ美的に優れた分子構造図を高速に自動作成する
ことができる。
As described above, by classifying each atom constituting the compound into a ring portion and a chain portion and separately performing calculations on the ring portion and the chain portion, it is easy to visually grasp the structure. Moreover, it is possible to automatically create an aesthetically excellent molecular structure diagram at high speed.

【0093】特に、環員数の多い単環や縮合環などの複
雑な分子構造図であっても、短時間に極めて容易に自動
作成することができる。
In particular, even a complicated molecular structure diagram such as a single ring or a condensed ring having a large number of ring members can be extremely easily and automatically prepared in a short time.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施形態に係る分子構造図作成用記憶
媒体のデータ構成を示すブロック図である。
FIG. 1 is a block diagram showing a data configuration of a storage medium for creating a molecular structure diagram according to an embodiment of the present invention.

【図2】情報処理装置の構成を示すブロック図である。FIG. 2 is a block diagram showing a configuration of an information processing device.

【図3】結合表の構成を示す図である。FIG. 3 is a diagram showing a structure of a connection table.

【図4】分子構造図作成プログラムの処理の概略を示す
図である。
FIG. 4 is a diagram showing an outline of processing of a molecular structure drawing creation program.

【図5】メインルーチンの処理の流れを示すフローチャ
ートである。
FIG. 5 is a flowchart showing a flow of processing of a main routine.

【図6】(a)〜(c)は、環状部と鎖状部とを結合す
る方法を示す図である。
6 (a) to 6 (c) are diagrams showing a method of connecting a ring portion and a chain portion.

【図7】原子対データ抽出ルーチンの処理の流れを示す
フローチャートである。
FIG. 7 is a flowchart showing a processing flow of an atom pair data extraction routine.

【図8】分類ルーチンの処理の流れを示すフローチャー
トである。
FIG. 8 is a flowchart showing a processing flow of a classification routine.

【図9】各結合原子対データを環状部と鎖状部とに分類
した状態を示す図である。
FIG. 9 is a diagram showing a state in which each bond atom pair data is classified into a ring portion and a chain portion.

【図10】環状部座標演算ルーチンの処理の流れを示す
フローチャートである。
FIG. 10 is a flowchart showing a processing flow of an annular portion coordinate calculation routine.

【図11】(a)(b)は、排他的論理和法により縮合
環を複数に単環に分割した状態を示す図である。
11 (a) and (b) are diagrams showing a state in which a condensed ring is divided into a plurality of single rings by an exclusive OR method.

【図12】特定の単環に縮合する単環を構成する各原子
の二次元座標を示す図である。
FIG. 12 is a diagram showing the two-dimensional coordinates of each atom constituting a monocycle fused to a specific monocycle.

【図13】鎖状部座標演算ルーチンの処理の流れを示す
フローチャートである。
FIG. 13 is a flowchart showing a processing flow of a chain portion coordinate calculation routine.

【図14】鎖状構造の端部となる末端原子対を示す図で
ある。
FIG. 14 is a diagram showing a pair of terminal atoms that are the ends of a chain structure.

【図15】鎖状部を構成する各原子の二次元座標を示す
図である。
FIG. 15 is a diagram showing two-dimensional coordinates of each atom forming a chain portion.

【図16】鎖状部を構成する各原子の二次元座標を示す
図である。
FIG. 16 is a diagram showing two-dimensional coordinates of each atom forming a chain portion.

【図17】分子構造図作成ルーチンの処理の流れを示す
フローチャートである。
FIG. 17 is a flowchart showing a processing flow of a molecular structure diagram creation routine.

【図18】環鎖判定ルーチンの処理の流れを示すフロー
チャートである。
FIG. 18 is a flowchart showing a processing flow of a ring chain determination routine.

【図19】環状部検出ルーチンの処理の流れを示すフロ
ーチャートである。
FIG. 19 is a flowchart showing a processing flow of an annular portion detection routine.

【図20】鎖状部検出ルーチンの処理の流れを示すフロ
ーチャートである。
FIG. 20 is a flowchart showing a processing flow of a chain portion detection routine.

【図21】ディスプレイに表示される画像データの例を
示す図である。
FIG. 21 is a diagram showing an example of image data displayed on a display.

【符号の説明】[Explanation of symbols]

1…分子構造図作成用記憶媒体、10…分子構造図作成
プログラム、11…メインルーチン、12…原子対デー
タ抽出ルーチン、13…分類ルーチン、14…二次元座
標演算ルーチン、14a…環状部座標演算ルーチン、1
4b…鎖状部座標演算ルーチン、15…分子構造図作成
ルーチン、16…環鎖判定ルーチン、17…環状部検出
ルーチン、18…鎖状部検出ルーチン、20…情報処理
装置、30…画像メモリ、31…作業用メモリ、40…
記憶媒体読取器、50…主記憶装置、51…オペレーテ
ィングシステム、60…ハードディスク装置、61…結
合表ファイル、70…ディスプレイ、71…マウス、7
2…キーボード、73…プリンタ、80…CPU、A…
プログラムエリア、B…ヘッダエリア。
1 ... Storage medium for creating molecular structure diagram, 10 ... Program for creating molecular structure diagram, 11 ... Main routine, 12 ... Atom pair data extraction routine, 13 ... Classification routine, 14 ... Two-dimensional coordinate operation routine, 14a ... Annular part coordinate operation Routine, 1
4b ... Chain chain coordinate calculation routine, 15 ... Molecular structure diagram creation routine, 16 ... Ring chain determination routine, 17 ... Ring chain detection routine, 18 ... Chain chain detection routine, 20 ... Information processing device, 30 ... Image memory, 31 ... Working memory, 40 ...
Storage medium reader, 50 ... Main storage device, 51 ... Operating system, 60 ... Hard disk device, 61 ... Combination table file, 70 ... Display, 71 ... Mouse, 7
2 ... Keyboard, 73 ... Printer, 80 ... CPU, A ...
Program area, B ... Header area.

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 プログラムを格納するプログラムエリア
を有し、所定の情報処理装置を用いて前記プログラムエ
リアに格納された前記プログラムを読み取ることによ
り、前記プログラムを前記情報処理装置で実行させるこ
とのできる記憶媒体であって、 前記プログラムエリアには、 化合物を構成する各原子の結合関係を示す結合原子対デ
ータを抽出する原子対データ抽出ルーチンと、 前記原子対データ抽出ルーチンで抽出された前記結合原
子対データに基づいて、前記化合物を構成する各原子が
環状部と鎖状部とのいずれに属するか分類する分類ルー
チンと、 前記分類ルーチンで前記環状部および/または前記鎖状
部に分類された各原子の二次元座標を求める二次元座標
演算ルーチンと、 前記二次元座標演算ルーチンで求められた前記各原子の
二次元座標より、分子構造図を作成する分子構造図作成
ルーチンと、を有する分子構造図作成プログラムが格納
されていることを特徴とする分子構造図作成用記憶媒
体。
1. A program area for storing a program is provided, and by reading the program stored in the program area using a predetermined information processing apparatus, the program can be executed by the information processing apparatus. A storage medium, in the program area, an atom pair data extraction routine for extracting bond atom pair data indicating a bond relation between atoms constituting a compound, and the bond atom extracted by the atom pair data extraction routine. Based on the paired data, a classification routine for classifying whether each atom constituting the compound belongs to a cyclic part or a chain part, and the classification routine classified into the cyclic part and / or the chain part. A two-dimensional coordinate calculation routine for obtaining two-dimensional coordinates of each atom, and each of the elements obtained by the two-dimensional coordinate calculation routine Than the two-dimensional coordinates, the molecular structure diagram creating storage medium characterized by a molecular structure diagram generation program is stored which has a molecular structure diagram creation routine for creating a molecular structure diagram, the.
【請求項2】 前記二次元座標演算ルーチンは、 前記環状部に分類された各原子から構成される環が縮合
環の場合に、この縮合環を複数の単環に分割する第1の
ステップと、 前記第1のステップで分割された各単環の中から所定の
単環を選び、この単環がm員環(mは、3以上の自然
数)の場合に、正m角形として、各原子の二次元座標を
求める第2のステップと、 前記第1のステップで分割された各単環の中から、既に
原子の二次元座標が求められている特定の単環に縮合す
る単環を選び、この単環がn員環(nは、3以上の自然
数)の場合に、前記特定の単環とk個(kは、自然数)
の辺を共有するn角形として、各原子の二次元座標を求
める第3のステップと、 前記第1のステップで分割された各単環の全ての二次元
座標が求められるまで、前記第3のステップを繰り返す
第4のステップとを備えることを特徴とする請求項1記
載の分子構造図作成用記憶媒体。
2. The two-dimensional coordinate calculation routine comprises: a first step of dividing the condensed ring into a plurality of single rings when the ring composed of each atom classified into the ring portion is a condensed ring. , A predetermined monocycle is selected from the monocycles divided in the first step, and when the monocycle is an m-membered ring (m is a natural number of 3 or more), each atom is regarded as a regular m-gonal From the second step of obtaining the two-dimensional coordinates of, and a monocycle fused to a specific monocycle for which the two-dimensional coordinates of the atom have already been obtained, are selected from among the monocycles divided in the first step. , If this monocycle is an n-membered ring (n is a natural number of 3 or more), k and the specific monocycle (k is a natural number)
As a n-sided polygon sharing the sides of, the third step of obtaining the two-dimensional coordinates of each atom, and the third step until all the two-dimensional coordinates of each single ring divided in the first step are obtained. 4. A storage medium for creating a molecular structure diagram according to claim 1, further comprising a fourth step of repeating the steps.
【請求項3】 前記第2のステップでは、 前記第1のステップで分割された各単環の員数に対応し
て規定された優先順位に従って、所定の単環を選択して
いることを特徴とする請求項2記載の分子構造図作成用
記憶媒体。
3. In the second step, a predetermined single ring is selected in accordance with a priority order defined corresponding to the number of members of each single ring divided in the first step. The storage medium for creating a molecular structure diagram according to claim 2.
【請求項4】 前記第3のステップでは、 前記n角形の各辺のうち、前記特定の単環と共有するk
個の辺を共有辺と、その他の各辺を非共有辺として、全
ての前記共有辺からなる線分の両端を結ぶ補助直線の長
さをL(Lは既知の値)とおくと共に、前記共有辺以外
の各辺の長さをr(rは所定の値)とおき、 前記補助直線と全ての前記非共有辺とからなる(n−k
+1)角形の各内角のうち、前記補助直線と前記非共有
辺との内角をα(ラジアン)と、前記非共有辺同士の内
角をβ(ラジアン)とおき、 r・cos{((n−k−1)π−(n−k)β)/
2}=L・cos(β/2)を満たすβを計算すると共
に、 α=(n−k−1)(π−β)/2を計算して(πは円
周率)、これらの計算値から各原子の二次元座標を求め
ていることを特徴する請求項2記載の分子構造図作成用
記憶媒体。
4. In the third step, among the sides of the n-sided polygon, k shared with the specific monocycle is used.
The length of an auxiliary straight line connecting both ends of a line segment composed of all the shared edges is set to L (L is a known value), with each side as a shared edge and each of the other edges as a non-shared edge, and Let r (r is a predetermined value) be the length of each side other than the shared side, and be composed of the auxiliary straight line and all the non-shared sides (nk).
Among the interior angles of the +1) polygon, the interior angle between the auxiliary straight line and the non-shared edge is α (radian), and the interior angle between the non-shared edges is β (radian), and r · cos {((n- k−1) π− (n−k) β) /
2} = L · cos (β / 2) is satisfied, and α = (n−k−1) (π−β) / 2 is calculated (π is a circular constant), and these calculations are performed. The storage medium for creating a molecular structure diagram according to claim 2, wherein the two-dimensional coordinates of each atom are obtained from the values.
【請求項5】 前記二次元座標演算ルーチンは、 前記鎖状部に分類された各原子の中から、鎖状構造の端
部となる末端原子を全て抽出し、抽出された前記末端原
子の対の中から、その間に含まれる結合の数が最も多い
前記末端原子対を選ぶ第5のステップと、 前記第5のステップで選ばれた前記末端原子対の間の各
原子の二次元座標を求める第6のステップと、 まだ二次元座標が求められていない前記末端原子の中か
ら、既に二次元座標が求められた原子との間に含まれる
結合の数が最も多い前記末端原子を選ぶ第7のステップ
と、 前記第7のステップで選ばれた前記末端原子と、既に二
次元座標が求められた原子との間の各原子の二次元座標
を求める第8のステップとを備えることを特徴とする請
求項1記載の分子構造図作成用記憶媒体。
5. The two-dimensional coordinate calculation routine extracts all terminal atoms that are end portions of a chain structure from each atom classified into the chain portion, and the extracted pair of terminal atoms is extracted. From among the terminal atom pairs having the largest number of bonds contained therein, and two-dimensional coordinates of each atom between the terminal atom pairs selected in the fifth step. A sixth step, and selecting the terminal atom having the largest number of bonds contained between the terminal atom for which the two-dimensional coordinates have not yet been determined and the atom for which the two-dimensional coordinates have already been determined. And the eighth step of obtaining the two-dimensional coordinates of each atom between the terminal atom selected in the seventh step and the atom for which the two-dimensional coordinates have already been obtained. A storage medium for preparing a molecular structure diagram according to claim 1.
【請求項6】 前記第6のステップおよび前記第8のス
テップでは、 原子間の長さを一定とすると共に、各原子に結合する原
子の数に合わせて結合角度を変えつつ、一端から順番に
各原子の二次元座標を求めていることを特徴とする請求
項5記載の分子構造図作成用記憶媒体。
6. In the sixth step and the eighth step, the length between atoms is made constant, and the bond angle is changed according to the number of atoms bonded to each atom, in order from one end. The storage medium for creating a molecular structure diagram according to claim 5, wherein two-dimensional coordinates of each atom are obtained.
【請求項7】 前記原子対データ抽出ルーチンでは、 ポインティングデバイスを用いて、ディスプレイ上に前
記化合物の分子構造図が作画されることにより、この分
子構造図に基づいて前記結合原子対データを抽出してい
ることを特徴とする請求項1記載の分子構造図作成用記
憶媒体。
7. The atomic pair data extraction routine draws a molecular structure diagram of the compound on a display by using a pointing device, and extracts the bonded atom pair data based on the molecular structure diagram. The storage medium for creating a molecular structure diagram according to claim 1, wherein
【請求項8】 前記原子対データ抽出ルーチンでは、 前記結合原子対データの一覧表が記録された結合表ファ
イルから、所定の前記結合原子対データを読み出すこと
により、前記結合原子対データを抽出していることを特
徴とする請求項1記載の分子構造図作成用記憶媒体。
8. The atom pair data extraction routine extracts the bond atom pair data by reading the predetermined bond atom pair data from a bond table file in which a list of the bond atom pair data is recorded. The storage medium for creating a molecular structure diagram according to claim 1, wherein
JP7296861A 1995-06-22 1995-11-15 Storage medium for molecule structure figure generation Withdrawn JPH09138819A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP7296861A JPH09138819A (en) 1995-11-15 1995-11-15 Storage medium for molecule structure figure generation
US08/981,311 US6073080A (en) 1995-06-22 1996-05-24 Computer system and method for production of molecular structure diagram
CA002224240A CA2224240A1 (en) 1995-06-22 1996-05-24 Producing apparatus, producing method and storage medium for production, of molecular structural diagram
PCT/JP1996/001393 WO1997001144A1 (en) 1995-06-22 1996-05-24 Apparatus for preparing molecular structure diagram, method for preparation, and storage medium for preparation
EP96914429A EP0851370A4 (en) 1995-06-22 1996-05-24 EQUIPMENT FOR PRODUCING MOLECULAR STRUCTURE REPRESENTATIONS, METHOD FOR PRODUCING THE SAME, AND STORAGE MEDIUM FOR SAID REPRESENTATION

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7296861A JPH09138819A (en) 1995-11-15 1995-11-15 Storage medium for molecule structure figure generation

Publications (1)

Publication Number Publication Date
JPH09138819A true JPH09138819A (en) 1997-05-27

Family

ID=17839120

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7296861A Withdrawn JPH09138819A (en) 1995-06-22 1995-11-15 Storage medium for molecule structure figure generation

Country Status (1)

Country Link
JP (1) JPH09138819A (en)

Similar Documents

Publication Publication Date Title
Herman et al. Graph visualization and navigation in information visualization: A survey
JP3974196B2 (en) Object-oriented graphic input and display system
JP2005085166A (en) Method and system for generating graphic image, and method, system and program for analyzing data
CN111460059A (en) Ambient air quality data visualization method, device, equipment and storage medium
US20110134128A1 (en) Visualization and Representation of Data Clusters and Relations
Lin et al. DENIM: an informal tool for early stage web site design
Lyons Cluster busting in anchored graph drawing
Atzberger et al. Software Forest: A Visualization of Semantic Similarities in Source Code using a Tree Metaphor.
Scheich et al. Conceptual data systems
Yuan et al. Cad-editor: A locate-then-infill framework with automated training data synthesis for text-based cad editing
US5838820A (en) Pattern recognition apparatus and method
JP2878623B2 (en) How to create a molecular structure diagram
JPH09138819A (en) Storage medium for molecule structure figure generation
CN112818894A (en) Method and device for identifying text box in PDF file, computer equipment and storage medium
JP2878624B2 (en) Display device and display method of molecular structure diagram
US6073080A (en) Computer system and method for production of molecular structure diagram
JPH09138811A (en) Storage medium for molecule structure figure display
JPH09244834A (en) Storage medium for displaying molecule structure figure
JPH09245148A (en) Method and device for displaying molecular structure chart
Richardson et al. Computational processes for map generalization
JP4114407B2 (en) Relationship display device
JPH07210699A (en) Operating method of system
JPH07225851A (en) Graphic character processor
Santos et al. Implementation and evaluation of an enhanced h-tree layout pedigree visualization
Zhao Interactive visual data exploration: A multi-focus approach

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20030204