ACM Transactions on Graphics · 2011 · 75 citations · 28 references
Tree ModellingEngineeringComputer Graphic TechniqueLobe-based Tree RepresentationShape AnalysisComputer-aided DesignLobe-based RepresentationImage AnalysisMathematical MorphologyData ScienceDetailed Tree ModelVisual ComputingComputational GeometryVisual ModelingGeometric ModelingMachine VisionComputer ScienceComputer VisionNatural SciencesTexture Analysis3D ReconstructionProcedural Modeling
We present a lobe-based tree representation for modeling trees. The new representation is based on the observation that the tree's foliage details can be abstracted into canonical geometry structures, termed lobe-textures. We introduce techniques to (i) approximate the geometry of given tree data and encode it into a lobe-based representation, (ii) decode the representation and synthesize a fully detailed tree model that visually resembles the input. The encoded tree serves as a light intermediate representation, which facilitates efficient storage and transmission of massive amounts of trees, e.g., from a server to clients for interactive applications in urban environments. The method is evaluated by both reconstructing laser scanned trees (given as point sets) as well as re-representing existing tree models (given as polygons).
28
Three-dimensional alpha shapes
Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1994 · 2.4K citations · Full text
Geometric Modeling, 3D Data Representation, Finite Point +15
Image quilting for texture synthesis and transfer
Alexei A. Efros, William T. Freeman · 2001 · 2.4K citations