An efficient dynamic point algorithm for line‐based collision detection in real time virtual environments involving haptics
Identifieur interne : 005214 ( Main/Merge ); précédent : 005213; suivant : 005215An efficient dynamic point algorithm for line‐based collision detection in real time virtual environments involving haptics
Auteurs : Anderson Maciel ; Suvranu DeSource :
- Computer Animation and Virtual Worlds [ 1546-4261 ] ; 2008-05.
English descriptors
Abstract
In real time computer graphics, “interactivity” is limited to a display rate of 30 frames per second. However, in multimodal virtual environments involving haptic interactions, a much higher update rate of about 1 kHz is necessary to ensure continuous interactions and smooth transitions. The simplest and most efficient interaction paradigm in such environments is to represent the haptic cursor as a point. However, in many situations, such as those in the development of real time medical simulations involving the interactions of long slender surgical tools with soft deformable organs, such a paradigm is nonrealistic and at least a line‐based interaction is desirable. While such paradigms exist, the main impediment to their widespread use is the associated computational complexity. In this paper, we introduce, for the first time, an efficient algorithm for computing the interaction of a line‐shaped haptic cursor and polygonal surface models which has a near constant complexity. The algorithm relies on space‐time coherence, topological information, and the properties of lines in 3D space to maintain proximity information between a line segment and triangle meshes. For interaction with convex objects, the line is represented by its end points and a dynamic point, which is the closest point on the line to any potentially colliding triangle. To deal with multiple contacts and non‐convexities, the line is decomposed into segments and a dynamic point is used for each segment. The algorithm may be used to compute collision detection and response with rigid as well as deformable objects with no performance penalty. Realistic examples are presented to demonstrate the effectiveness of our approach. Copyright © 2008 John Wiley & Sons, Ltd.
Url:
DOI: 10.1002/cav.224
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 004056
- to stream Istex, to step Curation: 004056
- to stream Istex, to step Checkpoint: 001595
Links to Exploration step
ISTEX:F02F9334487F3CF81DC57A18990FE6F5000A2262Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">An efficient dynamic point algorithm for line‐based collision detection in real time virtual environments involving haptics</title><author><name sortKey="Maciel, Anderson" sort="Maciel, Anderson" uniqKey="Maciel A" first="Anderson" last="Maciel">Anderson Maciel</name></author><author><name sortKey="De, Suvranu" sort="De, Suvranu" uniqKey="De S" first="Suvranu" last="De">Suvranu De</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:F02F9334487F3CF81DC57A18990FE6F5000A2262</idno><date when="2008" year="2008">2008</date><idno type="doi">10.1002/cav.224</idno><idno type="url">https://api.istex.fr/document/F02F9334487F3CF81DC57A18990FE6F5000A2262/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">004056</idno><idno type="wicri:Area/Istex/Curation">004056</idno><idno type="wicri:Area/Istex/Checkpoint">001595</idno><idno type="wicri:doubleKey">1546-4261:2008:Maciel A:an:efficient:dynamic</idno><idno type="wicri:Area/Main/Merge">005214</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">An efficient dynamic point algorithm for line‐based collision detection in real time virtual environments involving haptics</title><author><name sortKey="Maciel, Anderson" sort="Maciel, Anderson" uniqKey="Maciel A" first="Anderson" last="Maciel">Anderson Maciel</name><affiliation><wicri:noCountry code="subField">CEP 91501‐970‐Porto Alegre‐RS‐Brazil</wicri:noCountry></affiliation></author><author><name sortKey="De, Suvranu" sort="De, Suvranu" uniqKey="De S" first="Suvranu" last="De">Suvranu De</name></author></analytic><monogr></monogr><series><title level="j">Computer Animation and Virtual Worlds</title><title level="j" type="abbrev">Comp. Anim. Virtual Worlds</title><idno type="ISSN">1546-4261</idno><idno type="eISSN">1546-427X</idno><imprint><publisher>John Wiley & Sons, Ltd.</publisher><pubPlace>Chichester, UK</pubPlace><date type="published" when="2008-05">2008-05</date><biblScope unit="volume">19</biblScope><biblScope unit="issue">2</biblScope><biblScope unit="page" from="151">151</biblScope><biblScope unit="page" to="163">163</biblScope></imprint><idno type="ISSN">1546-4261</idno></series><idno type="istex">F02F9334487F3CF81DC57A18990FE6F5000A2262</idno><idno type="DOI">10.1002/cav.224</idno><idno type="ArticleID">CAV224</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">1546-4261</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>computer graphics</term><term>haptic I/O</term><term>interaction techniques</term><term>simulation and modeling</term></keywords></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">In real time computer graphics, “interactivity” is limited to a display rate of 30 frames per second. However, in multimodal virtual environments involving haptic interactions, a much higher update rate of about 1 kHz is necessary to ensure continuous interactions and smooth transitions. The simplest and most efficient interaction paradigm in such environments is to represent the haptic cursor as a point. However, in many situations, such as those in the development of real time medical simulations involving the interactions of long slender surgical tools with soft deformable organs, such a paradigm is nonrealistic and at least a line‐based interaction is desirable. While such paradigms exist, the main impediment to their widespread use is the associated computational complexity. In this paper, we introduce, for the first time, an efficient algorithm for computing the interaction of a line‐shaped haptic cursor and polygonal surface models which has a near constant complexity. The algorithm relies on space‐time coherence, topological information, and the properties of lines in 3D space to maintain proximity information between a line segment and triangle meshes. For interaction with convex objects, the line is represented by its end points and a dynamic point, which is the closest point on the line to any potentially colliding triangle. To deal with multiple contacts and non‐convexities, the line is decomposed into segments and a dynamic point is used for each segment. The algorithm may be used to compute collision detection and response with rigid as well as deformable objects with no performance penalty. Realistic examples are presented to demonstrate the effectiveness of our approach. Copyright © 2008 John Wiley & Sons, Ltd.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/HapticV1/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 005214 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 005214 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= HapticV1
|flux= Main
|étape= Merge
|type= RBID
|clé= ISTEX:F02F9334487F3CF81DC57A18990FE6F5000A2262
|texte= An efficient dynamic point algorithm for line‐based collision detection in real time virtual environments involving haptics
}}
| This area was generated with Dilib version V0.6.23. |  |