An Experimental Assessment of the 2D Visibility Complex
Identifieur interne : 006301 ( Main/Merge ); précédent : 006300; suivant : 006302An Experimental Assessment of the 2D Visibility Complex
Auteurs : Hazel Everett ; Sylvain Lazard ; Sylvain Petitjean ; Linqiao ZhangSource :
Abstract
We make an experimental assessment of the size of the 2D visibility complex of disjoint unit discs randomly distributed in the plane with density \mu. We observe that the number of free bitangents is asymptotically linear in the number of discs and we study the dependence of the linear asymptote in terms of the density of the scene. Specifically, for a particular range of scene densities \mu, we exhibit an approximation of the number of free bitangents in terms of \mu and the number n of discs, for n larger than some function of \mu. We also notice how our approximation gained for rather large densities can be used to guess the onset of the linear behavior for small densities.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 004181
- to stream Crin, to step Curation: 004181
- to stream Crin, to step Checkpoint: 000526
Links to Exploration step
CRIN:everett05aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="127">An Experimental Assessment of the 2D Visibility Complex</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:everett05a</idno>
<date when="2005" year="2005">2005</date>
<idno type="wicri:Area/Crin/Corpus">004181</idno>
<idno type="wicri:Area/Crin/Curation">004181</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">004181</idno>
<idno type="wicri:Area/Crin/Checkpoint">000526</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">000526</idno>
<idno type="wicri:Area/Main/Merge">006301</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">An Experimental Assessment of the 2D Visibility Complex</title>
<author><name sortKey="Everett, Hazel" sort="Everett, Hazel" uniqKey="Everett H" first="Hazel" last="Everett">Hazel Everett</name>
</author>
<author><name sortKey="Lazard, Sylvain" sort="Lazard, Sylvain" uniqKey="Lazard S" first="Sylvain" last="Lazard">Sylvain Lazard</name>
</author>
<author><name sortKey="Petitjean, Sylvain" sort="Petitjean, Sylvain" uniqKey="Petitjean S" first="Sylvain" last="Petitjean">Sylvain Petitjean</name>
</author>
<author><name sortKey="Zhang, Linqiao" sort="Zhang, Linqiao" uniqKey="Zhang L" first="Linqiao" last="Zhang">Linqiao Zhang</name>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en" wicri:score="1713">We make an experimental assessment of the size of the 2D visibility complex of disjoint unit discs randomly distributed in the plane with density \mu. We observe that the number of free bitangents is asymptotically linear in the number of discs and we study the dependence of the linear asymptote in terms of the density of the scene. Specifically, for a particular range of scene densities \mu, we exhibit an approximation of the number of free bitangents in terms of \mu and the number n of discs, for n larger than some function of \mu. We also notice how our approximation gained for rather large densities can be used to guess the onset of the linear behavior for small densities.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 006301 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 006301 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Merge |type= RBID |clé= CRIN:everett05a |texte= An Experimental Assessment of the 2D Visibility Complex }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |