Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments
Identifieur interne : 003E78 ( Istex/Corpus ); précédent : 003E77; suivant : 003E79Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments
Auteurs : D. Borro ; A. García Lonso ; L. MateySource :
- Computer Graphics Forum [ 0167-7055 ] ; 2004-03.
English descriptors
- KwdEn :
Abstract
This paper describes a Collision Method for massive virtual environments composed of millions of triangles. It has been applied in the aeronautics industry for maintainability simulations using virtual aircraft engine mock‐ups. The method performs well and has a good interactive frame rate even when it is used for computing force feedback with haptic devices. Space sorting problems chiefly related to voxel techniques, such as memory requirements and optimal voxel size, have been solved. We use advanced memory structures and hashing techniques. To find the optimal voxel size, several analytical solutions have been proposed and compared. These solutions are based on the performance cost function of the algorithm used. Experiments have been undertaken to verify these analytical solutions.
Url:
DOI: 10.1111/j.1467-8659.2004.00002.x
Links to Exploration step
ISTEX:AAA13E605A1D8454FAEB4468258E0189427B2A9CLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments</title><author><name sortKey="Borro, D" sort="Borro, D" uniqKey="Borro D" first="D." last="Borro">D. Borro</name><affiliation><mods:affiliation>Department of Applied Mechanics, Ceit (Centro de Estudios e Investigaciones Técnicas de Guipúzcoa), Spain dborro@ceit.es</mods:affiliation></affiliation></author><author><name sortKey="Garcia Lonso, A" sort="Garcia Lonso, A" uniqKey="Garcia Lonso A" first="A." last="García Lonso">A. García Lonso</name><affiliation><mods:affiliation>Department of Computation Science and Artificial Intelligence, University of the Basque Country, Spain agalonso@si.ehu.es</mods:affiliation></affiliation></author><author><name sortKey="Matey, L" sort="Matey, L" uniqKey="Matey L" first="L." last="Matey">L. Matey</name><affiliation><mods:affiliation>Department of Applied Mechanics, University of Navarre, Spain lmatey@tecnun.es</mods:affiliation></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:AAA13E605A1D8454FAEB4468258E0189427B2A9C</idno><date when="2004" year="2004">2004</date><idno type="doi">10.1111/j.1467-8659.2004.00002.x</idno><idno type="url">https://api.istex.fr/document/AAA13E605A1D8454FAEB4468258E0189427B2A9C/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">003E78</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments</title><author><name sortKey="Borro, D" sort="Borro, D" uniqKey="Borro D" first="D." last="Borro">D. Borro</name><affiliation><mods:affiliation>Department of Applied Mechanics, Ceit (Centro de Estudios e Investigaciones Técnicas de Guipúzcoa), Spain dborro@ceit.es</mods:affiliation></affiliation></author><author><name sortKey="Garcia Lonso, A" sort="Garcia Lonso, A" uniqKey="Garcia Lonso A" first="A." last="García Lonso">A. García Lonso</name><affiliation><mods:affiliation>Department of Computation Science and Artificial Intelligence, University of the Basque Country, Spain agalonso@si.ehu.es</mods:affiliation></affiliation></author><author><name sortKey="Matey, L" sort="Matey, L" uniqKey="Matey L" first="L." last="Matey">L. Matey</name><affiliation><mods:affiliation>Department of Applied Mechanics, University of Navarre, Spain lmatey@tecnun.es</mods:affiliation></affiliation></author></analytic><monogr></monogr><series><title level="j">Computer Graphics Forum</title><idno type="ISSN">0167-7055</idno><idno type="eISSN">1467-8659</idno><imprint><publisher>Blackwell Publishing Ltd.</publisher><pubPlace>9600 Garsington Road , Oxford , OX4 2DQ , UK .</pubPlace><date type="published" when="2004-03">2004-03</date><biblScope unit="volume">23</biblScope><biblScope unit="issue">1</biblScope><biblScope unit="page" from="13">13</biblScope><biblScope unit="page" to="23">23</biblScope></imprint><idno type="ISSN">0167-7055</idno></series><idno type="istex">AAA13E605A1D8454FAEB4468258E0189427B2A9C</idno><idno type="DOI">10.1111/j.1467-8659.2004.00002.x</idno><idno type="ArticleID">CGF2</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0167-7055</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Collision Detection</term><term>I. 3. 6 [Computer Graphics]: Methodology and Techniques — Graphics data structures and data types</term><term>I. 3. 7 [Computer Graphics]: Three‐Dimensional Graphics and Realism — Virtual Reality</term><term>haptic device</term><term>voxel techniques</term></keywords></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This paper describes a Collision Method for massive virtual environments composed of millions of triangles. It has been applied in the aeronautics industry for maintainability simulations using virtual aircraft engine mock‐ups. The method performs well and has a good interactive frame rate even when it is used for computing force feedback with haptic devices. Space sorting problems chiefly related to voxel techniques, such as memory requirements and optimal voxel size, have been solved. We use advanced memory structures and hashing techniques. To find the optimal voxel size, several analytical solutions have been proposed and compared. These solutions are based on the performance cost function of the algorithm used. Experiments have been undertaken to verify these analytical solutions.</div></front></TEI><istex><corpusName>wiley</corpusName><author><json:item><name>D. Borro</name><affiliations><json:string>Department of Applied Mechanics, Ceit (Centro de Estudios e Investigaciones Técnicas de Guipúzcoa), Spain dborro@ceit.es</json:string></affiliations></json:item><json:item><name>A. García‐Alonso</name><affiliations><json:string>Department of Computation Science and Artificial Intelligence, University of the Basque Country, Spain agalonso@si.ehu.es</json:string></affiliations></json:item><json:item><name>L. Matey</name><affiliations><json:string>Department of Applied Mechanics, University of Navarre, Spain lmatey@tecnun.es</json:string></affiliations></json:item></author><subject><json:item><lang><json:string>eng</json:string></lang><value>Collision Detection</value></json:item><json:item><lang><json:string>eng</json:string></lang><value>voxel techniques</value></json:item><json:item><lang><json:string>eng</json:string></lang><value>haptic device</value></json:item><json:item><lang><json:string>eng</json:string></lang><value>I. 3. 6 [Computer Graphics]: Methodology and Techniques — Graphics data structures and data types</value></json:item><json:item><lang><json:string>eng</json:string></lang><value>I. 3. 7 [Computer Graphics]: Three‐Dimensional Graphics and Realism — Virtual Reality</value></json:item></subject><articleId><json:string>CGF2</json:string></articleId><language><json:string>eng</json:string></language><abstract>This paper describes a Collision Method for massive virtual environments composed of millions of triangles. It has been applied in the aeronautics industry for maintainability simulations using virtual aircraft engine mock‐ups. The method performs well and has a good interactive frame rate even when it is used for computing force feedback with haptic devices. Space sorting problems chiefly related to voxel techniques, such as memory requirements and optimal voxel size, have been solved. We use advanced memory structures and hashing techniques. To find the optimal voxel size, several analytical solutions have been proposed and compared. These solutions are based on the performance cost function of the algorithm used. Experiments have been undertaken to verify these analytical solutions.</abstract><qualityIndicators><score>6.404</score><pdfVersion>1.3</pdfVersion><pdfPageSize>544 x 743 pts</pdfPageSize><refBibsNative>true</refBibsNative><keywordCount>5</keywordCount><abstractCharCount>796</abstractCharCount><pdfWordCount>6404</pdfWordCount><pdfCharCount>37661</pdfCharCount><pdfPageCount>11</pdfPageCount><abstractWordCount>117</abstractWordCount></qualityIndicators><title>Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments</title><genre.original><json:string>article</json:string></genre.original><genre><json:string>article</json:string></genre><host><volume>23</volume><publisherId><json:string>CGF</json:string></publisherId><pages><total>11</total><last>23</last><first>13</first></pages><issn><json:string>0167-7055</json:string></issn><issue>1</issue><genre><json:string>journal</json:string></genre><language><json:string>unknown</json:string></language><eissn><json:string>1467-8659</json:string></eissn><title>Computer Graphics Forum</title><doi><json:string>10.1111/(ISSN)1467-8659</json:string></doi></host><publicationDate>2004</publicationDate><copyrightDate>2004</copyrightDate><doi><json:string>10.1111/j.1467-8659.2004.00002.x</json:string></doi><id>AAA13E605A1D8454FAEB4468258E0189427B2A9C</id><score>1</score><fulltext><json:item><original>true</original><mimetype>application/pdf</mimetype><extension>pdf</extension><uri>https://api.istex.fr/document/AAA13E605A1D8454FAEB4468258E0189427B2A9C/fulltext/pdf</uri></json:item><json:item><original>false</original><mimetype>application/zip</mimetype><extension>zip</extension><uri>https://api.istex.fr/document/AAA13E605A1D8454FAEB4468258E0189427B2A9C/fulltext/zip</uri></json:item><istex:fulltextTEI uri="https://api.istex.fr/document/AAA13E605A1D8454FAEB4468258E0189427B2A9C/fulltext/tei"><teiHeader><fileDesc><titleStmt><title level="a" type="main" xml:lang="en">Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments</title></titleStmt><publicationStmt><authority>ISTEX</authority><publisher>Blackwell Publishing Ltd.</publisher><pubPlace>9600 Garsington Road , Oxford , OX4 2DQ , UK .</pubPlace><availability><p>WILEY</p></availability><date>2004</date></publicationStmt><sourceDesc><biblStruct type="inbook"><analytic><title level="a" type="main" xml:lang="en">Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments</title><author><persName><forename type="first">D.</forename><surname>Borro</surname></persName><affiliation>Department of Applied Mechanics, Ceit (Centro de Estudios e Investigaciones Técnicas de Guipúzcoa), Spain dborro@ceit.es</affiliation></author><author><persName><forename type="first">A.</forename><surname>García‐Alonso</surname></persName><affiliation>Department of Computation Science and Artificial Intelligence, University of the Basque Country, Spain agalonso@si.ehu.es</affiliation></author><author><persName><forename type="first">L.</forename><surname>Matey</surname></persName><affiliation>Department of Applied Mechanics, University of Navarre, Spain lmatey@tecnun.es</affiliation></author></analytic><monogr><title level="j">Computer Graphics Forum</title><idno type="pISSN">0167-7055</idno><idno type="eISSN">1467-8659</idno><idno type="DOI">10.1111/(ISSN)1467-8659</idno><imprint><publisher>Blackwell Publishing Ltd.</publisher><pubPlace>9600 Garsington Road , Oxford , OX4 2DQ , UK .</pubPlace><date type="published" when="2004-03"></date><biblScope unit="volume">23</biblScope><biblScope unit="issue">1</biblScope><biblScope unit="page" from="13">13</biblScope><biblScope unit="page" to="23">23</biblScope></imprint></monogr><idno type="istex">AAA13E605A1D8454FAEB4468258E0189427B2A9C</idno><idno type="DOI">10.1111/j.1467-8659.2004.00002.x</idno><idno type="ArticleID">CGF2</idno></biblStruct></sourceDesc></fileDesc><profileDesc><creation><date>2004</date></creation><langUsage><language ident="en">en</language></langUsage><abstract xml:lang="en"><p>This paper describes a Collision Method for massive virtual environments composed of millions of triangles. It has been applied in the aeronautics industry for maintainability simulations using virtual aircraft engine mock‐ups. The method performs well and has a good interactive frame rate even when it is used for computing force feedback with haptic devices. Space sorting problems chiefly related to voxel techniques, such as memory requirements and optimal voxel size, have been solved. We use advanced memory structures and hashing techniques. To find the optimal voxel size, several analytical solutions have been proposed and compared. These solutions are based on the performance cost function of the algorithm used. Experiments have been undertaken to verify these analytical solutions.</p></abstract><textClass xml:lang="en"><keywords scheme="keyword"><list><head>keywords</head><item><term>Collision Detection</term></item><item><term>voxel techniques</term></item><item><term>haptic device</term></item><item><term>I. 3. 6 [Computer Graphics]: Methodology and Techniques — Graphics data structures and data types</term></item><item><term>I. 3. 7 [Computer Graphics]: Three‐Dimensional Graphics and Realism — Virtual Reality</term></item></list></keywords></textClass></profileDesc><revisionDesc><change when="2004-03">Published</change></revisionDesc></teiHeader></istex:fulltextTEI><json:item><original>false</original><mimetype>text/plain</mimetype><extension>txt</extension><uri>https://api.istex.fr/document/AAA13E605A1D8454FAEB4468258E0189427B2A9C/fulltext/txt</uri></json:item></fulltext><metadata><istex:metadataXml wicri:clean="Wiley, elements deleted: body"><istex:xmlDeclaration>version="1.0" encoding="UTF-8" standalone="yes"</istex:xmlDeclaration><istex:document><component version="2.0" type="serialArticle" xml:lang="en"><header><publicationMeta level="product"><publisherInfo><publisherName>Blackwell Publishing Ltd.</publisherName><publisherLoc> 9600 Garsington Road , Oxford , OX4 2DQ , UK . </publisherLoc></publisherInfo><doi origin="wiley" registered="yes">10.1111/(ISSN)1467-8659</doi><issn type="print">0167-7055</issn><issn type="electronic">1467-8659</issn><idGroup><id type="product" value="CGF"></id><id type="publisherDivision" value="ST"></id></idGroup><titleGroup><title type="main" sort="COMPUTER GRAPHICS FORUM">Computer Graphics Forum</title></titleGroup></publicationMeta><publicationMeta level="part" position="03001"><doi origin="wiley">10.1111/cgf.2004.23.issue-1</doi><numberingGroup><numbering type="journalVolume" number="23">23</numbering><numbering type="journalIssue" number="1">1</numbering></numberingGroup><coverDate startDate="2004-03">March 2004</coverDate></publicationMeta><publicationMeta level="unit" type="article" position="2" status="forIssue"><doi origin="wiley">10.1111/j.1467-8659.2004.00002.x</doi><idGroup><id type="unit" value="CGF2"></id></idGroup><countGroup><count type="pageTotal" number="11"></count></countGroup><titleGroup><title type="tocHeading1">Articles</title></titleGroup><eventGroup><event type="firstOnline" date="2008-09-22"></event><event type="publishedOnlineFinalForm" date="2008-09-22"></event><event type="xmlConverted" agent="Converter:BPG_TO_WML3G version:2.3.2 mode:FullText source:FullText result:FullText" date="2010-03-09"></event><event type="xmlConverted" agent="Converter:WILEY_ML3G_TO_WILEY_ML3GV2 version:4.0.1" date="2014-03-15"></event><event type="xmlConverted" agent="Converter:WML3G_To_WML3G version:4.1.7 mode:FullText,remove_FC" date="2014-10-16"></event></eventGroup><numberingGroup><numbering type="pageFirst" number="13">13</numbering><numbering type="pageLast" number="23">23</numbering></numberingGroup><linkGroup><link type="toTypesetVersion" href="file:CGF.CGF2.pdf"></link></linkGroup></publicationMeta><contentMeta><unparsedEditorialHistory>Submitted May 2003 Accepted November 2003</unparsedEditorialHistory><countGroup><count type="figureTotal" number="11"></count><count type="tableTotal" number="2"></count><count type="formulaTotal" number="22"></count><count type="referenceTotal" number="34"></count><count type="linksCrossRef" number="81"></count></countGroup><titleGroup><title type="main">Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments</title><title type="shortAuthors"><i>D. Borro et al./Approximation of Optimal Voxel Size for Collision Detection</i></title><title type="short"><i>D. Borro et al./Approximation of Optimal Voxel Size for Collision Detection</i></title></titleGroup><creators><creator creatorRole="author" xml:id="cr1" affiliationRef="#a1"><personName><givenNames>D.</givenNames><familyName>Borro</familyName></personName></creator><creator creatorRole="author" xml:id="cr2" affiliationRef="#a2"><personName><givenNames>A.</givenNames><familyName>García‐Alonso</familyName></personName></creator><creator creatorRole="author" xml:id="cr3" affiliationRef="#a3"><personName><givenNames>L.</givenNames><familyName>Matey</familyName></personName></creator></creators><affiliationGroup><affiliation xml:id="a1" countryCode="ES"><unparsedAffiliation> Department of Applied Mechanics, Ceit (Centro de Estudios e Investigaciones Técnicas de Guipúzcoa), Spain <email>dborro@ceit.es</email></unparsedAffiliation></affiliation><affiliation xml:id="a2" countryCode="ES"><unparsedAffiliation> Department of Computation Science and Artificial Intelligence, University of the Basque Country, Spain <email>agalonso@si.ehu.es</email></unparsedAffiliation></affiliation><affiliation xml:id="a3" countryCode="ES"><unparsedAffiliation> Department of Applied Mechanics, University of Navarre, Spain <email>lmatey@tecnun.es</email></unparsedAffiliation></affiliation></affiliationGroup><keywordGroup xml:lang="en"><keyword xml:id="k1">Collision Detection</keyword><keyword xml:id="k2">voxel techniques</keyword><keyword xml:id="k3">haptic device</keyword><keyword xml:id="k4">I. 3. 6 [Computer Graphics]: Methodology and Techniques — Graphics data structures and data types</keyword><keyword xml:id="k5">I. 3. 7 [Computer Graphics]: Three‐Dimensional Graphics and Realism — Virtual Reality</keyword></keywordGroup><abstractGroup><abstract type="main" xml:lang="en"><title type="main">Abstract</title><p>This paper describes a Collision Method for massive virtual environments composed of millions of triangles. It has been applied in the aeronautics industry for maintainability simulations using virtual aircraft engine mock‐ups. The method performs well and has a good interactive frame rate even when it is used for computing force feedback with haptic devices. Space sorting problems chiefly related to voxel techniques, such as memory requirements and optimal voxel size, have been solved. We use advanced memory structures and hashing techniques. To find the optimal voxel size, several analytical solutions have been proposed and compared. These solutions are based on the performance cost function of the algorithm used. Experiments have been undertaken to verify these analytical solutions.</p></abstract></abstractGroup></contentMeta></header></component></istex:document></istex:metadataXml><mods version="3.6"><titleInfo lang="en"><title>Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments</title></titleInfo><titleInfo type="abbreviated"><title>D. Borro et al./Approximation of Optimal Voxel Size for Collision Detection</title></titleInfo><titleInfo type="alternative" contentType="CDATA" lang="en"><title>Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments</title></titleInfo><name type="personal"><namePart type="given">D.</namePart><namePart type="family">Borro</namePart><affiliation>Department of Applied Mechanics, Ceit (Centro de Estudios e Investigaciones Técnicas de Guipúzcoa), Spain dborro@ceit.es</affiliation><role><roleTerm type="text">author</roleTerm></role></name><name type="personal"><namePart type="given">A.</namePart><namePart type="family">García‐Alonso</namePart><affiliation>Department of Computation Science and Artificial Intelligence, University of the Basque Country, Spain agalonso@si.ehu.es</affiliation><role><roleTerm type="text">author</roleTerm></role></name><name type="personal"><namePart type="given">L.</namePart><namePart type="family">Matey</namePart><affiliation>Department of Applied Mechanics, University of Navarre, Spain lmatey@tecnun.es</affiliation><role><roleTerm type="text">author</roleTerm></role></name><typeOfResource>text</typeOfResource><genre type="article" displayLabel="article"></genre><originInfo><publisher>Blackwell Publishing Ltd.</publisher><place><placeTerm type="text">9600 Garsington Road , Oxford , OX4 2DQ , UK .</placeTerm></place><dateIssued encoding="w3cdtf">2004-03</dateIssued><edition>Submitted May 2003 Accepted November 2003</edition><copyrightDate encoding="w3cdtf">2004</copyrightDate></originInfo><language><languageTerm type="code" authority="rfc3066">en</languageTerm><languageTerm type="code" authority="iso639-2b">eng</languageTerm></language><physicalDescription><internetMediaType>text/html</internetMediaType><extent unit="figures">11</extent><extent unit="tables">2</extent><extent unit="formulas">22</extent><extent unit="references">34</extent></physicalDescription><abstract lang="en">This paper describes a Collision Method for massive virtual environments composed of millions of triangles. It has been applied in the aeronautics industry for maintainability simulations using virtual aircraft engine mock‐ups. The method performs well and has a good interactive frame rate even when it is used for computing force feedback with haptic devices. Space sorting problems chiefly related to voxel techniques, such as memory requirements and optimal voxel size, have been solved. We use advanced memory structures and hashing techniques. To find the optimal voxel size, several analytical solutions have been proposed and compared. These solutions are based on the performance cost function of the algorithm used. Experiments have been undertaken to verify these analytical solutions.</abstract><subject lang="en"><genre>keywords</genre><topic>Collision Detection</topic><topic>voxel techniques</topic><topic>haptic device</topic><topic>I. 3. 6 [Computer Graphics]: Methodology and Techniques — Graphics data structures and data types</topic><topic>I. 3. 7 [Computer Graphics]: Three‐Dimensional Graphics and Realism — Virtual Reality</topic></subject><relatedItem type="host"><titleInfo><title>Computer Graphics Forum</title></titleInfo><genre type="journal">journal</genre><identifier type="ISSN">0167-7055</identifier><identifier type="eISSN">1467-8659</identifier><identifier type="DOI">10.1111/(ISSN)1467-8659</identifier><identifier type="PublisherID">CGF</identifier><part><date>2004</date><detail type="volume"><caption>vol.</caption><number>23</number></detail><detail type="issue"><caption>no.</caption><number>1</number></detail><extent unit="pages"><start>13</start><end>23</end><total>11</total></extent></part></relatedItem><identifier type="istex">AAA13E605A1D8454FAEB4468258E0189427B2A9C</identifier><identifier type="DOI">10.1111/j.1467-8659.2004.00002.x</identifier><identifier type="ArticleID">CGF2</identifier><recordInfo><recordContentSource>WILEY</recordContentSource><recordOrigin>Blackwell Publishing Ltd.</recordOrigin></recordInfo></mods></metadata><serie></serie></istex></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/HapticV1/Data/Istex/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003E78 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Corpus/biblio.hfd -nk 003E78 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= HapticV1
|flux= Istex
|étape= Corpus
|type= RBID
|clé= ISTEX:AAA13E605A1D8454FAEB4468258E0189427B2A9C
|texte= Approximation of Optimal Voxel Size for Collision Detection in Maintainability Simulations within Massive Virtual Environments
}}
| This area was generated with Dilib version V0.6.23. |  |