현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

GUI 프로그래밍 관련 질문입니다.

exsider의 이미지
글쓴이: exsider / 작성시간: 목, 2003/10/30 - 12:06오전

제가 만드는 프로그램에서요, 화면에 임의의 개수의 원을 그리고 이 원들중 일부를
선으로 연결하는 기능이 필요하거든요. 이때 원은 서로 겹쳐서는 안되고 선은 원과
겹쳐서는 안됩니다. 선끼리는 교차하는게 가능하구요, 단 겹쳐서는 안됩니다.
그리고 선은 곡선이든 직선이든 상관없습니다.
(간단히 말해 그래프를 그리는 겁니다.)

이런것 구현할 때 좋은 방법이 있나요?? 사용하는 언어나 GUI 라이브러리에 관계없이 구현할 수 있는 일반적인 방법이 있는지 알고싶습니다.

Forums: 
프로그래밍 QnA
aero의 이미지

글쓴이: aero / 작성시간: 목, 2003/10/30 - 1:31오전

http://www.research.att.com/sw/tools/graphviz/

kldp.net 위 프로그램을 쉽게 쓸 수 있게 해주는 프로젝트도 있네요

http://dotdoumi.kldp.net/index.html

그 외 다른것들도 찾아보시려면

http://sal.kachinatech.com/E/2/

su2014의 이미지

글쓴이: su2014 / 작성시간: 목, 2003/10/30 - 4:50오전

이거 이쁘게 그릴려면 그게 알고리즘이 상당히 어려운데요 음ㅁㅁㅁ

쉽지 않겠네요.

어 이거 어렵네용ㅇㅇㅇ

먼저 그래프 문제라고 생각할때 음 원배치도 어렵고
그리고 만나지 않게 선 연결하는것두 쉽지 않을듯

우선 원을 임의로 배열한다음에 선 연결에서 만나지 않게 연결할 수 있는 알고리즘으로는 MAZE 알고리즘이라구 있습니다. 그리고 나서 다시 원을 이쁘게 배열하는 방법은 최소의 거리의 합을 가지게 한다면 비슷하지 않을까(NP할거 같다는 예감이...) 그리고 좀 이쁘게 할려면 음(뭐 화면에 몇개의 포인트로 이 원들이 모이는 방식으로 중력이 있다고 가정하구 하면 될거 같기도 한데 이것도 NP할듯)

결국 알고리즘이 어렵겠다는 결론이 ^^;;;; 만들면 알고리즘좀 설명해서 올려봐 주세용ㅇㅇㅇ

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.