Haptic rendering based on spatial run-length encoding
Identifieur interne : 000434 ( PascalFrancis/Curation ); précédent : 000433; suivant : 000435Haptic rendering based on spatial run-length encoding
Auteurs : Y. Chen [Hong Kong] ; Z. YangSource :
- Robotics and Computer-Integrated Manufacturing [ 0736-5845 ] ; 2004.
Descripteurs français
- Pascal (Inist)
- Wicri :
- topic : Réalité virtuelle.
English descriptors
- KwdEn :
- Algorithms, Collision avoidance, Collision detection, Computer aided design, Computer simulation, Data storage equipment, Data structures, Encoding (symbols), Force model, Haptic rendering, Haptic shape modeling, Machining, Machining simulation, Run-length encoding (RLE), Theory, Three dimensional computer graphics, Virtual reality.
Abstract
In this paper, an extendable volumetric representation based on run-lengths called spatial run-length encoding (S-RLE) is presented. The S-RLE representation is developed for a haptic shape modeling system that is based on simulated machining processes. In the system, shape modeling is simulated as virtual material removal processes similar to machining processes with volume-based haptic rendering. The object and the tools are represented by S-RLE. The data structure of S-RLE consists of two cross-referenced databases: one is a stack of lists in geometrical domain, recording the runs describing the space occupation of the object; the other is a table in physical domain, describing the physical properties of each element. The latter is extendable to include more diverse physical properties such as parts composed of heterogeneous materials. Algorithms for geometric operations and haptic rendering based on S-RLE are developed. The proposed S-RLE data structure has the features of efficient memory usage, quick collision detection, inherent representation for heterogeneous objects, and fast visual rendering. © 2003 Elsevier Ltd. All rights reserved.
pA |
|
---|
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: Pour aller vers cette notice dans l'étape Curation :001075
Links to Exploration step
Pascal:04-0185053Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Haptic rendering based on spatial run-length encoding</title>
<author><name sortKey="Chen, Y" sort="Chen, Y" uniqKey="Chen Y" first="Y." last="Chen">Y. Chen</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Mechanical Engineering University of Hong Kong</s1>
<s2>Hong Kong</s2>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Yang, Z" sort="Yang, Z" uniqKey="Yang Z" first="Z." last="Yang">Z. Yang</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">04-0185053</idno>
<date when="2004">2004</date>
<idno type="stanalyst">PASCAL 04-0185053 EI</idno>
<idno type="RBID">Pascal:04-0185053</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">001075</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000434</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Haptic rendering based on spatial run-length encoding</title>
<author><name sortKey="Chen, Y" sort="Chen, Y" uniqKey="Chen Y" first="Y." last="Chen">Y. Chen</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Mechanical Engineering University of Hong Kong</s1>
<s2>Hong Kong</s2>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Yang, Z" sort="Yang, Z" uniqKey="Yang Z" first="Z." last="Yang">Z. Yang</name>
</author>
</analytic>
<series><title level="j" type="main">Robotics and Computer-Integrated Manufacturing</title>
<title level="j" type="abbreviated">Rob Comput Integr Manuf</title>
<idno type="ISSN">0736-5845</idno>
<imprint><date when="2004">2004</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Robotics and Computer-Integrated Manufacturing</title>
<title level="j" type="abbreviated">Rob Comput Integr Manuf</title>
<idno type="ISSN">0736-5845</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Algorithms</term>
<term>Collision avoidance</term>
<term>Collision detection</term>
<term>Computer aided design</term>
<term>Computer simulation</term>
<term>Data storage equipment</term>
<term>Data structures</term>
<term>Encoding (symbols)</term>
<term>Force model</term>
<term>Haptic rendering</term>
<term>Haptic shape modeling</term>
<term>Machining</term>
<term>Machining simulation</term>
<term>Run-length encoding (RLE)</term>
<term>Theory</term>
<term>Three dimensional computer graphics</term>
<term>Virtual reality</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Théorie</term>
<term>Codage symbolique</term>
<term>Usinage</term>
<term>Réalité virtuelle</term>
<term>Structure donnée</term>
<term>Equipement stockage donnée</term>
<term>Prévention esquive collision</term>
<term>Infographie tridimensionnelle</term>
<term>Algorithme</term>
<term>Simulation ordinateur</term>
<term>Conception assistée</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Réalité virtuelle</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">In this paper, an extendable volumetric representation based on run-lengths called spatial run-length encoding (S-RLE) is presented. The S-RLE representation is developed for a haptic shape modeling system that is based on simulated machining processes. In the system, shape modeling is simulated as virtual material removal processes similar to machining processes with volume-based haptic rendering. The object and the tools are represented by S-RLE. The data structure of S-RLE consists of two cross-referenced databases: one is a stack of lists in geometrical domain, recording the runs describing the space occupation of the object; the other is a table in physical domain, describing the physical properties of each element. The latter is extendable to include more diverse physical properties such as parts composed of heterogeneous materials. Algorithms for geometric operations and haptic rendering based on S-RLE are developed. The proposed S-RLE data structure has the features of efficient memory usage, quick collision detection, inherent representation for heterogeneous objects, and fast visual rendering. © 2003 Elsevier Ltd. All rights reserved.</div>
</front>
</TEI>
<inist><standard h6="B"><pA><fA01 i1="01" i2="1"><s0>0736-5845</s0>
</fA01>
<fA02 i1="01"><s0>RCIMEB</s0>
</fA02>
<fA03 i2="1"><s0>Rob Comput Integr Manuf</s0>
</fA03>
<fA05><s2>20</s2>
</fA05>
<fA06><s2>3</s2>
</fA06>
<fA08 i1="01" i2="1" l="ENG"><s1>Haptic rendering based on spatial run-length encoding</s1>
</fA08>
<fA11 i1="01" i2="1"><s1>CHEN (Y.)</s1>
</fA11>
<fA11 i1="02" i2="1"><s1>YANG (Z.)</s1>
</fA11>
<fA14 i1="01"><s1>Department of Mechanical Engineering University of Hong Kong</s1>
<s2>Hong Kong</s2>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
</fA14>
<fA20><s1>237-246</s1>
</fA20>
<fA21><s1>2004</s1>
</fA21>
<fA23 i1="01"><s0>ENG</s0>
</fA23>
<fA43 i1="01"><s1>INIST</s1>
<s2>20208</s2>
</fA43>
<fA44><s0>A100</s0>
</fA44>
<fA45><s0>18 Refs.</s0>
</fA45>
<fA47 i1="01" i2="1"><s0>04-0185053</s0>
</fA47>
<fA60><s1>P</s1>
</fA60>
<fA61><s0>A</s0>
</fA61>
<fA64 i1="01" i2="1"><s0>Robotics and Computer-Integrated Manufacturing</s0>
</fA64>
<fA66 i1="01"><s0>USA</s0>
</fA66>
<fC01 i1="01" l="ENG"><s0>In this paper, an extendable volumetric representation based on run-lengths called spatial run-length encoding (S-RLE) is presented. The S-RLE representation is developed for a haptic shape modeling system that is based on simulated machining processes. In the system, shape modeling is simulated as virtual material removal processes similar to machining processes with volume-based haptic rendering. The object and the tools are represented by S-RLE. The data structure of S-RLE consists of two cross-referenced databases: one is a stack of lists in geometrical domain, recording the runs describing the space occupation of the object; the other is a table in physical domain, describing the physical properties of each element. The latter is extendable to include more diverse physical properties such as parts composed of heterogeneous materials. Algorithms for geometric operations and haptic rendering based on S-RLE are developed. The proposed S-RLE data structure has the features of efficient memory usage, quick collision detection, inherent representation for heterogeneous objects, and fast visual rendering. © 2003 Elsevier Ltd. All rights reserved.</s0>
</fC01>
<fC02 i1="01" i2="X"><s0>001D02B12</s0>
</fC02>
<fC02 i1="02" i2="X"><s0>001D02B07B</s0>
</fC02>
<fC02 i1="03" i2="X"><s0>001D11C05</s0>
</fC02>
<fC02 i1="04" i2="X"><s0>001D03I02</s0>
</fC02>
<fC02 i1="05" i2="X"><s0>002B30B</s0>
</fC02>
<fC02 i1="06" i2="X"><s0>001A02</s0>
</fC02>
<fC02 i1="07" i2="X"><s0>240</s0>
</fC02>
<fC03 i1="01" i2="1" l="ENG"><s0>Haptic rendering</s0>
<s4>INC</s4>
</fC03>
<fC03 i1="02" i2="1" l="ENG"><s0>Run-length encoding (RLE)</s0>
<s4>INC</s4>
</fC03>
<fC03 i1="03" i2="1" l="ENG"><s0>Haptic shape modeling</s0>
<s4>INC</s4>
</fC03>
<fC03 i1="04" i2="1" l="ENG"><s0>Force model</s0>
<s4>INC</s4>
</fC03>
<fC03 i1="05" i2="1" l="ENG"><s0>Collision detection</s0>
<s4>INC</s4>
</fC03>
<fC03 i1="06" i2="1" l="ENG"><s0>Machining simulation</s0>
<s4>INC</s4>
</fC03>
<fC03 i1="07" i2="1" l="FRE"><s0>Théorie</s0>
</fC03>
<fC03 i1="07" i2="1" l="ENG"><s0>Theory</s0>
</fC03>
<fC03 i1="08" i2="1" l="FRE"><s0>Codage symbolique</s0>
</fC03>
<fC03 i1="08" i2="1" l="ENG"><s0>Encoding (symbols)</s0>
</fC03>
<fC03 i1="09" i2="1" l="FRE"><s0>Usinage</s0>
</fC03>
<fC03 i1="09" i2="1" l="ENG"><s0>Machining</s0>
</fC03>
<fC03 i1="10" i2="1" l="FRE"><s0>Réalité virtuelle</s0>
</fC03>
<fC03 i1="10" i2="1" l="ENG"><s0>Virtual reality</s0>
</fC03>
<fC03 i1="11" i2="1" l="FRE"><s0>Structure donnée</s0>
</fC03>
<fC03 i1="11" i2="1" l="ENG"><s0>Data structures</s0>
</fC03>
<fC03 i1="12" i2="1" l="FRE"><s0>Equipement stockage donnée</s0>
</fC03>
<fC03 i1="12" i2="1" l="ENG"><s0>Data storage equipment</s0>
</fC03>
<fC03 i1="13" i2="1" l="FRE"><s0>Prévention esquive collision</s0>
</fC03>
<fC03 i1="13" i2="1" l="ENG"><s0>Collision avoidance</s0>
</fC03>
<fC03 i1="14" i2="1" l="FRE"><s0>Infographie tridimensionnelle</s0>
</fC03>
<fC03 i1="14" i2="1" l="ENG"><s0>Three dimensional computer graphics</s0>
</fC03>
<fC03 i1="15" i2="1" l="FRE"><s0>Algorithme</s0>
</fC03>
<fC03 i1="15" i2="1" l="ENG"><s0>Algorithms</s0>
</fC03>
<fC03 i1="16" i2="1" l="FRE"><s0>Simulation ordinateur</s0>
</fC03>
<fC03 i1="16" i2="1" l="ENG"><s0>Computer simulation</s0>
</fC03>
<fC03 i1="17" i2="1" l="FRE"><s0>Conception assistée</s0>
<s3>P</s3>
</fC03>
<fC03 i1="17" i2="1" l="ENG"><s0>Computer aided design</s0>
<s3>P</s3>
</fC03>
<fN21><s1>131</s1>
</fN21>
</pA>
</standard>
</inist>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/HapticV1/Data/PascalFrancis/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000434 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Curation/biblio.hfd -nk 000434 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= HapticV1 |flux= PascalFrancis |étape= Curation |type= RBID |clé= Pascal:04-0185053 |texte= Haptic rendering based on spatial run-length encoding }}
![]() | This area was generated with Dilib version V0.6.23. | ![]() |