Abstract
Two discretization methods for implicit surfaces are presented: the Non-Compact Dual Simplification and the Sewing Octree. They work with surfaces polygonalized with Dual Contouring, an adaptive method which uses an octree. The Non-Compact Dual Simplification (NDS) preserves the topology of simplified non-compact surfaces. This method can be used for non-compact as well as for compact surfaces in the case the polygonalization region does not contain the latter ones. The Sewing Octree is a method to glue two or more octrees that share faces or edges and contain portions of the surface polygonalized with Dual Contouring. These methods can be employed either independently or coupled, by dividing the original cube in two or more cubes, making the polygonalization, simplifying these regions with NDS, if necessary, and glueing the resulting surfaces with the Sewing Octree. We assure that, with this procedure, the resulting surface and the original one share the same topology.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lorensen, W.E., Cline, H.E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1987, pp. 163–169 (1987)
Bloomenthal, J., Wyvill, B.: Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc. (1997) ISBN=155860233X
Gibson, S.F.F.: Using Distance Maps for Accurate Surface Representation in Sampled Volumes. In: Proceedings of the 1998 IEEE Symposium on Volume Visualization, VVS 1998, pp. 23–30 (1998)
Velho, L., Figueiredo, L.H., de, G.J.A.: Implicit Objects in Computer Graphics. Springer-Verlag New York, Inc. (1998) ISBN=0387984240
Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.-P.: Feature Sensitive Surface Extraction from Volume Data. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2001 (2001)
Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual Contouring of Hermite Data. In: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2002, pp. 339–346 (2002)
Zhang, N., Hong, W., Kaufman, A.E.: Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation. In: 15th IEEE Visualization, IEEE_VIS 2004, pp. 505–512 (2004)
Schaefer, S., Ju, T., Warren, J.: Manifold dual contouring. Proceedings of IEEE Transactions on Visualization and Computer Graphics, 610–619 (2007)
Nguyen, H.: GPU Gems 3, 1st edn. Addison-Wesley Professional (2007)
Zomorodian, A.J.: Topology for Computing. Cambridge University Press (2009) ISBN=9780521136099
Atallah, M.J., Blanton, M.: Algorithms and Theory of Computation Handbook: Special Topics and Techniques. Chapman & Hall/CRC (2010) ISBN=9781584888208
Wenger, R.: Isosurfaces: geometry, topology and algorithms. CRC Press (2013) ISBN = 9781466570979
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Peixoto, A., de Moura, C.A. (2014). Topology Preserving Algorithms for Implicit Surfaces Simplifying and Sewing. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8580. Springer, Cham. https://doi.org/10.1007/978-3-319-09129-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-09129-7_27
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09128-0
Online ISBN: 978-3-319-09129-7
eBook Packages: Computer ScienceComputer Science (R0)