An octree-based proxy for collision detection in large-scale particle systems View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2012-08-04

AUTHORS

WenShan Fan, Bin Wang, Jean-Claude Paul, JiaGuang Sun

ABSTRACT

Particle systems are important building block for simulating vivid and detail-rich effects in virtual world. One of the most difficult aspects of particle systems has been detecting collisions between particles and mesh surface. Due to the huge computation, a variety of proxy-based approaches have been proposed recently to perform visually correct simulation. However, all either limit the complexity of the scene, fail to guarantee non-penetration, or are too slow for real-time use with many particles. In this paper, we propose a new octree-based proxy for colliding particles with meshes on the GPU. Our approach works by subdividing the scene mesh with an octree in which each leaf node associates with a representative normal corresponding to the normals of the triangles that intersect the node. We present a view-visible method, which is suitable for both closed and non-closed models, to label the empty leaf nodes adjacent to nonempty ones with appropriate back/front property, allowing particles to collide with both sides of the scene mesh. We show how collisions can be performed robustly on this proxy structure in place of the original mesh, and describe an extension that allows for fast traversal of the octree structure on the GPU. The experiments show that the proposed method is fast enough for real-time performance with millions of particles interacting with complex scenes. More... »

PAGES

1-10

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11432-012-4616-5

DOI

http://dx.doi.org/10.1007/s11432-012-4616-5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1034974861


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, China", 
            "Beijing Aerospace Control Center, 100094, Beijing, China", 
            "Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China", 
            "Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China", 
            "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fan", 
        "givenName": "WenShan", 
        "id": "sg:person.014642057131.35", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014642057131.35"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, China", 
            "Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China", 
            "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Bin", 
        "id": "sg:person.012070506555.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012070506555.85"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institut National de Recherche en Informatique et en Automatique (INRIA), Lyon, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, China", 
            "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China", 
            "Institut National de Recherche en Informatique et en Automatique (INRIA), Lyon, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Paul", 
        "givenName": "Jean-Claude", 
        "id": "sg:person.011611527417.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011611527417.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China", 
          "id": "http://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "School of Software, Tsinghua University, 100084, Beijing, China", 
            "Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China", 
            "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sun", 
        "givenName": "JiaGuang", 
        "id": "sg:person.011411464635.59", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011411464635.59"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s00371-007-0151-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006287231", 
          "https://doi.org/10.1007/s00371-007-0151-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01911006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009512370", 
          "https://doi.org/10.1007/bf01911006"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01952827", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047678241", 
          "https://doi.org/10.1007/bf01952827"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11430-009-0202-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025055883", 
          "https://doi.org/10.1007/s11430-009-0202-0"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2012-08-04", 
    "datePublishedReg": "2012-08-04", 
    "description": "Particle systems are important building block for simulating vivid and detail-rich effects in virtual world. One of the most difficult aspects of particle systems has been detecting collisions between particles and mesh surface. Due to the huge computation, a variety of proxy-based approaches have been proposed recently to perform visually correct simulation. However, all either limit the complexity of the scene, fail to guarantee non-penetration, or are too slow for real-time use with many particles. In this paper, we propose a new octree-based proxy for colliding particles with meshes on the GPU. Our approach works by subdividing the scene mesh with an octree in which each leaf node associates with a representative normal corresponding to the normals of the triangles that intersect the node. We present a view-visible method, which is suitable for both closed and non-closed models, to label the empty leaf nodes adjacent to nonempty ones with appropriate back/front property, allowing particles to collide with both sides of the scene mesh. We show how collisions can be performed robustly on this proxy structure in place of the original mesh, and describe an extension that allows for fast traversal of the octree structure on the GPU. The experiments show that the proposed method is fast enough for real-time performance with millions of particles interacting with complex scenes.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s11432-012-4616-5", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1135989", 
        "issn": [
          "1009-2757", 
          "1674-733X"
        ], 
        "name": "Science China Information Sciences", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "56"
      }
    ], 
    "keywords": [
      "real-time performance", 
      "large-scale particle systems", 
      "proxy-based approach", 
      "real-time use", 
      "huge computation", 
      "complex scenes", 
      "virtual world", 
      "collision detection", 
      "millions of particles", 
      "octree structure", 
      "fast traversal", 
      "proxy structure", 
      "leaf nodes", 
      "original mesh", 
      "important building blocks", 
      "GPU", 
      "scene", 
      "mesh surface", 
      "nodes", 
      "octree", 
      "building blocks", 
      "mesh", 
      "traversal", 
      "system", 
      "difficult aspects", 
      "particle systems", 
      "correct simulation", 
      "computation", 
      "complexity", 
      "millions", 
      "performance", 
      "method", 
      "simulations", 
      "detection", 
      "extension", 
      "block", 
      "collisions", 
      "model", 
      "proxy", 
      "experiments", 
      "world", 
      "front properties", 
      "one", 
      "aspects", 
      "triangle", 
      "variety", 
      "use", 
      "structure", 
      "place", 
      "side", 
      "corresponding", 
      "normals", 
      "properties", 
      "associates", 
      "surface", 
      "effect", 
      "particles", 
      "leaves", 
      "approach", 
      "paper", 
      "detail-rich effects", 
      "new octree-based proxy", 
      "octree-based proxy", 
      "representative normal corresponding", 
      "normal corresponding", 
      "view-visible method", 
      "non-closed models", 
      "empty leaf nodes", 
      "scene mesh"
    ], 
    "name": "An octree-based proxy for collision detection in large-scale particle systems", 
    "pagination": "1-10", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1034974861"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11432-012-4616-5"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11432-012-4616-5", 
      "https://app.dimensions.ai/details/publication/pub.1034974861"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-01-01T18:26", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/article/article_558.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s11432-012-4616-5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s11432-012-4616-5'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s11432-012-4616-5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11432-012-4616-5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11432-012-4616-5'


 

This table displays all metadata directly associated to this object as RDF triples.

173 TRIPLES      22 PREDICATES      98 URIs      86 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11432-012-4616-5 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N484f5477374f4223b6708b48bc2d5fd0
4 schema:citation sg:pub.10.1007/bf01911006
5 sg:pub.10.1007/bf01952827
6 sg:pub.10.1007/s00371-007-0151-6
7 sg:pub.10.1007/s11430-009-0202-0
8 schema:datePublished 2012-08-04
9 schema:datePublishedReg 2012-08-04
10 schema:description Particle systems are important building block for simulating vivid and detail-rich effects in virtual world. One of the most difficult aspects of particle systems has been detecting collisions between particles and mesh surface. Due to the huge computation, a variety of proxy-based approaches have been proposed recently to perform visually correct simulation. However, all either limit the complexity of the scene, fail to guarantee non-penetration, or are too slow for real-time use with many particles. In this paper, we propose a new octree-based proxy for colliding particles with meshes on the GPU. Our approach works by subdividing the scene mesh with an octree in which each leaf node associates with a representative normal corresponding to the normals of the triangles that intersect the node. We present a view-visible method, which is suitable for both closed and non-closed models, to label the empty leaf nodes adjacent to nonempty ones with appropriate back/front property, allowing particles to collide with both sides of the scene mesh. We show how collisions can be performed robustly on this proxy structure in place of the original mesh, and describe an extension that allows for fast traversal of the octree structure on the GPU. The experiments show that the proposed method is fast enough for real-time performance with millions of particles interacting with complex scenes.
11 schema:genre article
12 schema:inLanguage en
13 schema:isAccessibleForFree true
14 schema:isPartOf N60dd0542b86e437e9083b04943ac3317
15 Ne1b63ad721d1498d8927cc673547ffe8
16 sg:journal.1135989
17 schema:keywords GPU
18 approach
19 aspects
20 associates
21 block
22 building blocks
23 collision detection
24 collisions
25 complex scenes
26 complexity
27 computation
28 correct simulation
29 corresponding
30 detail-rich effects
31 detection
32 difficult aspects
33 effect
34 empty leaf nodes
35 experiments
36 extension
37 fast traversal
38 front properties
39 huge computation
40 important building blocks
41 large-scale particle systems
42 leaf nodes
43 leaves
44 mesh
45 mesh surface
46 method
47 millions
48 millions of particles
49 model
50 new octree-based proxy
51 nodes
52 non-closed models
53 normal corresponding
54 normals
55 octree
56 octree structure
57 octree-based proxy
58 one
59 original mesh
60 paper
61 particle systems
62 particles
63 performance
64 place
65 properties
66 proxy
67 proxy structure
68 proxy-based approach
69 real-time performance
70 real-time use
71 representative normal corresponding
72 scene
73 scene mesh
74 side
75 simulations
76 structure
77 surface
78 system
79 traversal
80 triangle
81 use
82 variety
83 view-visible method
84 virtual world
85 world
86 schema:name An octree-based proxy for collision detection in large-scale particle systems
87 schema:pagination 1-10
88 schema:productId N0277992328fb417bb43c59bf5ae7e7b5
89 N316936fe71e748a2b970de0d723c0fc8
90 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034974861
91 https://doi.org/10.1007/s11432-012-4616-5
92 schema:sdDatePublished 2022-01-01T18:26
93 schema:sdLicense https://scigraph.springernature.com/explorer/license/
94 schema:sdPublisher N72c2be9d72894cd3b6c39c0c50164bc4
95 schema:url https://doi.org/10.1007/s11432-012-4616-5
96 sgo:license sg:explorer/license/
97 sgo:sdDataset articles
98 rdf:type schema:ScholarlyArticle
99 N0277992328fb417bb43c59bf5ae7e7b5 schema:name doi
100 schema:value 10.1007/s11432-012-4616-5
101 rdf:type schema:PropertyValue
102 N1d893dcae3cf41fc9c7d2fed21d0bdac rdf:first sg:person.011411464635.59
103 rdf:rest rdf:nil
104 N316936fe71e748a2b970de0d723c0fc8 schema:name dimensions_id
105 schema:value pub.1034974861
106 rdf:type schema:PropertyValue
107 N484f5477374f4223b6708b48bc2d5fd0 rdf:first sg:person.014642057131.35
108 rdf:rest N7192f9ba064b4c7ea0d3e5095b3d8522
109 N60dd0542b86e437e9083b04943ac3317 schema:volumeNumber 56
110 rdf:type schema:PublicationVolume
111 N7192f9ba064b4c7ea0d3e5095b3d8522 rdf:first sg:person.012070506555.85
112 rdf:rest Ne144817730fd446081eae6aa7783601e
113 N72c2be9d72894cd3b6c39c0c50164bc4 schema:name Springer Nature - SN SciGraph project
114 rdf:type schema:Organization
115 Ne144817730fd446081eae6aa7783601e rdf:first sg:person.011611527417.75
116 rdf:rest N1d893dcae3cf41fc9c7d2fed21d0bdac
117 Ne1b63ad721d1498d8927cc673547ffe8 schema:issueNumber 1
118 rdf:type schema:PublicationIssue
119 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
120 schema:name Information and Computing Sciences
121 rdf:type schema:DefinedTerm
122 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
123 schema:name Artificial Intelligence and Image Processing
124 rdf:type schema:DefinedTerm
125 sg:journal.1135989 schema:issn 1009-2757
126 1674-733X
127 schema:name Science China Information Sciences
128 schema:publisher Springer Nature
129 rdf:type schema:Periodical
130 sg:person.011411464635.59 schema:affiliation grid-institutes:grid.12527.33
131 schema:familyName Sun
132 schema:givenName JiaGuang
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011411464635.59
134 rdf:type schema:Person
135 sg:person.011611527417.75 schema:affiliation grid-institutes:None
136 schema:familyName Paul
137 schema:givenName Jean-Claude
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011611527417.75
139 rdf:type schema:Person
140 sg:person.012070506555.85 schema:affiliation grid-institutes:grid.12527.33
141 schema:familyName Wang
142 schema:givenName Bin
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012070506555.85
144 rdf:type schema:Person
145 sg:person.014642057131.35 schema:affiliation grid-institutes:grid.12527.33
146 schema:familyName Fan
147 schema:givenName WenShan
148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014642057131.35
149 rdf:type schema:Person
150 sg:pub.10.1007/bf01911006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009512370
151 https://doi.org/10.1007/bf01911006
152 rdf:type schema:CreativeWork
153 sg:pub.10.1007/bf01952827 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047678241
154 https://doi.org/10.1007/bf01952827
155 rdf:type schema:CreativeWork
156 sg:pub.10.1007/s00371-007-0151-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006287231
157 https://doi.org/10.1007/s00371-007-0151-6
158 rdf:type schema:CreativeWork
159 sg:pub.10.1007/s11430-009-0202-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025055883
160 https://doi.org/10.1007/s11430-009-0202-0
161 rdf:type schema:CreativeWork
162 grid-institutes:None schema:alternateName Institut National de Recherche en Informatique et en Automatique (INRIA), Lyon, France
163 schema:name Institut National de Recherche en Informatique et en Automatique (INRIA), Lyon, France
164 School of Software, Tsinghua University, 100084, Beijing, China
165 Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China
166 rdf:type schema:Organization
167 grid-institutes:grid.12527.33 schema:alternateName Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China
168 schema:name Beijing Aerospace Control Center, 100094, Beijing, China
169 Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China
170 Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China
171 School of Software, Tsinghua University, 100084, Beijing, China
172 Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China
173 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...