Implicit Modelling Research

First iso-surface polygonizer (Not Marching Cubes) published 1986: Our polygonizer reduced memory requirement by using a hash table for occupied voxels, thus avoiding storing every voxel. We also had a second grid of voxels for limiting the number of implicit skeletons to be searched when calculating the field value (common nowadays for SPH implementations. Together these features made our algorithm more than an order of magnitude times faster than MC depending on the number of primitives and memory available. Our original implementation used a 'case' statement (generated by program) instead of a table to compute the different cases of cube vertices being inside or outside the isosurface. This is computationally equivalent to the MC table. Unlike MC we noted the sampling problem that leads to ambiguous polygonization decisions. We ameliorated (but no solved) the poblem by taking an extra centre sample. This problem is associated with any method that relies only on implicit function samples. Later Brian Wyvill and Kees van Overveld published a method known as 'Shrinkwrap', which uses a local Lipschitz constant to find the minimum edge length to ensure there is no sign change in the field kees:shrinkwrap04
Published as Data structures for Soft Objects: Click for pdf. This work was not cited in the MC paper despite a request by the 1987 SIGGRAPH papers chair. At that time, General Electric had applied for a patent on MC. It is believed that the company did not allow the authors to add the reference to avoid any problem with a prior art claim by users of our method.

The papers are sorted by year. Click on the appropriate reference to download the pdf version of the paper. One day I will add older papers to the list.
 

2004
Journal Articles

@ARTICLE{callum:eg04,
    TITLE    = "{Implicit Visualization and Inverse Modeling of Growing Trees }",
    AUTHOR    = "Callum Galbraith and Lars Mundermann and Brian Wyvill",
       notes = "Special issue: Proceedings of EuroGraphics 2004",
       journal = "Computer Graphics Forum ",
        VOLUME = "23",
        NUMBER = "3",
        pages =  "337-348",
        YEAR = {2004}
       }

@ARTICLE{mahovsky:plu04,
    TITLE    = "{ Fast Ray-Axis Aligned Bounding Box Overlap Tests With Plucker Coordinates }",
    AUTHOR    = "Jeffrey Mahovsky and Brian Wyvill",
        JOURNAL = "The Journal of Graphics Tools",
        Publisher = "AK Peters Ltd, Wellesley, Mass",
        VOLUME = "9",
        NUMBER = "1",
        pages =  "37-48",
        YEAR = {2004}
       }

@ARTICLE{kees:shrinkwrap04,
    TITLE    = "{Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface }",
    AUTHOR    = "Kees van Overveld and Brian Wyvill",
     VOLUME = "20",
        NUMBER = "6",
        pages =  "362-369",
       journal = "The Visual Computer",
       Publisher = "Published by Springer Verlag",
       year = {2004}
       }

@article{Barthe:IJSM2004,
  author = "L. Barthe and Brian Wyvill and Erwin DeGroot",
  title = "Binary CSG Operators For Soft-Objects",
  journal = "International Journal Shape Modelling",
  PUBLISHER = "World Scientific Publishing",
  NOTE = "accepted",
  YEAR = {2004}
}

Conference Papers


@ARTICLE{wyvill:2004,
        AUTHOR = "Brian Wyvill and Kees van Overveld and Sheelagh Carpendale",
        TITLE = "{Creating Cracks for Batik Renderings}",
        JOURNAL = "NPAR 2004 Proceedings of the third international symposium on Non-photorealistic animation and rendering",
    PUBLISHER = "ACM SIGGRAPH and Eurographics",
        pages =  "61-70",
    YEAR = {2004}
}

@ARTICLE{callum:blobtree04,
    TITLE    = "BlobTree Tree ",
    AUTHOR    = "Callum Galbraith and Peter MacMurchy and Brian Wyvill",
        JOURNAL = "Proc. Computer Graphics International '04",
    PUBLISHER = "IEEE Computer Society",
        pages = "78-85",
        YEAR = {2004}
       }

@article{Fosterk:04,
Author = "Kevin Fostr and Mario Costa-Sousa and Faramarz F. Samavati and Brian Wyvill",
Title = "Reverse Subdivision Multiresolution for Polygonal Silhouette Error Correction",
Journal = "ICCSA2004.  Lecture Notes in Computer Science",
number =  "3045",
pages =  "247-256",
year = { 2004}
}

Submitted Journal Articles

@article{mahovskybv:04,
  author = "Jeffrey Mahovsky and Brian Wyvill",
  title = "Memory Conserving Bounding Volume Hierarchies with Coherent Ray Tracing",
  journal = "IEEE Transactions on Visualization and Computer Graphics (submitted)",
  YEAR = {2004}
}

@article{degroot:04,
  author = "Erwin de Groot and Brian Wyvill and Huub van der Wettering ",
  title = "Better Blending Between Multiple Nodes of the BlobTree",
  journal = "International Journal of Shape Modelling (submitted)",
  note = "submitted",
  YEAR = {2004}
}

@article{Robson2004,
  author = "Lemos, R. R. and Epstein and M.; Herzog, W.and  Wyvill, B.",
  title = "A framework for structured modeling of skeletal muscle",
  journal = "Computer Methods in Biomechanics and Biomedical Engineering",
  PUBLISHER = "Taylor & Francis",
  NOTE = "accepted, August 2004",
  YEAR = {2004}
}


 2003
Journal Articles

  @article{Barthe:2003:TPF,
  author = "L. Barthe and N. A. Dodgson and M. A. Sabin and B.Wyvill and V. Gaildrat",
  title = "Two-dimensional Potential Fields for Advanced Implicit Modeling Operators",
  year = "2003",
  month = mar,
  journal = "Computer Graphics Forum",
  volume = "22",
  number = "1",
  pages = "23--33",
}

@ARTICLE{mario:ink03,
    TITLE    = "{ Precise Ink Drawing of 3D Models }",
    AUTHOR    = "Mario Costa Sousa and Kevin Foster and Brian Wyvill and Faramarz Samavati",
       notes = "Special issue: Proceedings of EuroGraphics 2003",
       journal = "Computer Graphics Forum ",
        VOLUME = "22",
        NUMBER = "3",
        pages =  "369-379",
        YEAR = {2003}
       }

Conference Papers

@INPROCEEDINGS{Samavati:2003,
 AUTHOR = "F. F. Samavati and M. Ali Nur and R. Bartels and B. Wyvill ",
 TITLE = "Progressive Curve Representation Based on Reverse Subdivision.",
 BOOKTITLE = "The 2003 International Conference on Computational Science and Its Applications, Montreal, Canada",
 ORGANIZATION = "Published by Springer Verlag",
 MONTH = "May",
 YEAR = {2003}
}

@INPROCEEDINGS{Lemos:2003,
  AUTHOR = "R. Lemos and M. Epstein and W. Herzog and Y. Kawakami and T. Kurihara T. and B. Wyvill",
       TITLE = "Modeling the Mechanical Behaviour of Skeletal Muscle at different structural levels using a Continuum Approach.",
 BOOKTITLE = "Proceedings of the World Congress on medical physics and Biomedical engineering. Sydney, Australia",
 ORGANIZATION = "International Federation for Medical and Biological Engineering",
 MONTH = "August ",
 YEAR = {2003}
}

@TECHREPORT{Liang:2003,
        AUTHOR = "Xikun Liang and Brian Wyvill",
        TITLE = "{A General Framework for Implicit Modeling}",
        JOURNAL = "Research Report No. 2003-717-20",
    YEAR = {2003}
}

@TECHREPORT{wyvill:2003,
        AUTHOR = "Brian Wyvill and Kees van Overveld and Sheelagh Carpendale",
        TITLE = "{Visualizing Batik}",
        JOURNAL = "Research Report No. 2002-701-04",
    YEAR = {2002}
}

2002
 


@ARTICLE{Callum:2002,
       author = "Callum Galbraith and Przemyslaw Prusinkiewicz and Brian Wyvill",
       title = "Modeling a Murex cabritii sea shell with a structured implicit surface modeler",
       year = "2002",
       journal = "The Visual Computer",
       volume = "18",
       number = "2",
       pages = "70--80",
       }



@ARTICLE{Galbraith:2002,
        AUTHOR = "Callum Galbraith and Mai Ali Nur and Brian Wyvill",
        TITLE = "{Data Structures for Animating Implicit Surfaces}",
        JOURNAL = "Proc. Graphics Interface",
        NOTES = "Submitted",
    YEAR = {2002},
    MONTH = "May",
}

@ARTICLE{Hickey:2002,
        AUTHOR = "Craig Hickey and Christian Jacob and Brian Wyvill",
        TITLE = "{Evolution of a Neural Network for Gait Animation}",
        JOURNAL = "Proc.IASTED International Conference on Artificial Intelligence and Soft Computing (ASC 2002)",
    YEAR = {2002},
    MONTH = "July",
}

@INPROCEEDINGS{Lemos:2002,
  AUTHOR = "R. Lemos and M. Epstein and W. Herzog and B. Wyvill",
       TITLE = "Modeling and Visualization of the Mechanical Behaviour of Skeletal Muscle using a Continuum Approach. Proceedings CD of IV World Congress Biomechanics."
 BOOKTITLE = "Proceeding of the 4th World Congress on Biomechanics, Calgary, Canada",
 PAGES = "192-199",
 ORGANIZATION = "Canadian Society of Biomechanics",
 MONTH = "August ",
 YEAR = {2002}
}

@ARTICLE{Wyvill:course02,
    AUTHOR = "Brian Wyvill and David Ebert and Markus Gross",
    TITLE = "{Course Notes}",
    JOURNAL = "SIGGRAPH '2002, Course \#41, Non-Traditional Modeling",
    YEAR = {2002}
}

2001
Coming Soon !@INPROCEEDINGS{Lemos:2001,
 AUTHOR = "R. Lemos and M. Epstein and W. Herzog and B. Wyvill",
 TITLE = "Realistic Skeletal Muscle Deformation using Finite Element
Analysis",
 BOOKTITLE = "Proceeding of the 14th Brazilian Symposium on Computer
Graphics and Image Processing. Florianopolis, Brazil",
 PAGES = "192-199",
 ORGANIZATION = "IEEE Computer Society",
 MONTH = "October",
 YEAR = {2001}
}

@ARTICLE{Liang:refine2001,
        AUTHOR = "X.K. Liang and Brian Wyvill",
        TITLE = "Hierarchical Implicit Surface Refinement",
        JOURNAL = "Proc. Computer Graphics International, Hong Kong",
        PAGES = {291-298},
    PUBLISHER = "IEEE Computer Society",
        YEAR = {2001}
}

@ARTICLE{Mai:2001,
        AUTHOR = "Mai Ali Nur and Kevin Liang and Brian Wyvill and George Bourne",
        TITLE =  "Animating the Escape Response of the Sea Anemone, Stomphia coccinea from the Starfish, Dermasterias imbricata Modeled Using Implicit Surfaces",
        JOURNAL = "Proc. Computer Graphics International, Hong Kong",
        PAGES = {81-88},
    PUBLISHER = "IEEE Computer Society",
        YEAR = {2001}
}

@ARTICLE{Liang:2001a,
        AUTHOR = "Kevin Liang and Mai Ali Nur and Brian Wyvill",
        TITLE = "Modelling the Structure of the Sea Anemone and the Sea Star Using Hierarchical Implicit Surfaces",
        JOURNAL = "Proc. Pacific Graphics, Tokyo",
    PAGES = {265-274},
    NOTES = "In Press",
    PUBLISHER = "IEEE Computer Society",
        YEAR = {2001}
}

@ARTICLE {Lemos:2001a,
        AUTHOR = "Robson Lemos and Marcelo Epstein and Walter Herzog and Brian Wyvill",
        TITLE = "{ Simulation of a Three-dimensional Geometric Model of Skeletal Muscle using the Finite Element Method}",
        JOURNAL = "Proc. International Society of Biomechanics - XVIII Congress, Zurich, Switzerland",
        PAGES = "23",
    YEAR = {2001},
    MONTH = "JULY",
}

@ARTICLE {FoxJBT:2001,
        AUTHOR = "Mark Fox and Callum Galbraith and Brian Wyvill",
        TITLE = "{Efficient Implementation of the BlobTree for Rendering Purposes}",
        JOURNAL = "Proc. Shape Modelling International, Genova, Italy",
    PUBLISHER = "IEEE",
    YEAR = {2001},
    MONTH = "May",
}

@ARTICLE {Lemos:2001b,
        AUTHOR = "Robson Lemos and Marcelo Epstein and Walter Herzog and Brian Wyvill",
        TITLE = "{A Proposal for Geometric Skeletal Muscle Deformation using the Finite Element Analysis}",
        JOURNAL = "Proc. Twelfth Western Computer Graphics Symposium",
    PUBLISHER = "Washington State University",
        PAGE = "89-97",
    YEAR = {2001},
    MONTH = "March",
}


@ARTICLE{Robson:2000,
   AUTHOR="Robson Lemos and  Walter Herzog and Brian Wyvill",
   TITLE = "Three-Dimensional Geometric Model of Skeletal Muscle",
   JOURNAL = "Skeletal Muscle Mechanics: From Mechanisms to Function, Walter Herzog (Ed.) ",
   PUBLISHER = "John Wiley and Sons",
   PAGE = {179-205},
   YEAR = {2000}
}  

2000

@ARTICLE{Mai:2000,
 AUTHOR = "Mai Ali Nur  and Kevin Liang and Brian Wyvill and George Bourne",
 TITLE = "Animating the Escape Response of Stomphia coccinea from Dermasterias imbricata Modeled Using Implicit Surfaces",
JOURNAL = "University of Calgary, Dept. of Computer Science, Research Report 2001-679-02",
 YEAR = {2000}
} 

@ARTICLE{Liang:2000,
 AUTHOR = "Kevin Liang and Mai Ali Nur and Brian Wyvill",
 TITLE = "Modelling the Structure of the Sea Anemone, Stompia Coccinea and the Sea Star, Dermasterias Imbricata Using Implicit Surfaces",
JOURNAL = "University of Calgary, Dept. of Computer Science, Research Report 2000-672-24",
 YEAR = {2000}
} 

@ARTICLE{Wyvill:sub2000,
 AUTHOR = "Brian Wyvill and Pauline Jepp and Kees van Overveld and Geoff Wyvill",
 TITLE = "Subdivision Surfaces for Fast Approximate Implicit Polygonization",
JOURNAL = "University of Calgary, Dept. of Computer Science, Research Report 2000-671-23",
 YEAR = {2000}
} 

@ARTICLE{Liang:refine2000,
 AUTHOR = "X.K. Liang and Brian Wyvill",
 TITLE = "Hierarchical Modelling of the BlobTree with Primitive Based Local Refinement",
JOURNAL = "University of Calgary, Dept. of Computer Science, Research Report 2000-673-25",
 YEAR = {2000}
} 

@ARTICLE{Callum:2000,
 AUTHOR = "Callum Galbraith and Przemek Prusinkiewicz and Brian Wyvill",
 TITLE = "Modeling Murex cabritii Seashell with a Structured Implicit Surface Mod
eler ",
 JOURNAL = "Proc. CG International 2000",
 PUBLISHER = "IEEE Computer Society",
 YEAR = {2000}
}

@ARTICLE{Tigges:2000,
 AUTHOR = "Mark Tigges and Brian Wyvill",
  Title  = "Python for Scene and Model Description for Computer Graphics",
 JOURNAL = "Proc. IPC 2000",
 MONTH = "January",
  YEAR = {2000}
}

@ARTICLE{WyvillUncertainty:2000,
 AUTHOR = "Geoff Wyvill and Brian Wyvill",
 TITLE = "Illustrating Uncertainty",
 NOTES = "Siggraph 2000 Sketch",
 JOURNAL = "ACM Siggraph 2000 presentation",
 PUBLISHER = "ACM",
 YEAR = {2000}
}

@ARTICLE{WyvillBlend:2000,
 AUTHOR = "Brian Wyvill and Geoff Wyvill",
 TITLE = "Better Blending of implicit objects at different scales.",
 NOTES = "Siggraph 2000 Sketch",
 JOURNAL = "ACM Siggraph 2000 presentation",
 PUBLISHER = "ACM",
        YEAR = {2000}
}

1999
@ARTICLE{Tigges:99a,
{
 AUTHOR = "Mark Tigges and Brian Wyvill",
 TITLE = "A Field Interpolated Texture Mapping Algorithm for Skeletal Implicit Surfaces",
 PAGES = {25-33},
 JOURNAL = "Proc. CG International 99",
 PUBLISHER = "IEEE Computer Society ISBN: 0-7695-0185-0",
 YEAR = {1999}
}

@ARTICLE{Tigges:99b,
{
 AUTHOR = "Mark Tigges and Sheelagh Carpendale and Brian Wyvill",
 TITLE = "Alternate Distance Metrics for Implicit Surface Modeling",
 JOURNAL = "Graphics Interface 1999 Poster Session,Kingston Canada. ",
 MONTH = "June"
 YEAR = {1999}
}

@ARTICLE {Wyvill99a,
{
AUTHOR = "Kees van Overveld and Mark Tigges and Brian Wyvill",
TITLE = "{Soft Shadows for Soft Objects}",
JOURNAL = "Implicit Surfaces,Proceedings of Fourth Eurographics Workshop on Implicit Surfaces, Bordeaux, France. ", 
NOTE = "Sponsored by ACM and Eurographics",
VOLUME = "4",
YEAR = {1999},
MONTH = "September",
}

@ARTICLE {Wyvill99,
{
AUTHOR = "Brian Wyvill and Eric Galin and Andrew Guy",
TITLE = "{Extending The CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System}",
JOURNAL = "Computer Graphics Forum",
VOLUME = "18",
NUMBER = "2",
PAGES =  "149--158",
YEAR = {1999},
MONTH = "June",
}

1998

old list