CN110275976A - Method for searching three-dimension model based on geometry and structure feature - Google Patents

Method for searching three-dimension model based on geometry and structure feature Download PDF

Info

Publication number
CN110275976A
CN110275976A CN201910564343.3A CN201910564343A CN110275976A CN 110275976 A CN110275976 A CN 110275976A CN 201910564343 A CN201910564343 A CN 201910564343A CN 110275976 A CN110275976 A CN 110275976A
Authority
CN
China
Prior art keywords
face
object module
source model
model
source
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910564343.3A
Other languages
Chinese (zh)
Inventor
高雪瑶
李宣亭
张春祥
赵凌云
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.)
Harbin University of Science and Technology
Original Assignee
Harbin University of Science and Technology
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 Harbin University of Science and Technology filed Critical Harbin University of Science and Technology
Priority to CN201910564343.3A priority Critical patent/CN110275976A/en
Publication of CN110275976A publication Critical patent/CN110275976A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5854Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship

Landscapes

  • Engineering & Computer Science (AREA)
  • Library & Information Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)

Abstract

The present invention relates to a kind of method for searching three-dimension model based on geometry and structure feature.Point, side and the syntople information of the present invention extraction source model and object module.According to the number of edges in face, the shape similarity between source model face and object module face is calculated, constructs the face shape similarity matrix of source model and object module.According to the face syntople of threedimensional model, the structural similarity between source model face and object module face is calculated, constructs the face structural similarity matrix between source model and object module.Based on face shape similarity matrix and face structural similarity matrix between source model and object module, optimal face matched sequence between the two is found using A* algorithm, calculates the whole similitude between two models.The present invention realizes good effect in terms of three-dimensional model search, can distinguish the shape and structure difference between threedimensional model well.

Description

Method for searching three-dimension model based on geometry and structure feature
Technical field:
The present invention relates to three-dimensional model search field more particularly to a kind of three-dimensional moulds based on geometry and structure feature Type search method.
Background technique:
As computer hardware technique develops, application of the threedimensional model in fields such as animation, machinery and medical treatment is wider It is general.Threedimensional model quantity rapid development, three-dimensional model search have become an important project.In actual product R&D process In, the product redesigned completely only accounts for the 1/5 of all over products ratio, remaining product uses in past R&D process under accumulation The matured product case come carries out change by a small margin and carrys out complete design.Designer refers to similar Design, has saved and has searched again The time of data and design alleviates the workload of designer's redesign, can concentrate one's energy to develop new part.
Summary of the invention:
In order to solve the problems, such as three-dimensional model search, the three-dimensional based on geometry and structure feature that the invention discloses a kind of Model retrieval method.
For this purpose, the present invention provides the following technical scheme that
1. the method for searching three-dimension model based on geometry and structure feature, which is characterized in that this method includes following Step.
Step 1: reading the model file of source model and object module, model face is numbered, and extract model The topology informations such as point, side and syntople.
Step 2: according to the number of edges in face, calculating the shape similarity between source model face and object module face, construct source mould Face shape similarity matrix between type and object module.
Step 3: according to the face syntople of threedimensional model, the structure calculated between source model face and object module face is similar Property, construct the face structural similarity matrix between source model and object module.
Step 4: using between source model and object module face shape similarity matrix and face structural similarity matrix as base Plinth is found optimal face matched sequence between the two using A* algorithm, calculates the whole similitude between two models.
Step 5: descending sort being carried out to source model according to the similitude with object module, is selected and object module similitude Highest source model.
2. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, feature Be, the step 1 the specific steps are.
Step 1-1 carries out parsing reading using threedimensional model file of the file parsing tool to source model and object module.
Source model face is successively numbered according to sequence from left to right and from top to bottom by step 1-2, to object module Face is successively numbered according to sequence from left to right and from top to bottom.Source model MsInclude face f1,f2,…,fm, object module Mt Include face f1’,f2’,…,fn’。
Step 1-3 stored with suitable data structure the face of source model and object module, side, point information.
3. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, feature Be, the step 2 the specific steps are.
The following institute of calculating process of shape similarity S (f, f ') between step 2-1 source model face f and object module face f ' Show.
Wherein, num (f) and num (f ') respectively indicates the number of edges that source model face f and target face f ' are included.
Step 2-2 calculates source model face fiWith object module face fj' between shape similarity (i=1,2 ..., m, j=1, 2 ..., n), construct the face shape similarity matrix A of source model and object moduleS, dimension m*n.
4. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, feature Be, the step 3 the specific steps are.
Step 3-1 indicates three-dimensional source model face f using adjacent relation matrix1With f2Between syntople, following institute Show.
Three dimensional object model face f is indicated using adjacent relation matrix1' and f2' between syntople, as follows.
Step 3-2 calculates source model face f based on face number and face syntoples、fiWith object module face ft’、fj’ Between neighbour structure similitude Sast(s, t, i, j), as follows.Wherein, source model face fiFor fsAny adjacent surface, target Model face fj' it is ft' any adjacent surface.
As i < s and j < t, source model face fiCome fsBefore, object module face fj' come ft' before.Work as i > s and j > t When, source model face fiCome fsLater, object module face fj' come ft' later.At this point, source model face fsWith object module face ft' Neighbour structure similitude depend on source model face fs、fiSyntople and object module face ft'、fj' syntople pair Answer situation.If source model face fsAnd fiAdjacent and object module face ft' and fj' adjacent, then fsWith ft' neighbour structure similitude most Height, similitude 1.If source model face fsAnd fiAdjacent and object module face ft' and fj' do not abut, then fsWith ft' between neighbour Domain structure corresponding relationship is weaker, similitude 0.5.Similarly, if source model face fsAnd fiNot adjacent and object module face ft' and fj' adjacent, then fsWith ft' between neighbour structure similitude be also 0.5.If source model face fsAnd fiNot adjacent and object module face ft' and fj' do not abut, then fsWith ft' between be not present neighbour structure corresponding relationship, similitude 0.
As i<s and j>t, source model face fiCome fsBefore, object module face fj' come ft' behind.Work as i>s and j< When t, source model face fiCome fsBehind, object module face fj' come ft' before.At this point, if source model face fsAnd fiIt is adjacent and Object module face ft' and fj' adjacent, then fsNeighbour structure and ft' neighbour structure between there is certain corresponding relationship, Neighbour structure similitude is 0.25.In other cases, fsNeighbour structure and ft' neighbour structure between closed there is no corresponding System, neighbour structure similitude are 0.
Step 3-3 is by source model face fsAll of its neighbor face and object module face ft' all of its neighbor face between shape phase It adds up like the product of property and neighbour structure similitude, obtains source model face fsWith object module face ft' between face structure phase Like property, calculating process is as follows.
Step 3-4 calculates source model face fiWith object module face fj' between face structural similarity (i=1,2 ..., m, j= 1,2 ..., n), construct the face structural similarity matrix A between source model and object moduleST, dimension m*n.
5. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, feature Be, the step 4 the specific steps are.
Step 4-1 is with the face shape similarity matrix A between source model and object moduleSWith face structural similarity matrix AST Based on, optimal face matched sequence between the two is found using A* algorithm.
Assuming that Q={ (s1,1),(s2,2),...,(sn, n) } it is that face between source model and object module is matched to set. Wherein, siIt is the number in source model face.Herein, s1,s2,…,snIt is not mutually equal and is less than or equal to m.Face fs1,fs2,…,fsnFor source Mutually different face on model.(si, i) and indicate source model face fsiWith object module face fi' matching.
A*The valuation functions of algorithm are as follows:
F (X, k)=g (X, k)+h (X, k)
X={ s1,s2,...,sk}
Beta pruning condition in search process are as follows:(i,j∈[1,k],i≠j)。
The termination condition of search process are as follows: k==m,(i,j∈[1,m],i≠j)。
Optimal face matching obtained is combined into { (s to collection1,1),(s2,2),...,(sn,n)}。
Step 4-2 is matched with optimal face to set { (s1,1),(s2,2),...,(sn, n) } based on, calculate source model Ms With object module MtBetween model similarity it is as follows.
6. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, feature Be, the step 5 the specific steps are.
Step 5-1: the whole similitude between source model and object module is calculated.
Step 5-2: result of the highest source model of model similarity numerical value as three-dimensional model search is selected.
The utility model has the advantages that
1. the present invention is a kind of method for searching three-dimension model based on geometry and structure feature.
2. calculating the shape similarity between source model face and object module face according to the number of edges in face, building face shape is similar Property matrix.The structure phase between source model face and object module face is calculated according to the syntople in model face and face shape similarity Like property, face structural similarity matrix is constructed.
3. establishing valuation functions, using A* algorithm search face shape similarity matrix and face structural similarity matrix, obtain Optimal face matching is to set.A* algorithm is a kind of most effective most direct searcher that shortest path is found from static road network Method, and solve the problems, such as the efficient algorithm of many search.In A* algorithm, range estimation value and actual value are closer, search speed It spends faster.
Detailed description of the invention:
Fig. 1 is the process of the method for searching three-dimension model based on geometry and structure feature in embodiment of the present invention Figure.
Fig. 2 is the source model in embodiment of the present invention.
Fig. 3 is the object module in embodiment of the present invention.
Fig. 4 is the threedimensional model in embodiment of the present invention.
Specific embodiment:
Below in conjunction with the drawings and specific embodiments, a specific embodiment of the invention is described in further detail.
Process such as Fig. 1 institute of the method for searching three-dimension model based on geometry and structure feature of the embodiment of the present invention Show.The optimal face found between the object module in source model and Fig. 3 in Fig. 2 according to above step is matched to set, and is counted Calculate whole similitude between the two.
Step 1: reading the model file of source model and object module, model face is numbered, and extract model The topology informations such as point, side and syntople.
Parsing reading is carried out using threedimensional model file of the file parsing tool to source model and object module.In Fig. 2 Source model includes 7 points, 12 sides and 7 faces.This 7 faces are respectively f1、f2、f3、f4、f5、f6And f7.Target mould in Fig. 3 Type includes 7 points, 12 sides and 7 faces.This 7 faces are respectively f1'、f2'、f3'、f4'、f5'、f6' and f7'。
Step 2: according to the number of edges in face, calculating the shape similarity between source model face and object module face, construct source mould Face shape similarity matrix between type and object module.
The shape similarity matrix between the object module in source model and Fig. 3 in Fig. 2 is as follows.
Step 3: according to the face syntople of threedimensional model, the structure calculated between source model face and object module face is similar Property, construct the face structural similarity matrix between source model and object module.
The face adjacent relation matrix of source model in Fig. 2 is as follows.
The face adjacent relation matrix of object module in Fig. 3 is as follows.
The face structural similarity matrix of the object module in source model and Fig. 3 in Fig. 2 is as follows.
Step 4: using between source model and object module face shape similarity matrix and face structural similarity matrix as base Plinth is found optimal face matched sequence between the two using A* algorithm, calculates the whole similitude between two models.
To the object module in the source model and Fig. 3 in Fig. 2, it is in face of sequence using A* algorithm Optimum Matching obtained (1,1),(2,2),(3,3),(4,4),(5,5),(6,6),(7,7).Based on this, model entirety similitude, which is calculated, is 0.270。
Step 5: descending sort being carried out to source model according to the similitude with object module, is selected and object module similitude Highest source model.
Using the threedimensional model F in Fig. 4 as object module, for other models as source model, the entirety of computation model is similar Property, the results are shown in Table 1.
The whole similitude of 1 threedimensional model of table
Source model Object module F Source model Object module F
A 0.180 I 0.067
B 0.102 J 0.044
C 0.062 K 0.113
D 0.158 L 0.168
E 0.164 M 0.059
G 0.081 N 0.086
H 0.058 O 0.064
Source model is ranked up from high to low according to the similitude with object module, result A, L, E, D, K, B, N, G, I、O、C、M、H、J。
According to ranking results, most like source model is model A with object module F.
The method for searching three-dimension model based on geometry and structure feature in embodiment of the present invention extracts source model With point, side and the syntople information of object module.Calculate the shape similarity and knot between source model face and object module face Structure similitude constructs shape similarity matrix and structural similarity matrix between two threedimensional models.With source model and target Based on shape similarity matrix and structural similarity matrix between model, searched for using A* algorithm between the two optimal Face matched sequence calculates whole similitude.
The above is that the embodiment of the present invention is discussed in detail in conjunction with attached drawing, and above specific embodiment is only It is to be used to help understand method of the invention.For those skilled in the art, according to the thought of the present invention, having It can have some change and modify in body embodiment and application range, therefore present specification should not be construed as limiting the invention.

Claims (6)

1. the method for searching three-dimension model based on geometry and structure feature, which is characterized in that this approach includes the following steps.
Step 1: reading the model file of source model and object module, model face is numbered, and extract the point of model, side With the topology informations such as syntople.
Step 2: according to the number of edges in face, calculate the shape similarity between source model face and object module face, building source model and Face shape similarity matrix between object module.
Step 3: according to the face syntople of threedimensional model, the structural similarity between source model face and object module face is calculated, Construct the face structural similarity matrix between source model and object module.
Step 4: based on the face shape similarity matrix and face structural similarity matrix between source model and object module, making Optimal face matched sequence between the two is found with A* algorithm, calculates the whole similitude between two models.
Step 5: descending sort being carried out to source model according to the similitude with object module, is selected and object module similitude highest Source model.
2. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, which is characterized in that The step 1 the specific steps are.
Step 1-1 carries out parsing reading using threedimensional model file of the file parsing tool to source model and object module.
Source model face is successively numbered according to sequence from left to right and from top to bottom by step 1-2, presses to object module face It is successively numbered according to sequence from left to right and from top to bottom.Source model MsInclude face f1,f2,…,fm, object module MtInclude Face f1’,f2’,…,fn’。
Step 1-3 stored with suitable data structure the face of source model and object module, side, point information.
3. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, which is characterized in that The step 2 the specific steps are.
The calculating process of shape similarity S (f, f ') between step 2-1 source model face f and object module face f ' is as follows.
Wherein, num (f) and num (f ') respectively indicates the number of edges that source model face f and target face f ' are included.
Step 2-2 calculates source model face fiWith object module face fj' between shape similarity (i=1,2 ..., m, j=1, 2 ..., n), construct the face shape similarity matrix A of source model and object moduleS, dimension m*n.
4. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, which is characterized in that The step 3 the specific steps are.
Step 3-1 indicates three-dimensional source model face f using adjacent relation matrix1With f2Between syntople, as follows.
Three dimensional object model face f is indicated using adjacent relation matrix1' and f2' between syntople, as follows.
Step 3-2 calculates source model face f based on face number and face syntoples、fiWith object module face ft’、fj' between Neighbour structure similitude Sast(s, t, i, j), as follows.Wherein, source model face fiFor fsAny adjacent surface, object module Face fj' it is ft' any adjacent surface.
As i < s and j < t, source model face fiCome fsBefore, object module face fj' come ft' before.As i > s and j > t, source Model face fiCome fsLater, object module face fj' come ft' later.At this point, source model face fsWith object module face ft' neighbour Domain structure similitude depends on source model face fs、fiSyntople and object module face ft'、fj' syntople correspondence feelings Condition.If source model face fsAnd fiAdjacent and object module face ft' and fj' adjacent, then fsWith ft' neighbour structure similitude highest, Its similitude is 1.If source model face fsAnd fiAdjacent and object module face ft' and fj' do not abut, then fsWith ft' between neighborhood Structure corresponding relationship is weaker, similitude 0.5.Similarly, if source model face fsAnd fiNot adjacent and object module face ft' and fj' It abuts, then fsWith ft' between neighbour structure similitude be also 0.5.If source model face fsAnd fiNot adjacent and object module face ft' And fj' do not abut, then fsWith ft' between be not present neighbour structure corresponding relationship, similitude 0.
As i<s and j>t, source model face fiCome fsBefore, object module face fj' come ft' behind.As i>s and j<t, Source model face fiCome fsBehind, object module face fj' come ft' before.At this point, if source model face fsAnd fiAdjacent and target Model face ft' and fj' adjacent, then fsNeighbour structure and ft' neighbour structure between there is certain corresponding relationship, neighborhoods Structural similarity is 0.25.In other cases, fsNeighbour structure and ft' neighbour structure between corresponding relationship is not present, it is adjacent Domain structure similitude is 0.
Step 3-3 is by source model face fsAll of its neighbor face and object module face ft' all of its neighbor face between shape similarity It adds up with the product of neighbour structure similitude, obtains source model face fsWith object module face ft' between face structure it is similar Property, calculating process is as follows.
Step 3-4 calculates source model face fiWith object module face fj' between face structural similarity (i=1,2 ..., m, j=1, 2 ..., n), construct the face structural similarity matrix A between source model and object moduleST, dimension m*n.
5. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, which is characterized in that The step 4 the specific steps are.
Step 4-1 is with the face shape similarity matrix A between source model and object moduleSWith face structural similarity matrix ASTFor base Plinth finds optimal face matched sequence between the two using A* algorithm.
Assuming that Q={ (s1,1),(s2,2),...,(sn, n) } it is that face between source model and object module is matched to set.Its In, siIt is the number in source model face.Herein, s1,s2,…,snIt is not mutually equal and is less than or equal to m.Face fs1,fs2,…,fsnFor source mould Mutually different face in type.(si, i) and indicate source model face fsiWith object module face fi' matching.
A*The valuation functions of algorithm are as follows:
F (X, k)=g (X, k)+h (X, k)
X={ s1,s2,...,sk}
Beta pruning condition in search process are as follows:
The termination condition of search process are as follows:
Optimal face matching obtained is combined into { (s to collection1,1),(s2,2),...,(sn,n)}。
Step 4-2 is matched with optimal face to set { (s1,1),(s2,2),...,(sn, n) } based on, calculate source model MsWith mesh Mark model MtBetween model similarity it is as follows.
6. the method for searching three-dimension model according to claim 1 based on geometry and structure feature, which is characterized in that The step 5 the specific steps are.
Step 5-1: the whole similitude between source model and object module is calculated.
Step 5-2: result of the highest source model of model similarity numerical value as three-dimensional model search is selected.
CN201910564343.3A 2019-06-27 2019-06-27 Method for searching three-dimension model based on geometry and structure feature Pending CN110275976A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910564343.3A CN110275976A (en) 2019-06-27 2019-06-27 Method for searching three-dimension model based on geometry and structure feature

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910564343.3A CN110275976A (en) 2019-06-27 2019-06-27 Method for searching three-dimension model based on geometry and structure feature

Publications (1)

Publication Number Publication Date
CN110275976A true CN110275976A (en) 2019-09-24

Family

ID=67963486

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910564343.3A Pending CN110275976A (en) 2019-06-27 2019-06-27 Method for searching three-dimension model based on geometry and structure feature

Country Status (1)

Country Link
CN (1) CN110275976A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101446958A (en) * 2008-12-12 2009-06-03 大连理工大学 Method for searching CAD model based on topological adjacency approximation
US20130174129A1 (en) * 2011-12-29 2013-07-04 Sap Ag Model Matching for Trace Link Generation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101446958A (en) * 2008-12-12 2009-06-03 大连理工大学 Method for searching CAD model based on topological adjacency approximation
US20130174129A1 (en) * 2011-12-29 2013-07-04 Sap Ag Model Matching for Trace Link Generation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
董子禾 等: "基于触发序列集合的过程模型行为相似性算法", 《软件学报》 *
高雪瑶 等: "基于蚁群搜索的三维CAD模型相似性计算", 《西南交通大学学报》 *

Similar Documents

Publication Publication Date Title
CN103207879B (en) The generation method and apparatus of image index
Qin et al. Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors
CN104424230B (en) A kind of cyber recommended method and device
CN105335519B (en) Model generation method and device and recommendation method and device
CN100504866C (en) Integrative searching result sequencing system and method
CN109993748A (en) A kind of three-dimensional grid method for segmenting objects based on points cloud processing network
CN106202294B (en) Related news computing method and device based on keyword and topic model fusion
Ferreira et al. A method for generating trochoidal tool paths for 2½D pocket milling process planning with multiple tools
EP2991037B1 (en) Method of generating three-dimensional scene model
CN110119772B (en) Three-dimensional model classification method based on geometric shape feature fusion
CN102063432A (en) Retrieval method and retrieval system
CN104615638A (en) Big-data-oriented distributed density clustering method
CN102117337B (en) Space information fused Bag of Words method for retrieving image
CN106095920A (en) Distributed index method towards extensive High dimensional space data
CN104408161A (en) Mould CAD drawing query based on similarity query and management method
Abdeyazdan Data clustering based on hybrid K-harmonic means and modifier imperialist competitive algorithm
CN103761286A (en) Method for retrieving service resources on basis of user interest
US20160364908A1 (en) Analysis Model Creation Assistance System, Analysis Model Creation Assistance Device and Analysis Model Creation Assistance Program
CN110275976A (en) Method for searching three-dimension model based on geometry and structure feature
CN103942693A (en) Method and device for recognizing variety shop and method and system for searching for shop
CN103455564B (en) It is a kind of that the diversified method of inquiry lexical item is made according to topic information in wikipedia
Farahmand et al. An improved method for predicting and ranking suppliers efficiency using data envelopment analysis
CN109598311A (en) A kind of sub- partial polymerization vector approach of description that space sub-space learning is cut based on symmetric positive definite matrix manifold
North A novel clustering method for estimating numbers of bird territories
Shao et al. Cross-modal attribute transfer for rescaling 3D models

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20190924

WD01 Invention patent application deemed withdrawn after publication