{"id":218,"date":"2011-06-12T12:19:22","date_gmt":"2011-06-12T10:19:22","guid":{"rendered":"http:\/\/xylem.aegean.gr\/~sofia\/blog\/?page_id=218"},"modified":"2022-01-22T20:38:51","modified_gmt":"2022-01-22T18:38:51","slug":"sketch-to-solid-algorithms","status":"publish","type":"page","link":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/","title":{"rendered":"sketch-to-solid algorithms"},"content":{"rendered":"<p>This research focuses on the reconstruction of a trihedral solid from a single natural sketch. In particular, it aims at developing<img loading=\"lazy\" decoding=\"async\" class=\"alignright\" title=\"sketch-to-solid\" src=\"http:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-content\/uploads\/2007\/12\/sketch-to-solid.jpg\" alt=\"\" width=\"260\" height=\"164\"> a new interactive sketch-based environment for the conceptual design phase. The proposed solution is based on <em>Graph Theory<\/em>, <em>Solid Modeling<\/em>, <em>Euclidean Geometry,<\/em> and <em>Topology <\/em>combining with heuristic criteria whenever mathematical theories are proved to be inadequate (eg., a natural sketch does not always provide sufficient&nbsp; information for the corresponding polyhedron to be constructed).<\/p>\n<p>The proposed algorithm proceeds in two steps. In the first step a wireframe sketch is constructed from the initial natural sketch. This wireframe sketch&nbsp; consists of the minimum, and at the same time sufficient to define a valid solid model, number of hidden lines, junctions and regions. In the second step a polyhedron is constructed from the minimal wireframe sketch,&nbsp; in such a way that the orthographic projection of the constructed polyhedron identifies with the initial natural sketch.<\/p>\n<p>This research resulted in my <a title=\"Phd Thesis\" href=\"..\/..\/..\/%7Esofia\/blog\/wp-content\/uploads\/2007\/12\/phd_sofia_kyratzi_20071209.pdf\">PhD Thesis<\/a> (Department of Product and Systems Design Engineering, University of the Aegean, 2007), which is written in Greek.<\/p>\n<p>The following publications present the proposed reconstruction algorithm.<\/p>\n<p>&nbsp;<\/p>\n<p><strong><em>Related to this research Publications<\/em><\/strong>:<\/p>\n<p><em><strong>Journal Papers:<\/strong><\/em><\/p>\n<ol>\n<li>S. Kyratzi &amp; P. Azariadis, Geometric Definition of the Hidden Part of a Line Drawing in a Sketch-to-Solid Methodology, <em>Computer-Aided Design and Applications, 12(3), 355-365, 2015<\/em>.<\/li>\n<li><em>S. <\/em>Kyratzi &amp; N.S. Sapidis,<em> 3D Object Modeling using Sketches<\/em>, Information Resources Management Journal (IRMJ), 24(4), pp. 27-49, 2011.<\/li>\n<li><em>S.<\/em> Kyratzi &amp; N.S. Sapidis, <em>Extracting a polyhedron from a single view sketch: Topological construction of a wireframe sketch with minimal hidden element, <\/em>Computers and Graphics, 33(3), 270-279 (2009).<\/li>\n<li>N.S. Sapidis, S. Kyratzi, P. Azariadis<em>, Improved Computational Tools for Concept Development based on Sketches and Advanced CAD Technologies, <\/em>Computer Aided Design and Applications, 2(6), 707-716 2005. [<a href=\"http:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-content\/uploads\/2007\/12\/cad05_paper_kyratzi_sofia.pdf\">pdf<\/a>]<\/li>\n<\/ol>\n<p><em><strong>Conference Papers<\/strong><\/em>:<\/p>\n<ol>\n<li><em>An Interactive Sketching Method for 3D Object Modeling<\/em>, S. Kyratzi, N. Sapidis, 3rd ACM International Conference on Digital Interactive Media in Entertainment and Arts (DIMEA 2008), Athens, Greece, 10-12 September 2008.<\/li>\n<li><em>\u03a0\u03c1\u03bf\u03ba\u03b1\u03c4\u03b1\u03c1\u03ba\u03c4\u03b9\u03ba\u03cc\u03c2 \u03a3\u03c7\u03b5\u03b4\u03b9\u03b1\u03c3\u03bc\u03cc\u03c2 \u0392\u03b9\u03bf\u03bc\u03b7\u03c7\u03b1\u03bd\u03b9\u03ba\u03bf\u03cd \u03a0\u03c1\u03bf\u03ca\u03cc\u03bd\u03c4\u03bf\u03c2 \u03bc\u03b5 \u03a5\u03c0\u03bf\u03bb\u03bf\u03b3\u03b9\u03c3\u03c4\u03ae: \u039d\u03ad\u03b5\u03c2 \u03a3\u03c4\u03c1\u03b1\u03c4\u03b7\u03b3\u03b9\u03ba\u03ad\u03c2 \u0388\u03c1\u03b5\u03c5\u03bd\u03b1\u03c2 \u03ba\u03b1\u03b9 \u039c\u03ad\u03b8\u03bf\u03b4\u03bf\u03b9 \u03c3\u03c4\u03b7\u03bd\u0391\u03c5\u03c4\u03cc\u03bc\u03b1\u03c4\u03b7 \u039a\u03b1\u03c4\u03b1\u03c3\u03ba\u03b5\u03c5\u03ae \u03a4\u03c1\u03b9\u03c3\u03b4\u03b9\u03ac\u03c3\u03c4\u03b1\u03c4\u03bf\u03c5 \u03a3\u03c4\u03b5\u03c1\u03b5\u03bf\u03cd \u03b1\u03c0\u03cc \u03a3\u03ba\u03af\u03c4\u03c3\u03bf<\/em>., \u03a3. \u039a\u03c5\u03c1\u03b1\u03c4\u03b6\u03ae, \u039d. \u03a3\u03b1\u03c0\u03af\u03b4\u03b7\u03c2, <a title=\"\u0395\u03bb\u03bb\u03b7\u03bd\u03b9\u03ba\u03ae \u0392\u03b9\u03bf\u03bc\u03b7\u03c7\u03b1\u03bd\u03af\u03b1: \u03c0\u03c1\u03bf\u03c2 \u03c4\u03b7\u03bd \u03bf\u03b9\u03ba\u03bf\u03bd\u03bf\u03bc\u03af\u03b1 \u03c4\u03b7\u03c2 \u03b3\u03bd\u03ce\u03c3\u03b7\u03c2\" href=\"http:\/\/library.tee.gr\/digital\/m2135\/m2135_contents.htm\" target=\"_blank\" rel=\"noopener noreferrer\">\u0395\u03bb\u03bb\u03b7\u03bd\u03b9\u03ba\u03ae \u0392\u03b9\u03bf\u03bc\u03b7\u03c7\u03b1\u03bd\u03af\u03b1: \u03c0\u03c1\u03bf\u03c2 \u03c4\u03b7\u03bd \u03bf\u03b9\u03ba\u03bf\u03bd\u03bf\u03bc\u03af\u03b1 \u03c4\u03b7\u03c2 \u03b3\u03bd\u03ce\u03c3\u03b7\u03c2<\/a>, 3-5 \u0399\u03bf\u03c5\u03bb\u03af\u03bf\u03c5 2006, \u0391\u03b8\u03ae\u03bd\u03b1. [<a href=\"http:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-content\/uploads\/2007\/12\/tee-conf_paper_kyratzi_sofia.pdf\">pdf<\/a>]<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>This research focuses on the reconstruction of a trihedral solid from a single natural sketch. In particular, it aims at developing a new interactive sketch-based environment for the conceptual design phase. The proposed solution is based on Graph Theory, Solid<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":4,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-218","page","type-page","status-publish","hentry"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 4.9.8 - aioseo.com -->\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<link rel=\"canonical\" href=\"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/\" \/>\n\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 4.9.8\" \/>\n\t\t<meta property=\"og:locale\" content=\"en_US\" \/>\n\t\t<meta property=\"og:site_name\" content=\"Sofia Kyratzi |\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"sketch-to-solid algorithms | Sofia Kyratzi\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2011-06-12T10:19:22+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2022-01-22T18:38:51+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"sketch-to-solid algorithms | Sofia Kyratzi\" \/>\n\t\t<script type=\"application\/ld+json\" class=\"aioseo-schema\">\n\t\t\t{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/sketch-to-solid-algorithms\\\/#breadcrumblist\",\"itemListElement\":[{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog#listItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/#listItem\",\"name\":\"research\"}},{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/#listItem\",\"position\":2,\"name\":\"research\",\"item\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/sketch-to-solid-algorithms\\\/#listItem\",\"name\":\"sketch-to-solid algorithms\"},\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog#listItem\",\"name\":\"Home\"}},{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/sketch-to-solid-algorithms\\\/#listItem\",\"position\":3,\"name\":\"sketch-to-solid algorithms\",\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/#listItem\",\"name\":\"research\"}}]},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/#organization\",\"name\":\"Sofia Kyratzi\",\"url\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/sketch-to-solid-algorithms\\\/#webpage\",\"url\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/sketch-to-solid-algorithms\\\/\",\"name\":\"sketch-to-solid algorithms | Sofia Kyratzi\",\"inLanguage\":\"en-US\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/#website\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/research\\\/sketch-to-solid-algorithms\\\/#breadcrumblist\"},\"datePublished\":\"2011-06-12T12:19:22+02:00\",\"dateModified\":\"2022-01-22T20:38:51+02:00\"},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/#website\",\"url\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/\",\"name\":\"Sofia Kyratzi\",\"inLanguage\":\"en-US\",\"publisher\":{\"@id\":\"https:\\\/\\\/xylem.aegean.gr\\\/~sofia\\\/blog\\\/#organization\"}}]}\n\t\t<\/script>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"sketch-to-solid algorithms | Sofia Kyratzi","description":"","canonical_url":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"BreadcrumbList","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/#breadcrumblist","itemListElement":[{"@type":"ListItem","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog#listItem","position":1,"name":"Home","item":"https:\/\/xylem.aegean.gr\/~sofia\/blog","nextItem":{"@type":"ListItem","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/#listItem","name":"research"}},{"@type":"ListItem","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/#listItem","position":2,"name":"research","item":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/","nextItem":{"@type":"ListItem","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/#listItem","name":"sketch-to-solid algorithms"},"previousItem":{"@type":"ListItem","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog#listItem","name":"Home"}},{"@type":"ListItem","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/#listItem","position":3,"name":"sketch-to-solid algorithms","previousItem":{"@type":"ListItem","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/#listItem","name":"research"}}]},{"@type":"Organization","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/#organization","name":"Sofia Kyratzi","url":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/"},{"@type":"WebPage","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/#webpage","url":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/","name":"sketch-to-solid algorithms | Sofia Kyratzi","inLanguage":"en-US","isPartOf":{"@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/#website"},"breadcrumb":{"@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/#breadcrumblist"},"datePublished":"2011-06-12T12:19:22+02:00","dateModified":"2022-01-22T20:38:51+02:00"},{"@type":"WebSite","@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/#website","url":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/","name":"Sofia Kyratzi","inLanguage":"en-US","publisher":{"@id":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/#organization"}}]},"og:locale":"en_US","og:site_name":"Sofia Kyratzi |","og:type":"article","og:title":"sketch-to-solid algorithms | Sofia Kyratzi","og:url":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/","article:published_time":"2011-06-12T10:19:22+00:00","article:modified_time":"2022-01-22T18:38:51+00:00","twitter:card":"summary","twitter:title":"sketch-to-solid algorithms | Sofia Kyratzi"},"aioseo_meta_data":{"post_id":"218","title":null,"description":null,"keywords":[],"keyphrases":{"focus":[],"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":[],"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[],"defaultGraph":"WebPage","defaultPostTypeGraph":""},"schema_type":"default","schema_type_options":"{\"article\":{\"articleType\":\"BlogPosting\"},\"course\":{\"name\":\"\",\"description\":\"\",\"provider\":\"\"},\"faq\":{\"pages\":[]},\"product\":{\"reviews\":[]},\"recipe\":{\"ingredients\":[],\"instructions\":[],\"keywords\":[]},\"software\":{\"reviews\":[],\"operatingSystems\":[]},\"webPage\":{\"webPageType\":\"WebPage\"}}","pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","priority":null,"frequency":"default","location":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"ai":null,"created":"2020-12-20 21:22:42","updated":"2025-06-04 07:57:32","seo_analyzer_scan_date":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/xylem.aegean.gr\/~sofia\/blog\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">&raquo;<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/\" title=\"research\">research<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">&raquo;<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tsketch-to-solid algorithms\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/xylem.aegean.gr\/~sofia\/blog"},{"label":"research","link":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/"},{"label":"sketch-to-solid algorithms","link":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/research\/sketch-to-solid-algorithms\/"}],"_links":{"self":[{"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages\/218"}],"collection":[{"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/comments?post=218"}],"version-history":[{"count":10,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages\/218\/revisions"}],"predecessor-version":[{"id":408,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages\/218\/revisions\/408"}],"up":[{"embeddable":true,"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/pages\/4"}],"wp:attachment":[{"href":"https:\/\/xylem.aegean.gr\/~sofia\/blog\/wp-json\/wp\/v2\/media?parent=218"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}