Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
The algorithmic beauty of plants
The algorithmic beauty of plants
Generating textures on arbitrary surfaces using reaction-diffusion
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Creation and rendering of realistic trees
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Visual models of plants interacting with their environment
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
ACM Computing Surveys (CSUR)
Modelling constrained geometric objects with OBJSA nets
Concurrent object-oriented programming and petri nets
A discourse on geometric feature recognition from CAD models
Journal of Computing and Information Science in Engineering
The use of positional information in the modeling of plants
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Delaunay based shape reconstruction from large data
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Texturing and Modeling: A Procedural Approach
Texturing and Modeling: A Procedural Approach
Computing and Rendering Point Set Surfaces
IEEE Transactions on Visualization and Computer Graphics
Pattern based procedural textures
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Content based retrieval of VRML objects: an iterative and interactive approach
Proceedings of the sixth Eurographics workshop on Multimedia 2001
Pictorial and formal aspects of shape and shape grammars and aesthetic systems.
Pictorial and formal aspects of shape and shape grammars and aesthetic systems.
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
Dual Marching Cubes: Primal Contouring of Dual Grids
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Salient geometric features for partial shape matching and similarity
ACM Transactions on Graphics (TOG)
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Unconstrained isosurface extraction on arbitrary octrees
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Surface reconstruction using local shape priors
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Model Composition from Interchangeable Components
PG '07 Proceedings of the 15th Pacific Conference on Computer Graphics and Applications
Discovering structural regularity in 3D geometry
ACM SIGGRAPH 2008 papers
Procedural Urban Modeling in Practice
IEEE Computer Graphics and Applications
Constraint-based model synthesis
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
A connection between partial symmetry and inverse procedural modeling
ACM SIGGRAPH 2010 papers
Computer-generated residential building layouts
ACM SIGGRAPH Asia 2010 papers
Part analogies in sets of objects
EG 3DOR'08 Proceedings of the 1st Eurographics conference on 3D Object Retrieval
A graph-based approach to symmetry detection
SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Hi-index | 0.00 |
As virtual environments become larger and more complex, there is an increasing need for more automated construction algorithms to support the development process. We present an approach for modeling solids by combining prior examples with a simple sketch. Our algorithm uses an inference-based approach to incrementally fit patches together in a consistent fashion to define the boundary of an object. This algorithm samples and extracts surface patches from input models, and develops a Petri net structure that describes the relationship between patches along an imposed parameterization. Then, given a new parameterized line or curve, we use the Petri net to logically fit patches together in a manner consistent with the input model. This allows us to easily construct objects of varying sizes and configurations using arbitrary articulation, repetition, and interchanging of parts. The result of our process is a solid model representation of the constructed object that can be integrated into a simulation-based environment.