Automatically assigned DDC number: 00666

Manually assigned DDC number: 006693

Number of references: 8

Title: Multiresolution Implicit Representation of 3D Objects

Author:

Author:

Author:

Subject: Laurent Grisoni,Benoit Crespin,Christophe Schlick Multiresolution Implicit Representation of 3D Objects

Description: This paper presents a generic technique for converting any 3D object into an implicit representation, based on multiresolution implicit grids. A specific hash table structure is proposed, which permits compact storage as well as easy hierarchical evaluation of the object. Finally, a tessellator for these multiresolution implicit objects is presented, that takes advantage of the hash table structure to generate a quick hierarchical mesh representation. Keywords: geometric modelling, implicit surfaces, multiresolution, level-of-detail algorithms, mesh generation. 1. Introduction The most commonly used 3D geometric models in Computer Graphics are parametric representations, such as spline surfaces and meshes. These models present very nice properties such as interactive edition, and hardware visualisation. Another common geometric model is the implicit representation, where a surface is generated as an isosurface of a 3D potential field. This model offers the very powerful "blending pro...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1999-04-15

Pubyear: 1999

Format: ps

Identifier: http://citeseer.ist.psu.edu/170327.html

Source: ftp://ftp.labri.u-bordeaux.fr/pub/Local/Info/Publications/Rapports-internes/RR-121799.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/539863.html"   Type="article"   CiteSeer_Book="Computer   Graphics   Forum"   CiteSeer_Volume="14"   Title="Automatic   Reconstruction   of   Unstructured   3{D}   Data:   Combining   Medial   Axis   and   Implicit   Surfaces,">

            <identifier   Org="ISBN:0470023163"   Paper_ID="/539863.html"   Extracted="0470023163"   DDC="629.892"   Normalized_DDC="629892"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/480945.html"   Type="article"   CiteSeer_Book="Computer   Aided   Geometric   Design"   CiteSeer_Volume="5"   Title="Polygonization   of   Implicit   Surfaces,">

            <identifier   Org="ISBN:0123361559"   Paper_ID="/480945.html"   Extracted="0123361559"   DDC="006.6/6"   Normalized_DDC="00666"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0444886834"   Paper_ID="/480945.html"   Extracted="0444886834"   />

            <identifier   Org="ISBN:0769521711"   Paper_ID="/480945.html"   Extracted="0769521711"   />

            <identifier   Org="ISBN:0792307240"   Paper_ID="/480945.html"   Extracted="0792307240"   DDC="516.3/52"   Normalized_DDC="516352"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0819405566"   Paper_ID="/480945.html"   Extracted="0819405566"   DDC="621.36/7"   Normalized_DDC="621367"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1568810393"   Paper_ID="/480945.html"   Extracted="1568810393"   DDC="516.3/52"   Normalized_DDC="516352"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1568813503"   Paper_ID="/480945.html"   Extracted="1568813503"   />

            <identifier   Org="ISBN:1581135068"   Paper_ID="/480945.html"   Extracted="1581135068"   />

            <identifier   Org="ISBN:1581138520"   Paper_ID="/480945.html"   Extracted="1581138520"   />

            <identifier   Org="ISBN:3211837116"   Paper_ID="/480945.html"   Extracted="3211837116"   />

            <identifier   Org="ISBN:3540220577"   Paper_ID="/480945.html"   Extracted="3540220577"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540221158"   Paper_ID="/480945.html"   Extracted="3540221158"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540258620"   Paper_ID="/480945.html"   Extracted="3540258620"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540401563"   Paper_ID="/480945.html"   Extracted="3540401563"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540620052"   Paper_ID="/480945.html"   Extracted="3540620052"   DDC="006.6/01/516"   Normalized_DDC="006601516"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540738428"   Paper_ID="/480945.html"   Extracted="3540738428"   DDC="516"   Normalized_DDC="516"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540768351"   Paper_ID="/480945.html"   Extracted="3540768351"   />

            <identifier   Org="ISBN:9051991878"   Paper_ID="/480945.html"   Extracted="9051991878"   />

            <identifier   Org="ISBN:9051991967"   Paper_ID="/480945.html"   Extracted="9051991967"   DDC="005.275"   Normalized_DDC="005275"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/487178.html"   Type="incollection"   CiteSeer_Book="Graphics   Gems   IV"   CiteSeer_Volume=""   Title="An   Implicit   Surface   Polygonizer,">

            <identifier   Org="ISBN:0123361559"   Paper_ID="/487178.html"   Extracted="0123361559"   DDC="006.6/6"   Normalized_DDC="00666"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0125434553"   Paper_ID="/487178.html"   Extracted="0125434553"   DDC="006.6/6"   Normalized_DDC="00666"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387748482"   Paper_ID="/487178.html"   Extracted="0387748482"   DDC="612.1181"   Normalized_DDC="6121181"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387873627"   Paper_ID="/487178.html"   Extracted="0387873627"   DDC="516.00285"   Normalized_DDC="51600285"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0792374460"   Paper_ID="/487178.html"   Extracted="0792374460"   DDC="006.6/96"   Normalized_DDC="006696"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0818682647"   Paper_ID="/487178.html"   Extracted="0818682647"   />

            <identifier   Org="ISBN:1581138520"   Paper_ID="/487178.html"   Extracted="1581138520"   />

            <identifier   Org="ISBN:1581138636"   Paper_ID="/487178.html"   Extracted="1581138636"   />

            <identifier   Org="ISBN:3540258620"   Paper_ID="/487178.html"   Extracted="3540258620"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540261532"   Paper_ID="/487178.html"   Extracted="3540261532"   />

            <identifier   Org="ISBN:3540401563"   Paper_ID="/487178.html"   Extracted="3540401563"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540405232"   Paper_ID="/487178.html"   Extracted="3540405232"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540611223"   Paper_ID="/487178.html"   Extracted="3540611223"   DDC="006.4/2"   Normalized_DDC="00642"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540738428"   Paper_ID="/487178.html"   Extracted="3540738428"   DDC="516"   Normalized_DDC="516"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:354076724X"   Paper_ID="/487178.html"   Extracted="354076724X"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3898380815"   Paper_ID="/487178.html"   Extracted="3898380815"   DDC="005.1/18"   Normalized_DDC="005118"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:9812569898"   Paper_ID="/487178.html"   Extracted="9812569898"   DDC="616.07/54"   Normalized_DDC="6160754"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/243786.html"   Type="article"   CiteSeer_Book="Computers   and   Graphics"   CiteSeer_Volume="21"   Title="Two   methods   for   wavelet-based   volume   rendering,">

            <identifier   Org="ISBN:0387984240"   Paper_ID="/243786.html"   Extracted="0387984240"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780376412"   Paper_ID="/243786.html"   Extracted="0780376412"   DDC="006.6/93"   Normalized_DDC="006693"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0819457183"   Paper_ID="/243786.html"   Extracted="0819457183"   DDC="616.07/54"   Normalized_DDC="6160754"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1402088205"   Paper_ID="/243786.html"   Extracted="1402088205"   DDC="518.2"   Normalized_DDC="5182"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1586034723"   Paper_ID="/243786.html"   Extracted="1586034723"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:158603569X"   Paper_ID="/243786.html"   Extracted="158603569X"   DDC="005.1/18"   Normalized_DDC="005118"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9812388745"   Paper_ID="/243786.html"   Extracted="9812388745"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/135664.html"   Type="article"   CiteSeer_Book="Computer   Graphics"   CiteSeer_Volume="31"   Title="Guaranteeing   the   Topology   of   an   Implicit   Surface   Polygonization   for   Interactive   Modeling,">

            <identifier   Org="ISBN:0387984240"   Paper_ID="/135664.html"   Extracted="0387984240"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0968880800"   Paper_ID="/135664.html"   Extracted="0968880800"   />

            <identifier   Org="ISBN:1568813503"   Paper_ID="/135664.html"   Extracted="1568813503"   />

            <identifier   Org="ISBN:1852338180"   Paper_ID="/135664.html"   Extracted="1852338180"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540258604"   Paper_ID="/135664.html"   Extracted="3540258604"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540282254"   Paper_ID="/135664.html"   Extracted="3540282254"   DDC="516.3/52"   Normalized_DDC="516352"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540332588"   Paper_ID="/135664.html"   Extracted="3540332588"   DDC="516.3/6"   Normalized_DDC="51636"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540639918"   Paper_ID="/135664.html"   Extracted="3540639918"   DDC="510/.285/66"   Normalized_DDC="51028566"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9812707980"   Paper_ID="/135664.html"   Extracted="9812707980"   DDC="571.4/3"   Normalized_DDC="57143"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/256953.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Critical   Points   of   Polynomial   Metaballs,"   />

      <rec   ID="/361759.html"   Type="article"   CiteSeer_Book="Computer   Graphics   Forum"   CiteSeer_Volume="14"   Title="Compression   Domain   Volume   Rendering   for   Distributed   Environments,">

            <identifier   Org="ISBN:0387955585"   Paper_ID="/361759.html"   Extracted="0387955585"   DDC="662.2"   Normalized_DDC="6622"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0769505031"   Paper_ID="/361759.html"   Extracted="0769505031"   />

            <identifier   Org="ISBN:0792366115"   Paper_ID="/361759.html"   Extracted="0792366115"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0792378504"   Paper_ID="/361759.html"   Extracted="0792378504"   DDC="621.36/7"   Normalized_DDC="621367"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0818682647"   Paper_ID="/361759.html"   Extracted="0818682647"   />

            <identifier   Org="ISBN:0819441481"   Paper_ID="/361759.html"   Extracted="0819441481"   DDC="616.07/54"   Normalized_DDC="6160754"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:081945284X"   Paper_ID="/361759.html"   Extracted="081945284X"   DDC="616.07/54"   Normalized_DDC="6160754"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0819457221"   Paper_ID="/361759.html"   Extracted="0819457221"   />

            <identifier   Org="ISBN:1402072597"   Paper_ID="/361759.html"   Extracted="1402072597"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1568810725"   Paper_ID="/361759.html"   Extracted="1568810725"   DDC="515/.2433"   Normalized_DDC="5152433"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1586031392"   Paper_ID="/361759.html"   Extracted="1586031392"   />

            <identifier   Org="ISBN:158603569X"   Paper_ID="/361759.html"   Extracted="158603569X"   DDC="005.1/18"   Normalized_DDC="005118"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3211836748"   Paper_ID="/361759.html"   Extracted="3211836748"   />

            <identifier   Org="ISBN:3540401164"   Paper_ID="/361759.html"   Extracted="3540401164"   DDC="516"   Normalized_DDC="516"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:389838019X"   Paper_ID="/361759.html"   Extracted="389838019X"   DDC="005.1/18"   Normalized_DDC="005118"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:8173714509"   Paper_ID="/361759.html"   Extracted="8173714509"   />

            <identifier   Org="ISBN:9812388745"   Paper_ID="/361759.html"   Extracted="9812388745"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.09090909090909091"   />

      </rec>

      <rec   ID="/185610.html"   Type="article"   CiteSeer_Book="Computer   Graphics"   CiteSeer_Volume="28"   Title="Using   Particles   to   Sample   and   Control   Implicit   Surfaces,">

            <identifier   Org="ISBN:0769501869"   Paper_ID="/185610.html"   Extracted="0769501869"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0791847403"   Paper_ID="/185610.html"   Extracted="0791847403"   DDC="620/.00420285"   Normalized_DDC="62000420285"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818673672"   Paper_ID="/185610.html"   Extracted="0818673672"   DDC="616.07/54/0151"   Normalized_DDC="61607540151"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0818682620"   Paper_ID="/185610.html"   Extracted="0818682620"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0824722973"   Paper_ID="/185610.html"   Extracted="0824722973"   />

            <identifier   Org="ISBN:089791953X"   Paper_ID="/185610.html"   Extracted="089791953X"   DDC="006"   Normalized_DDC="006"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1402034601"   Paper_ID="/185610.html"   Extracted="1402034601"   />

            <identifier   Org="ISBN:156881383X"   Paper_ID="/185610.html"   Extracted="156881383X"   />

            <identifier   Org="ISBN:1581130805"   Paper_ID="/185610.html"   Extracted="1581130805"   />

            <identifier   Org="ISBN:158488360X"   Paper_ID="/185610.html"   Extracted="158488360X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1595930671"   Paper_ID="/185610.html"   Extracted="1595930671"   DDC="005.1/14"   Normalized_DDC="005114"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540221158"   Paper_ID="/185610.html"   Extracted="3540221158"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540612696"   Paper_ID="/185610.html"   Extracted="3540612696"   DDC="510/.1/1366"   Normalized_DDC="51011366"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540617507"   Paper_ID="/185610.html"   Extracted="3540617507"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540684417"   Paper_ID="/185610.html"   Extracted="3540684417"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540752722"   Paper_ID="/185610.html"   Extracted="3540752722"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Multiresolution   Implicit   Representation   of   3D   Objects"   />

</references_metadata>