CN104574467A - Automatic generation method and system of conceptual graph - Google Patents
Automatic generation method and system of conceptual graph Download PDFInfo
- Publication number
- CN104574467A CN104574467A CN201410733403.7A CN201410733403A CN104574467A CN 104574467 A CN104574467 A CN 104574467A CN 201410733403 A CN201410733403 A CN 201410733403A CN 104574467 A CN104574467 A CN 104574467A
- Authority
- CN
- China
- Prior art keywords
- node
- concept map
- row
- father
- adjacent
- 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.)
- Granted
Links
Landscapes
- Machine Translation (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
The invention discloses an automatic generation method of a conceptual graph, which particularly comprises the steps of writing content on an editing interface, identifying the written content, forming near strokes in the written content into stroke sets, wherein each stroke set serves as a conceptual graph node, determining a line position or\and a row position of each node on the editing interface, resolving contact between the nodes according to a relative relation of the line positions or\and the row positions of the nodes, and automatically connecting to generate the conceptual graph according to the contact between the nodes obtained by resolving. The invention further provides a system for realizing the method. With the adoption of the method and the system, a user only simply writes a knowledge point, and then an organization structure of the written knowledge point can be identified and the conceptual graph is automatically generated; and an instant knowledge transfer occasion is applicable.
Description
Technical field
The invention belongs to areas of information technology, be specifically related to a kind of concept map automatic generation method and system, the method and system generate corresponding concept map automatically according to the institutional framework of input content.
Background technology
Along with infotech is in the application of every field, the mode of intelligence transmission is diversification gradually, how effectively clearly to be expressed by institute's transferring content, become key point under information education environment between teacher and student.Concept map, based on the theories of learning of Su Beier difficult to understand, more clearly can show the logical relation between concept, proposition, people is easier to understand and accepts, and the content that transmit being generated the concept map corresponding with it is a kind of well transfer mode.Had at present a lot of area of computer aided to make the instrument of concept map, they mostly based on the input mode of mouse and keyboard mutuality, and need to make in advance, and it has limitation in the instant occasion transmitting knowledge, affects real-time transmission effect.
Summary of the invention
For above defect or the Improvement requirement of prior art, the invention provides a kind of concept map automatic generation method and system, its object is to, user only needs to write knowledge point simply, the institutional framework of writing knowledge point can identify and automatic product concept figure by the method, is applicable to the occasion immediately transmitting knowledge.
A kind of concept map automatic generation method, the method is specially:
Written contents on editing interface;
Identify written contents, the close stroke in written contents is formed a stroke set, and a stroke set is as a concept map node;
Determine each described node the line position of editing interface or and column position, according to each internodal line position or and column position relativeness parse node between contact;
Automatic connecting product concept figure is contacted between the node according to parsing gained.
A kind of concept map automatic creation system, comprising:
Load module, for written contents on editing interface;
Node identification module, for the close stroke in written contents is formed a stroke set, a stroke set is as a concept map node;
Institutional framework parsing module, for determine each described node the line position of editing interface or and column position, according to each internodal line position or and column position relativeness parse node between contact;
Concept map generation module, for contacting automatic connecting product concept figure between the node according to parsing gained.
Technique effect of the present invention is embodied in:
Application the inventive method, user only needs to write knowledge point simply, the institutional framework of writing knowledge point can be identified and automatic product concept figure, be applicable to the occasion immediately transmitting knowledge, easy to operate, response is fast, expansion is good.
Accompanying drawing explanation
Fig. 1 is concept map type schematic diagram of the present invention, wherein, Fig. 1 (a) is level concept map schematic diagram of the present invention, Fig. 1 (b) is plant type concept map schematic diagram of the present invention, Fig. 1 (c) is Diversification Type concept map schematic diagram of the present invention, wherein c (1) is longitudinal procedure type concept map, and c (2) is horizontal Diversification Type concept map, and Fig. 1 (d) is outline formula concept map schematic diagram of the present invention.
Fig. 2 is present system frame diagram;
Fig. 3 is present system detailed functions function structure chart;
Fig. 4 is locomotive function realization flow figure of the present invention;
Fig. 5 is that the present invention chooses functional realiey process flow diagram;
Fig. 6 is folder function realization flow figure of the present invention;
Fig. 7 is that the present invention launches functional realiey process flow diagram;
Fig. 8 is delete function realization flow figure of the present invention;
Fig. 9 is restoring function realization flow figure of the present invention;
Figure 10 is outline formula concept map example of the present invention, and wherein, Figure 10 (a) is user writing content schematic diagram, and Figure 10 (b) is example product concept figure;
Figure 11 is plant type concept map example of the present invention, and wherein, Figure 11 (a) is user writing content schematic diagram, and Figure 11 (b) is example product concept figure;
Figure 12 is level concept map example of the present invention, and wherein, Figure 12 (a) is user writing content schematic diagram, and Figure 12 (b) is example product concept figure;
Figure 13 is Diversification Type concept map example of the present invention, and wherein, Figure 13 (a) is user writing content schematic diagram, and Figure 13 (b) is example product concept figure;
Figure 14 is gesture schematic diagram of the present invention, wherein, Figure 14 (a) is for launching gesture, Figure 14 (b) is folding gesture, Figure 14 (c) is for deleting gesture, and Figure 14 (d) is reduction gesture, and Figure 14 (e) is for pasting gesture, Figure 14 (f) is for shearing gesture, and Figure 14 (g) is for copying gesture.
Figure 15 is nodal operation effect schematic diagram of the present invention, wherein, Figure 15 (a) is folding effect figure, Figure 15 (b) is for deleting design sketch, Figure 15 (c) is reduction effect figure, Figure 15 (d) is character calligraph schematic diagram, and Figure 15 (e) presents schematic diagram for multimedia.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearly understand, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.In addition, if below in described each embodiment of the present invention involved technical characteristic do not form conflict each other and just can mutually combine.
The technical thought of concept map automatic identifying method of the present invention is: written contents on editing interface; Identify described written contents, the close stroke in described written contents is formed a stroke set, and described stroke set is concept map node; Determine that each described node is at the line position of editing interface and column position, contacts according between each internodal line position and column position relativeness parse node; Automatic connecting product concept figure is contacted between the node according to parsing gained.
The concept map that the present invention enumerates comprises level concept map, plant type concept map, Diversification Type concept map and outline formula concept map four conception of species graph type.Wherein level concept map belongs to vertical structure, and plant type concept map is transversary, and Diversification Type concept map facilitates the problem such as order of representation, step, and outline formula concept map is well arranged, and content bar is put in order clear, and four conception of species patterns of generation are such as shown in Fig. 1.See Fig. 2, describe specific implementation of the present invention in detail below in conjunction with this Four types concept map:
(1) written contents on editing interface.
Select to write structure according to priori, and follow the rules for writing of selected structure, electronic whiteboard is write the content that will transmit.In the present invention, all kinds concept map all will be write by layer, and level concept map and the similar concept map of outline are write line by line by layer from top to bottom; Plant type concept map is from left to right write by column by layer; Diversification Type concept map is divided into vertical and horizontal, for laterally then from left to right writing by column by layer, for longitudinally then writing line by line by layer from top to bottom.
(2) identify described written contents, the close stroke in described written contents is formed a stroke set, and described stroke set is concept map node.
When writing, input equipment (finger, writing pencil, mouse) presses that to lift be a stroke, the stroke that distance is less than certain threshold value forms a stroke set, when each stroke set generates, calculate and store its spatial dimension, comprising longitudinal direction and vertical direction (Vertical Range) and row to the i.e. shared scope of horizontal direction (Horizontal Range) and its minimum enclosed rectangle frame is left and right, upper and lower end coordinate figure.Threshold value can be determined according to writing style and history trendline result and adjust.
(3) determine each described node the line position of editing interface or and column position, according to each internodal line position or and column position relativeness parse node between contact.
For level concept map, determine the line position of each node and interior column position of being expert at according to level ranks resolution rules; Described level ranks resolution rules is: definition node is topmost positioned at the first row; If be greater than Second Threshold at adjacent two internodal row to distance, then these two Node distribution are in different rows; If the row of adjacent two nodes is greater than the 3rd threshold value to distance in colleague, then these two nodes are positioned at the different lines of colleague.The first row node is designated as root node; For the second row node, its father node is root node; For remaining descendant node, the node that in a line node, search is nearest with it is thereon as its father node; Mark with the child node line position searched and the column position in this row in the parent attribute hurdle of node; Child node line position described here and the column position in this row can be absolute coordinates position, also can be represented by position number.
For plant type concept map, determine line position and the column position of each node according to plant type ranks resolution rules; Described plant type ranks resolution rules is: the node of definition high order end is positioned at first row; If adjacent two internodal row are greater than Second Threshold to distance, then these two Node distribution are in different rows; If the row of adjacent two nodes is greater than the 3rd threshold value to distance in same column, then these two nodes are arranged in the different lines of same column.First row node is designated as root node; For secondary series node, its father node is root node; For the node of remainder row, the node that in row, search is nearest with it is thereon as its father node; Mark with the father node column position searched and the line position in these row in the parent attribute hurdle of node.
For Diversification Type concept map, determine line position and the column position of each node according to Diversification Type ranks resolution rules; Described Diversification Type ranks resolution rules is: when Diversification Type concept map is longitudinal procedure type concept map, and definition node is topmost positioned at the first row, if adjacent two internodal row are greater than Second Threshold to distance, then these two Node distribution are in different rows; When Diversification Type concept map is horizontal Diversification Type concept map, the node of definition high order end is positioned at first row, if the row of adjacent two nodes is greater than the 3rd threshold value to distance, then these two nodes are positioned at different lines.When Diversification Type concept map is longitudinal procedure type concept map, lastrow node is designated as the father node of next line node, marks with the father node line position searched in the parent attribute hurdle of node; When Diversification Type concept map is horizontal Diversification Type concept map, previous column node is designated as the father node of next column node, marks with the father node column position searched in the parent attribute hurdle of node.。
For outline formula concept map, determine the line position of each node according to outline formula ranks resolution rules; Described outline formula row resolution rules is: definition node is topmost positioned at the first row; If be greater than Second Threshold at adjacent two internodal row to distance, then these two Node distribution are in different rows; For adjacent rows, calculate descending and up left indent range difference, if left indent range difference is under predetermined left indent distance between end value and upper end value, then two row nodes are relationship between superior and subordinate, lastrow node are designated as the father node of next line node; If left indent range difference is less than the lower end value of left indent distance range, then two row nodes are sane level relation, lastrow node are designated as the brotgher of node of next line node; If left indent range difference is greater than left indent apart from upper end value, then there is not incidence relation in lastrow node and lastrow node; Mark with the father node line position searched in the parent attribute hurdle of node.
Row between described adjacent node refers at editing interface two adjacent node distance difference in the horizontal direction to distance; Fore-and-aft distance between described adjacent node refers to the distance difference at editing interface two adjacent node in the vertical direction.
When being each node by each stroke set cutting, each node all has a minimum enclosed rectangle, for level concept map, distance under lastrow node is upstream node boundary rectangle frame to next line nodal distance on long limit mid point to descendant node boundary rectangle frame between the mid point of long limit, for plant type concept map, previous column node is the distance of previous column node boundary rectangle frame right broadside mid point to the left broadside mid point of next column node boundary rectangle frame to the distance of next column node.
Described first, second, and third threshold value and left end contracting nearly above end value, upper end value all can be determined according to writing style and history trendline result and adjust.
(4) automatic connecting product concept figure is contacted between the node according to parsing gained.
For outline formula concept map, corresponding outline serial number gencration outline formula concept map can be inserted according to rank height before node, also can set user oneself and write sequence number.For other three genus figure, the father node automatic connecting associated with it by node generates level concept map.
The concept map generated can carry out the gesture operations such as node folds, launches, moves, deletes, reduces, copies, shears, stickup by a gesture to it, wherein copying, shear, pasting gesture is multi-point gestures, these gestures meet the daily habits of the mankind, easy to operate, easy.
The present invention provides the concrete operations of seven kinds of gestures: single finger (or writing pencil) or mouse slide from top to bottom, and the gesture of the similar vertical curve of track is for launching gesture; Single finger (or writing pencil) or mouse slide from the bottom up, and the gesture of the similar vertical curve of track is folding gesture; Single finger (or writing pencil) or mouse sliding trace are that the gesture of spiral curve is for deleting gesture; Single finger (or writing pencil) or mouse sliding trace are circular gesture is reduction gesture; Two or more fingers slide from left to right, and the gesture of the similar two or more pieces horizontal linear of track is for copying gesture; Two or more fingers to be turned left from the right side slips, and the gesture of the similar two or more pieces horizontal linear of track is shearing gesture; Two or more fingers slide from top to bottom, and the gesture of the vertical straight line of the similar two or more pieces of track is for pasting gesture; Concrete gesture shape as shown in figure 11.
For the identification of gesture, take the method for Fuzzy Pattern Recognition, fuzzy set is built according to common gesture, extract the global characteristics of input gesture stroke, calculate 12 eigenwerts such as gesture stroke minimum enclosed rectangle girth area ratio, Minimum Convex Closure girth area ratio, maximum inscribed triangle girth area ratio, maximum inscribed quadrilateral girth area ratio, adopt Sugeno and Mamdani fuzzy model, these eigenwerts are compared with characteristic of division decision factor, thus gesture stroke is identified.
Also again can edit concept map node, take row and column as data cell.The word content of concept map node replaces with the multiple resources forms such as picture, animation, sound by again editing, vivid, thus makes the transfer mode diversification more of information, deepens the impression of recipient.During due to product concept figure, the present invention carries out node recognition to written contents in units of row and column, each node has the row and column of its correspondence and the index of its father node child node, when operating these nodes, these indexes adjust at any time, position changes thereupon, thus completes these operations.These operations are all carry out on the basis that node is chosen.When operation is moved to the node chosen, if what choose is root node, then whole concept map moves, the relative position of each node remains unchanged, if not root node, then travel through whole concept map, search and store the position of its father node and child node, if there is child node, then child node entirety and then this node motion of its child node and child node, to rejudge between this node and father node and position the nodal line of both adjustment, if there is no child node, then according to the position of this node motion, readjust the line between itself and father node, realization flow figure as shown in Figure 4, folded concealed operation is carried out to choosing node (choosing flow process as shown in Figure 5), travel through and choose all child nodes of node and the child node of child node, and store the position of each node, then put these this to stashing, realization flow figure is as shown in Figure 6, when operation is launched to it, the position of each node stored when traversal is folding and stroke set, hiding child node again displayed, realization flow figure is as shown in Figure 7, when deletion action is carried out to the node chosen, if this node is root node, then all nodes all do not exist, if not root node, then notion of traversal figure calculates and stores its father node and child node, when being deleted, if there is child node, then its child node becomes the child node of its father node, all the other node relationships are constant, if there is not child node, this node is directly deleted, and realization flow figure as shown in Figure 8, to this deletion action carry out reduction recover time, according to the overview of the father node that stores and child node when deleting, judge its original position, and it again shown, realization flow figure is as Fig. 9.Folded concealed is carried out to node, not only can save and write space, more related contents are shown, the overall train of thought framework of transferring content can also be shown clearly, be convenient to recipient and have overall recognition and understanding to transferring content, simultaneously transmitter also can see the global design of transferring content, to the improvement of this partial content and the content design be convenient to next transmitting and adjustment after convenient; Expansion operation is carried out to node content, transmitter can be allowed to look back the content transmitted, play the effect of gaining new insight through restudying of old material; To the movement of node, the layout of transferring content can be adjusted at any time.
It should be noted that, the present invention is not limited to described Four types, also can self-defined other types figure as required, corresponding formulation rules for writing and resolution rules.
See Fig. 3, the present invention gives the concept map automatic creation system realizing said method, comprises load module, node identification module, institutional framework parsing module, concept map generation module and concept map editor module.Load module is for inputting stroke; Node identification module is for identifying input stroke, close stroke in described written contents is formed a stroke set, described stroke set is concept map node, institutional framework parsing module is for determining that each described node is at the line position of editing interface and column position, contacts according between each internodal line position and column position relativeness parse node; Automatic connecting product concept figure is contacted between the node of concept map generation module according to parsing gained; The gesture touch control operation functions such as concept map editor module is used for providing node to select, edits, folds, launches, deletes, reduces, copies, shearing.
Embodiment:
Can chosen in advance concept map type before writing, then write according to the criterion of writing of the type.
Electronic whiteboard is write content as Suo Shi Figure 10 (a), and it is outline formula concept map.First write " Section of three friction force ", " Section of three friction force " is distributed in the first row; " one, definition " is distributed in the second row, and the first row and the second row node left indent range difference are greater than predetermined left indent apart from upper end value, and two capablely do not exist incidence relation; " (1) stiction " is distributed in the third line, the left indent range difference of itself and the second row node is under predetermined left indent distance between end value and upper end value, and the third line " (1) stiction " is the child node of the second row ", definition "; " (2) kinetic force of friction " is distributed in fourth line, the left indent range difference of itself and the third line " (1) stiction " is less than predetermined left indent apart from lower end value, " (1) stiction " and " (2) kinetic force of friction " are the brotgher of node, and its father node is all " one, definition "; Fifth line node " two, Production conditions ", the left indent range difference of itself and fourth line node " (2) kinetic force of friction " is greater than predetermined left indent apart from upper end value, and two capablely do not exist incidence relation.
Electronic whiteboard is write content as Suo Shi Figure 11 (a), and it is plant type concept map.First write " parallelogram ", it is positioned at first row; " definition ", " character ", " judgement " are positioned at the 1st row of secondary series, the 2nd row and the 3rd row; Remaining content is positioned at tertial different rows.First row node is the father node of secondary series node, between the two line; For the 3rd row node, for its 2nd row node " opposite side of parallelogram is equal ", its distance secondary series node " character " is nearest, therefore assert that " character " is the child node of " opposite side of parallelogram is equal ", mark with " character " line position and the column position in this row " 32 " in the child node attribute column of node " opposite side of parallelogram is equal ", to two node lines, as shown in Figure 11 (b).
Electronic whiteboard is write content as Suo Shi Figure 12 (a), and it is level concept map.First write " material ", it is positioned at the first row; " pure substance ", " potpourri " are positioned at first row, the secondary series of the second row; " element ", " material grains " are positioned at first and second row of the third line; " free state ", " chemical combination state ", " molecule ", " atom ", " ion " be positioned at fourth line first, second, third and fourth, five row; " simple substance ", " compound " are positioned at first and second row of fifth line; The first row node is the father node of all nodes of the second row, line between the two; For the node of the third line, for the 1st row node " element " of this row, its distance second row node " pure substance " is nearest, therefore assert that " pure substance " is the father node of " element ", mark with " pure substance " line position and the column position in this row " 21 " in the parent attribute hurdle of node " element ", to two node lines, as shown in Figure 12 (b); All the other nodes all judge sub-father's relation by above-mentioned rule.
Electronic whiteboard is write content as Suo Shi Figure 13 (a), and it is horizontal Diversification Type concept map.First write " asking a question ", it is positioned at first row; " make hypothesis ", " design proposal ", " embodiment ", " reaching a conclusion " lay respectively at second and third, four, five row; Previous column node is the father node that next column node is, " asking a question " is the father node that " making hypothesis " is, " making hypothesis " is the father node of " design proposal ", the like, to the two node lines that there is set membership, as shown in Figure 13 (b);
The interactive mode that the present invention can use gesture is edited the concept map generated, these gestures are control command, shown in Figure 14 is example gestures used by the present invention, and the end points wherein with circle is starting point, and these gesture operations are all carry out on the basis chosen.At this for the similar concept map of outline formula.Shown in Figure 10 a first father node content is folded, namely content be two sub-level nodes under the father node of " definition " to hiding, its mode of operation is choose the father node that will fold, and painting canvas is made folding gesture, can complete, effect is as shown in Figure 15 (a); Be that the child node (1) of second father node of " Production conditions " is deleted by the content shown in Figure 10, mode of operation is choose the node that will delete, and calls the gesture command of deletion, can complete, as shown in Figure 15 (b).The node (1) deleted is carried out the operation reducing or cancel previous step, painting canvas is made reduction gesture, can achieve the goal, as shown in Figure 15 (c).
The word content write can be replaced with the mode that multimedia presents, as shown in Figure 15 (e) by the present invention.
Those skilled in the art will readily understand; the foregoing is only preferred embodiment of the present invention; not in order to limit the present invention, all any amendments done within the spirit and principles in the present invention, equivalent replacement and improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. a concept map automatic generation method, is characterized in that, the method is specially:
Written contents on editing interface;
Identify written contents, the close stroke in written contents is formed a stroke set, and a stroke set is as a concept map node;
Determine each described node the line position of editing interface or and column position, according to each internodal line position or and column position relativeness parse node between contact;
Automatic connecting product concept figure is contacted between the node according to parsing gained.
2. concept map automatic generation method according to claim 1, is characterized in that, described concept map is level concept map, and the method is specially:
Written contents from top to bottom on editing interface;
Identify written contents, all strokes adjacent strokes spacing being less than first threshold form a stroke set, and a stroke set is as a concept map node;
The line position of each node and interior column position of being expert at is determined according to level ranks resolution rules; Described level ranks resolution rules is: definition node is topmost positioned at the first row; If adjacent two internodal row are greater than Second Threshold to distance, then these two Node distribution are in different rows; If the row of adjacent two nodes is greater than the 3rd threshold value to distance in colleague, then these two nodes are positioned at the different lines of colleague;
The first row node is designated as root node; For the second row node, its father node is root node; For remaining descendant node, the node that in a line node, search is nearest with it is thereon as its father node; Mark with the child node line position searched and the column position in this row in the parent attribute hurdle of node;
The father node automatic connecting associated with it by node generates level concept map.
3. concept map automatic generation method according to claim 1, is characterized in that, described concept map is plant type concept map, and the method is specially:
Written contents from left to right on editing interface;
Identify written contents, all strokes adjacent strokes spacing being less than first threshold form a stroke set, and a stroke set is as a concept map node;
Line position and the column position of each node is determined according to plant type ranks resolution rules; Described plant type ranks resolution rules is: the node of definition high order end is positioned at first row; If the row of adjacent two nodes is greater than the 3rd threshold value to distance, then these two nodes are positioned at different lines; If adjacent two internodal row are greater than Second Threshold to distance in same column, then the different rows of these two Node distribution in same column;
First row node is designated as root node; For secondary series node, its father node is root node; For the node of remainder row, the node that in row, search is nearest with it is thereon as its father node; Mark with the father node column position searched and the line position in these row in the parent attribute hurdle of node;
The father node automatic connecting associated with it by node generates plant type concept map.
4. concept map automatic generation method according to claim 1, is characterized in that, described concept map is Diversification Type concept map, and the method is specially:
When Diversification Type concept map is longitudinal procedure type concept map, written contents from top to bottom on editing interface; When Diversification Type concept map is horizontal Diversification Type concept map, written contents from left to right on editing interface;
Identify written contents, all strokes adjacent strokes spacing being less than first threshold form a stroke set, and a stroke set is as a concept map node;
Line position and the column position of each node is determined according to Diversification Type ranks resolution rules; Described Diversification Type ranks resolution rules is: when Diversification Type concept map is longitudinal procedure type concept map, and definition node is topmost positioned at the first row, if adjacent two internodal row are greater than Second Threshold to distance, then these two Node distribution are in different rows; When Diversification Type concept map is horizontal Diversification Type concept map, the node of definition high order end is positioned at first row, if the row of adjacent two nodes is greater than the 3rd threshold value to distance, then these two nodes are positioned at different lines
When Diversification Type concept map is longitudinal procedure type concept map, lastrow node is designated as the father node of next line node, marks with the father node line position searched in the parent attribute hurdle of node; When Diversification Type concept map is horizontal Diversification Type concept map, previous column node is designated as the father node of next column node, marks with the father node column position searched in the parent attribute hurdle of node;
The father node automatic connecting product process type concept map that node is associated with it.
5. concept map automatic generation method according to claim 1, is characterized in that, described concept map is outline formula concept map, and the method is specially:
Written contents from top to bottom on editing interface;
Identify written contents, all strokes adjacent strokes spacing being less than first threshold form a stroke set, and a stroke set is as a concept map node;
The line position of each node is determined according to outline formula ranks resolution rules; Described outline formula row resolution rules is: definition node is topmost positioned at the first row; If be greater than Second Threshold at adjacent two internodal row to distance, then these two Node distribution are in different rows; For adjacent rows, calculate descending and up left indent range difference, if left indent range difference is under predetermined left indent distance between end value and upper end value, then two row nodes are relationship between superior and subordinate, lastrow node are designated as the father node of next line node; If left indent range difference is less than the lower end value of left indent distance range, then two row nodes are sane level relation, lastrow node are designated as the brotgher of node of next line node; If left indent range difference is greater than left indent apart from upper end value, then there is not incidence relation in lastrow node and lastrow node; Mark with the father node line position searched in the parent attribute hurdle of node.
6. a concept map automatic creation system, its feature exists, and comprising:
Load module, for written contents on editing interface;
Node identification module, for the close stroke in written contents is formed a stroke set, a stroke set is as a concept map node;
Institutional framework parsing module, for determine each described node the line position of editing interface or and column position, according to each internodal line position or and column position relativeness parse node between contact;
Concept map generation module, for contacting automatic connecting product concept figure between the node according to parsing gained.
7. concept map automatic creation system according to claim 6, is characterized in that, described concept map is level concept map, and this system specifically comprises:
Load module, for written contents from top to bottom on editing interface;
Node identification module, forms a stroke set for all strokes adjacent strokes spacing being less than first threshold, and a stroke set is as a concept map node;
Institutional framework parsing module, for determining the line position of each node and interior column position of being expert at according to level ranks resolution rules; Described level ranks resolution rules is: definition node is topmost positioned at the first row; If adjacent two internodal row are greater than Second Threshold to distance, then these two Node distribution are in different rows; If the row of adjacent two nodes is greater than the 3rd threshold value to distance in colleague, then these two nodes are positioned at the different lines of colleague; The first row node is designated as root node; For the second row node, its father node is for being root node; For remaining descendant node, the node that in a line node, search is nearest with it is thereon as its father node; Mark with the child node line position searched and the column position in this row in the parent attribute hurdle of node;
Concept map generation module, generates level concept map for the child node automatic connecting associated with it by node;
Concept map editor module, for folding described node, launching, cancel, delete, shear, copy, paste operation, and node location manually adjusts, node line or outline sequence number manually adjust.
8. concept map automatic creation system according to claim 6, is characterized in that, described concept map is plant type concept map, and this system specifically comprises:
Load module, written contents from left to right on editing interface;
Node identification module, forms a stroke set for all strokes adjacent strokes spacing being less than first threshold, and a stroke set is as a concept map node;
Institutional framework parsing module, for determining line position and the column position of each node according to plant type ranks resolution rules; Described plant type ranks resolution rules is: the node of definition high order end is positioned at first row; If the row of adjacent two nodes is greater than the 3rd threshold value to distance, then these two nodes are positioned at different lines; If adjacent two internodal row are greater than Second Threshold to distance in same column, then the different rows of these two Node distribution in same column; First row node is designated as root node; For secondary series node, its father node is root node; For the node of remainder row, the node that in row, search is nearest with it is thereon as its father node; Mark with the father node column position searched and the line position in these row in the parent attribute hurdle of node;
Concept map generation module, the father node automatic connecting for being associated with it by node generates the general concept map of plant type;
Concept map editor module, for folding described node, launching, cancel, delete, shear, copy, paste operation, and node location manually adjusts, node line or outline sequence number manually adjust.
9. concept map automatic generation method according to claim 6, is characterized in that, described concept map is Diversification Type concept map, and the method is specially:
Load module, for being longitudinal procedure type concept map when Diversification Type concept map, written contents from top to bottom on editing interface; When Diversification Type concept map is horizontal Diversification Type concept map, written contents from left to right on editing interface;
Node identification module, forms a stroke set for all strokes adjacent strokes spacing being less than first threshold, and a stroke set is as a concept map node;
Organizational structure's parsing module, for determining line position and the column position of each node according to Diversification Type ranks resolution rules; Described Diversification Type ranks resolution rules is: when Diversification Type concept map is longitudinal procedure type concept map, and definition node is topmost positioned at the first row, if adjacent two internodal row are greater than Second Threshold to distance, then these two Node distribution are in different rows; When Diversification Type concept map is horizontal Diversification Type concept map, the node of definition high order end is positioned at first row, if the row of adjacent two nodes is greater than the 3rd threshold value to distance, then these two nodes are positioned at different lines; When Diversification Type concept map is longitudinal procedure type concept map, lastrow node is designated as the father node of next line node, marks with the father node line position searched in the parent attribute hurdle of node; When Diversification Type concept map is horizontal Diversification Type concept map, previous column node is designated as the father node of next column node, marks with the father node column position searched in the parent attribute hurdle of node;
Concept map generation module, for the father node automatic connecting product process type concept map associated with it by node;
Concept map editor module, for folding described node, launching, cancel, delete, shear, copy, paste operation, and node location manually adjusts, node line or outline sequence number manually adjust.
10. concept map automatic creation system according to claim 6, is characterized in that, described concept map is outline formula concept map, and this system specifically comprises:
Load module, for written contents from top to bottom on editing interface;
Node identification module, forms a stroke set for all strokes adjacent strokes spacing being less than first threshold, and a stroke set is as a concept map node;
Organizational structure's parsing module, for determining the line position of each node according to outline formula ranks resolution rules; Described outline formula row resolution rules is: definition node is topmost positioned at the first row; If be greater than Second Threshold at adjacent two internodal row to distance, then these two Node distribution are in different rows; For adjacent rows, calculate descending and up left indent range difference, if left indent range difference is under predetermined left indent distance between end value and upper end value, then two row nodes are relationship between superior and subordinate, lastrow node are designated as the father node of next line node; If left indent range difference is less than the lower end value of left indent distance range, then two row nodes are sane level relation, lastrow node are designated as the brotgher of node of next line node; If left indent range difference is greater than left indent apart from upper end value, then there is not incidence relation in lastrow node and lastrow node; Mark with the father node line position searched in the parent attribute hurdle of node;
Concept map editor module, for folding described node, launching, cancel, delete, shear, copy, paste operation, and node location manually adjusts, node line or outline sequence number manually adjust.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410733403.7A CN104574467B (en) | 2014-12-04 | 2014-12-04 | A kind of concept map automatic generation method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410733403.7A CN104574467B (en) | 2014-12-04 | 2014-12-04 | A kind of concept map automatic generation method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104574467A true CN104574467A (en) | 2015-04-29 |
| CN104574467B CN104574467B (en) | 2017-09-29 |
Family
ID=53090433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410733403.7A Active CN104574467B (en) | 2014-12-04 | 2014-12-04 | A kind of concept map automatic generation method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104574467B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106547460A (en) * | 2015-09-23 | 2017-03-29 | 三亚中兴软件有限责任公司 | Presentation graphics processing method and processing device |
| CN107092419A (en) * | 2017-03-30 | 2017-08-25 | 国网山东省电力公司青岛市黄岛区供电公司 | Mind map processing method and processing device |
| CN107452043A (en) * | 2017-07-27 | 2017-12-08 | 东软集团股份有限公司 | Network graphic bus connection method, application and visualization terminal |
| CN110045909A (en) * | 2019-04-15 | 2019-07-23 | 广州视源电子科技股份有限公司 | Ellipse processing method, device and equipment based on writing track and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101620738A (en) * | 2009-07-24 | 2010-01-06 | 中国科学院软件研究所 | Method for generating multi-media concept map |
| CN102870090A (en) * | 2010-05-01 | 2013-01-09 | 核心科技有限公司 | Process entity graphs |
-
2014
- 2014-12-04 CN CN201410733403.7A patent/CN104574467B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101620738A (en) * | 2009-07-24 | 2010-01-06 | 中国科学院软件研究所 | Method for generating multi-media concept map |
| CN102870090A (en) * | 2010-05-01 | 2013-01-09 | 核心科技有限公司 | Process entity graphs |
Non-Patent Citations (2)
| Title |
|---|
| YINGYING JIANG ET AL: "Understanding, Manipulating and Searching Hand-Drawn Concept Maps", 《ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY》 * |
| 王鉴全 等: "基于中文语法树的概念图挖掘研究", 《大连海事大学学报》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106547460A (en) * | 2015-09-23 | 2017-03-29 | 三亚中兴软件有限责任公司 | Presentation graphics processing method and processing device |
| CN107092419A (en) * | 2017-03-30 | 2017-08-25 | 国网山东省电力公司青岛市黄岛区供电公司 | Mind map processing method and processing device |
| CN107452043A (en) * | 2017-07-27 | 2017-12-08 | 东软集团股份有限公司 | Network graphic bus connection method, application and visualization terminal |
| CN107452043B (en) * | 2017-07-27 | 2021-08-03 | 东软集团股份有限公司 | Network graph connection method, application and visual terminal |
| CN110045909A (en) * | 2019-04-15 | 2019-07-23 | 广州视源电子科技股份有限公司 | Ellipse processing method, device and equipment based on writing track and storage medium |
| CN110045909B (en) * | 2019-04-15 | 2021-01-22 | 广州视源电子科技股份有限公司 | Ellipse processing method, device and equipment based on writing track and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104574467B (en) | 2017-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Mackaness et al. | Generalisation of geographic information: cartographic modelling and applications | |
| CN108351745B (en) | System and method for digital note taking | |
| Sedig et al. | Characterizing interaction with visual mathematical representations | |
| Gold | Problems with handling spatial data—the Voronoi approach | |
| CN108780381A (en) | The device and method for carrying out note taking using gesture | |
| Jones | Limits to ‘thinking space relationally’ | |
| CN109564656A (en) | System and method for cooperateing with ink management | |
| CN104574467A (en) | Automatic generation method and system of conceptual graph | |
| Dewar | Getting started with D3 | |
| Ying et al. | MetaGlyph: Automatic generation of metaphoric glyph-based visualization | |
| Johnson | Design computing: an overview of an emergent field | |
| Kamps et al. | Constraint-based spring-model algorithm for graph layout | |
| CN106294686B (en) | Method for rapidly updating tree node position coordinates in thought guide graph applied to computer technical field | |
| US8719718B2 (en) | Digital paper-enabled products and methods relating to same | |
| Voigt et al. | Development of 3D tactile models for the partially sighted to facilitate spatial orientation | |
| Pan et al. | A human-computer collaborative editing tool for conceptual diagrams | |
| CN105824948A (en) | Language information display method and system based on electronic map and time-space attributes | |
| Chandrasegaran et al. | How do sketching and non-sketching actions convey design intent? | |
| KR20160014944A (en) | 3d mind map generation apparatus and the method thereof | |
| Ammon | Epilogue: the rise of imagery in the age of modeling | |
| Read et al. | Mastering Autodesk Revit Architecture 2013 | |
| Avola et al. | Ambiguities in sketch-based interfaces | |
| CN107679219A (en) | Matching method and device, interactive intelligent panel and storage medium | |
| Pranovich | Structural sketcher: a tool for supporting architects in early design | |
| Deray | Avatars: A shifting interaction |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |