http://rdf.ncbi.nlm.nih.gov/pubchem/patent/CN-104637087-B
Outgoing Links
| Predicate | Object |
|---|---|
| classificationIPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06T17-00 |
| filingDate | 2015-02-13-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
| grantDate | 2017-12-15-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
| publicationDate | 2017-12-15-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
| publicationNumber | CN-104637087-B |
| titleOfInvention | A Method of Improving the Efficiency of Continuous Collision Detection |
| abstract | The invention provides a method for improving continuous collision detection, comprising: obtaining the coordinates of the vertices of two triangles in space that need to be detected for collision, and the coplanarity of the vectors to obtain the cubic equation of collision, and then calculating the collision according to the definition of the Sturm sequence Get the Sturm sequence of the cubic function, substitute the boundary value of the specified interval into the sequence, and obtain the symbolic variable values of the two boundary value sequences respectively, and finally according to Sturm's theorem, the difference between the two symbolic variable values determines the equation in the specified The existence of the root of the interval will filter out the cubic equations that do not have roots, indicating that the collision will not occur. The present invention can effectively filter out most of the detection pairs that do not collide, and the filtering rate reaches up to 90%, which can significantly improve the efficiency of the continuous collision detection algorithm. |
| priorityDate | 2015-02-13-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
| type | http://data.epo.org/linked-data/def/patent/Publication |
Incoming Links
| Predicate | Subject |
|---|---|
| isDiscussedBy | http://rdf.ncbi.nlm.nih.gov/pubchem/compound/CID6264 http://rdf.ncbi.nlm.nih.gov/pubchem/substance/SID419516664 |
Total number of triples: 11.