Solid representation and operation using extended octrees

Brunet, Pere; Navazo, Isabel

doi:10.1145/78956.78959

Cited by 73 publications

(38 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Extended octrees [8] add a set of special nodes to represent planar faces, edges, and vertices. Dyllong [16] goes even farther, storing fragments of CSG descriptions in octree cells for use in later model reconstruction.…”

Section: Volumetric Representationsmentioning

confidence: 99%

Hierarchical volumetric object representations for digital fabrication workflows

Keeter

2013

ACM SIGGRAPH 2013 Posters

View full text Add to dashboard Cite

Modern systems for computer-aided design and manufacturing (CAD/CAM) have a history dating back to drafting boards, early computers, and machine shops with specialized technicians for each stage in a manufacturing workflow. In recent years, personal-scale digital fabrication has challenged many of these workflows' build-in assumptions. A single individual may control the entire workflow, from design to manufacture; they will be using computers that are exponentially more powerful than those in the 1970s; and they may be using a wide variety of tools, machines, and processes.The variety of tools and machines leads to a combinatorial explosion of possible workflows. In addition, tools are based on boundary representations, which are fragile and can easily describe nonsensical objects. This thesis addresses these issues with a set of tools for end-to-end digital fabrication based on volumetric solid models. Workflows are modular, making it easy to add new machines, and a shared core of path-planning operations reduces system complexity. Replacing boundary representations with volumetric representations guarantees that models represent reasonable real-world solids.Adaptively sampled distance fields are used as a generic interchange format. Functional representations are used as a design representation, and we examine scaling behavior and efficient rendering. We present interactive design tools that use these representations as their geometry engine. Data from CT scans is also used to populate these distance fields, showing significant benefits in file size and resolution compared to meshes. Finally, these representations are used as inputs to a modular multimachine CAM workflow. Toolpath generation is implemented, characterized, and tested on a complex solid model. We conclude with a summary of results and recommendations for future research directions.

show abstract

Section: Volumetric Representationsmentioning

confidence: 99%

Hierarchical volumetric object representations for digital fabrication workflows

Keeter

2013

ACM SIGGRAPH 2013 Posters

View full text Add to dashboard Cite

show abstract

“…These models are closed and contain no breaks. According to Bruenet and Navazo [22], this approach is highly effective for achieving visual and graphical outputs and calculating volumetric properties, but Boolean operations between solids or the entities involved can become quite complex. Velayutham [20] noted that in this approach, a large data structure is required even for simple boundary models due to the fact that the data are listed in a face-by-face manner.…”

Section: Boundary Representationmentioning

confidence: 99%

Processing of Terrestrial Laser Scanning Point Cloud Data for Computational Modelling of Building Facades

Laefer¹,

Truong-Hong²,

Fitzgerald

2011

CSENG

View full text Add to dashboard Cite

Abstract:With the rapidly increasing availability of laser scanning data and the growing pressure to use it as the basis for computational models, there has been heighten interest in quickly, costeffectively, and accurately processing the resulting point cloud data sets so that they are compatible for importation into computational models. This paper presents traditional strategies for solid model generation and examines in detail innovations and continuing limitations of recent patents, newly published research, and some currently available commercial programs for the transformation of laser scanning point cloud data into solid models appropriate for finite element method meshing and various meshing strategies particularly well-suited for point cloud data.

show abstract

“…Andujar et al [Andujar et al 2002] first construct an octree grid using the recursive subdivision method described by Brunet et al [Brunet and Navazo 1990], and then determine the inside/outside property of each cell using a robust seed algorithm [Andujar 1998]. Similarly, Oomes et al [Oomes et al 1997] first voxelize triangles onto a uniform grid and then fill the cells inside the model using a boundary filling algorithm [Foley et al 1990].…”

Section: Volume Constructionmentioning

confidence: 99%

Robust repair of polygonal models

2004

ACM Trans. Graph.

246

125

View full text Add to dashboard Cite

We present a robust method for repairing arbitrary polygon models. The method is guaranteed to produce a closed surface that partitions the space into disjoint internal and external volumes. Given any model represented as a polygon soup, we construct an inside/outside volume using an octree grid, and reconstruct the surface by contouring. Our novel algorithm can efficiently process large models containing millions of polygons and is capable of reproducing sharp features in the original geometry.

show abstract

Solid representation and operation using extended octrees

Cited by 73 publications

References 14 publications

Hierarchical volumetric object representations for digital fabrication workflows

Hierarchical volumetric object representations for digital fabrication workflows

Processing of Terrestrial Laser Scanning Point Cloud Data for Computational Modelling of Building Facades

Robust repair of polygonal models

Contact Info

Product

Resources

About